알고리즘/[BOJ] 백준 (1) 썸네일형 리스트형 6359번 만취한 상범 6359번 만취한 상범 (클릭시 새창으로 이동) 이 문제의 요지는 이렇다. 우선 첫 입력을 받는데 몇개의 테스트를 진행할 것인지 그 수를 넣는 것이다. 예제에서는 처음 2를 입력했고 두번 테스트를 하겠다는것. 그래서 차례로 5와 100을 넣은것이다. 처음부터 보면 2를 입력하고 5를 입력했다. 여기서 5를 입력했을시 진행되는 과정을 보자 5를 입력했기 때문에 1번방부터 5번방까지 있는 것이다. 1의 배수부터 2의 배수, 3의 배수 . . . 5의배수까지 진행될 것이다. 진행 과정중에 해당되는 칸이 열려있으면 닫고 닫혀있으면 열린다! 그리고 일단 감옥이므로 닫혀있다! 첫번째 1의 배수 : 모두 닫혀있으니 모두 연다 방번호 1 2 3 4 5 Open/Closed Open Open Open Open Open .. 이전 1 다음
