---
id: "imported/blog/history/at/abc-325"
title: "AtCoder Beginner Contest 325"
description: "문자열 입력을 받아 뒤에 san을 출력하면 되는 간단한 문제."
kind: "record"
published: "2023-10-29T00:00:00.000Z"
tags: ["PS","atcoder"]
url: "https://www.readiz.com/blog/history/at/abc-325/"
markdownUrl: "https://www.readiz.com/blog/history/at/abc-325/index.md"
---

# AtCoder Beginner Contest 325

# ABC 325 Upsolving

- 대회 참가 유무: Y
- 최종 Performance: 1343 (Rank: 1255 / 9155)
- Round 링크: [Top](https://atcoder.jp/contests/abc325) / [Tasks](https://atcoder.jp/contests/abc325/tasks)
- 문제별 결과

|  A  |  B  |  C  |  D  |  E  |  F  |  G  |
| :-: | :-: | :-: | :-: | :-: | :-: | :-: |
|  AC |  AC |  AC |  WA |  AC |  -  |  -  |

## A - Takahashi san

- 문제 링크: <https://atcoder.jp/contests/abc325/tasks/abc325_a>
- Score: 100점
- 문제 예상 티어: Bronze V

문자열 입력을 받아 뒤에 `san`을 출력하면 되는 간단한 문제.

## B - World Meeting

- 문제 링크: <https://atcoder.jp/contests/abc325/tasks/abc325_b>
- Score: 250점
- 문제 예상 티어: Bronze I

실제 시험 중에 안타깝게 1번 틀렸었는데, 문제 읽기 이슈였다. 각 지사에서 가장 많이 참여 가능한 시간대를 선정하는 것이고, $[i, i + 9)$ 범위 내에서의 max 값을 구하면 된다.

## C - Sensors

- 문제 링크: <https://atcoder.jp/contests/abc325/tasks/abc325_c>
- Score: 300점
- 문제 예상 티어: Silver III

간단한 완탐 문제. 붙어 있는 센서들을 dfs로 처리하면 편하다.

## D - Printing Machine (Upsolved)

- 문제 링크: <https://atcoder.jp/contests/abc325/tasks/abc325_d>
- Score: 450점
- 문제 예상 티어: Gold I

시험 중에 풀지 못했고, 내가 `Greedy`가 약하다는 사실을 깨닫게 되었다. `Greedy` 하게 푸는 것 중 `Job Scheduling`에 관한 유형이었고, 아래 링크에 이 유형 풀이를 정리했다.

- Job Scheduling: [링크](https://www.readiz.com/notes/algorithm/greedy/jobscheduling/)

## E - Our clients, please wait a moment

- 문제 링크: <https://atcoder.jp/contests/abc325/tasks/abc325_e>
- Score: 450점
- 문제 예상 티어: Gold II

`car` -> `train` 으로 최대 1회 환승 가능한 것을 제외하면 일반적인 최단거리 경로 문제이다.

## F, G

Skip