3410 썸네일형 리스트형 코드업 3410 : 금고 열기 문제 링크 금고 열기 모든 버튼을 누를 수 있는 한 개의 버튼의 좌표를 출력한다.(행, 열 순서로 출력한다.) 답이 없거나 여러 개인 경우는 주어지지 않는다. codeup.kr 이 문제는 문제 난이도에 비해 푼 사람이 적다. 이 문제가 쉬운 이유는, 완전탐색 문제이기 때문이다. 풀이 주어진 16칸이 있을 때, 각 칸에서부터 시작했을 때 답이 맞는지 아닌지 본다. 분명 문제에서 답이 없거나 여러개인 경우는 없다고 했으니, 답을 찾으면 그것이 유일한 답인 것이다. (x,y)에서 출발했을 때, 모든 칸을 한번씩 방문하면서 모두 방문한다면 답인 것이다. 이 작업을 답을 찾을 때까지 최대 4*4번만 해주면 된다. 이 문제는 방문체크 배열을 만들고, x,y 변수를 만들어 a[x][y]의 값에 따라 x 또는 y를 잘.. 더보기 이전 1 다음