문제 링크입니다: https://www.acmicpc.net/problem/11978
11978번: Mowing the Field (Bronze)
The first line of input contains \(N\) (\(1 \leq N \leq 100\)). Each of the remaining \(N\) lines contains a single statement and is of the form 'D S', where D is a character describing a direction (N=north, E=east, S=south, W=west) and S is the number of
www.acmicpc.net
재채점 결과 틀렸습니다 처리를 받아 다시 풀었습니다.
field를 map을 통해 표현해주는데 key로는 좌표, value로는 시간을 저장하도록 했습니다.
지나가는 좌표에 경과한 시간을 표현해주는데,
풀이 다시 자라는 시간 x의 최댓값을 구해야하므로 다시 재방문할 때마다
1. 현재까지 구한 x의 최댓값
2. 현재 시간 - 해당 좌표를 방문한 시간
중 더 작은 값을 x 값에 갱신해주면 되는 문제였습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 18258번 큐 2 (0) | 2020.03.11 |
|---|---|
| 백준 6198번 옥상 정원 꾸미기 (0) | 2020.03.08 |
| 백준 3079번 입국심사 (0) | 2020.03.08 |
| 백준 10868번 최솟값 (0) | 2020.03.08 |
| 백준 1043번 거짓말 (0) | 2020.03.05 |