'1149' 태그의 글 목록

🚀접근하기 사실 처음에 문제 이해하는 게 어려웠다.. 조건에서 1번 집의 색은 2번 집의 색과 같지 않아야 한다. N번 집의 색은 N-1번 집의 색과 같지 않아야 한다. i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다. 이 부분을 어떻게 구현해야 할지 처음엔 막막했는데, 결국 윗줄과 아랫줄의 색깔이 같지 않으면 되는 것이었다. 즉 R, G, B를 구분해서 R인 경우 윗 줄의 G,B 중 작은 것을 더해주고, G인 경우 윗 줄의 R,B 중 작은 것을 더해주고, B인 경우 윗 줄의 R,G 중 작은 것을 더해준 다음, 마지막에 R,G,B중 가장 작은 값을 출력해주면 된다. 🎉코드 import sys N = int(sys.stdin.readline()) rgb_list = ..

알고리즘 2024. 1. 2. 16:37

이전 1 다음