반응형
https://www.acmicpc.net/problem/20365
20365번: 블로그2
neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한
www.acmicpc.net
소스코드
풀이
★ 색깔이 연속되지 않았을 때, 다른 색을 칠해줘야 하기 때문에 딕셔너리에 해당 색깔의 횟수를 1 증가시켜줍니다.
★ 반복문을 돌며 해당 색과 이전 색이 같은지 다른지 확인해줍니다.
★ 위 과정이 모두 끝났을 때 딕셔너리 안에는 해당 색으로 칠해야 하는 횟수가 저장되어 있습니다. 이 때 그 값들 중 최소값에 + 1을 한 값이 답이 되는데, 먼저 최솟값을 찾는 이유는 작업 횟수의 최솟값을 찾아야 하기 때문입니다. 또한 +1을 하는 이유는 전체를 해당 색으로 칠해준 뒤, 색을 바꿔 칠하는 과정을 진행해줘야 하기 때문입니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1012번: 유기농 배추(DFS, Python) (0) | 2023.07.03 |
|---|---|
| [백준 알고리즘] 1817번: 짐 챙기는 숌 (Python) (0) | 2023.06.29 |
| [백준 알고리즘] 16206번: 롤케이크 (Python) (0) | 2023.06.29 |
| [백준 알고리즘] 20300번: 서강근육맨 (Python) (0) | 2023.06.28 |
| [백준 알고리즘] 2853번: 배 (Python) (0) | 2023.06.28 |