시뮬레이션 (2) 썸네일형 리스트형 [백준/Python] 20006 랭킹전 대기열 특별한 알고리즘 없이 써있는 대로 구현하는 문제이다. 고려해야할 부분은 두 가지라고 생각하는데 1. 입력된 순서대로 게임을 시작한다 → for문으로 입력으로 차례로 받아서 바로바로 방에 넣어줘야함 2. 닉네임은 사전 순으로 출력된다 → 마지막에 sorting 해주기 1번 때문에 모든 입력을 한 번에 받은 후 레벨을 기준으로 정렬해 m명 씩 나눠 출력할 수 없다는 뜻이다. 그렇다면 어떻게 문제를 간단히 생각할 수 있을까? 핵심 아이디어는 다음과 같다. 처음 방에 들어간 사람의 레벨과 비교해 -10 [백준/Python] 14503 로봇청소기 전형적인 구현 문제이다. 문제에서 주어진 풀이 과정을 따라가며 풀면 된다. 방의 구조가 주어지고, 특정 위치에서 동서남북을 비교해가며 푸는 문제이므로 BFS를 활용해 구현했다. 반시계 방향으로 돌리는 걸 어떻게 구현해야할지 고민을 많이 했는데, 북(0)->서(3) / 서(3)->남(2) / 남(2)->동(1) / 동(1)->북(0) 임을 고려해 (d+3) % 4라는 식을 만들어냈다. N, M = map(int, input().split()) i, j, d = map(int, input().split()) room = [list(map(int, input().split())) for _ in range(N)] visited = [[0]*M for _ in range(N)] # 1. 현재 칸이 아직 청소되지.. 이전 1 다음
