개인사

리뷰 https://www.acmicpc.net/problem/2580별 생각없이 접근하고 예제가 맞는 것을 확인하고 제출했다가 곧 바로 틀려버렸다.초기 맵이 모두 0인 상태로 돌려보니 값이 이상한 것을 확인하고 좌표를 통해 접근했더니 AC를 받았다.맵의 크기가 9 * 9라서 스택 오버플로우가 나올 것 같았지만 그정도 재귀로는 터지지 않나보다.  전역 변수lst : 초기 맵 정보를 저장하기 위한 정수형 2차원 배열vc : 열을 기준으로 방문 처리를 하기 위한 정수형 2차원 배열vr : 행을 기준으로 방문 처리를 하기 위한 정수형 2차원 배열vs : 3 * 3크기의 구역을 기준으로 방문 처리를 하기 위한 정수형 2차원 배열flag : 수도쿠가 완성 되었는지를 체크하기 위한 논리형 변수 함수1. btvoid..

리뷰 문제를 제대로 읽지 않아 대각선까지 일치해야 하는줄 알았다.처음엔 해쉬 + Find를 통해 풀어야 하나 고민했는데 깊게 생각하지 않고 열, 행, 그룹으로 방문처리 하며 재귀를 사용하면 된다. 너무 어렵게 생각하지 말자https://www.acmicpc.net/problem/2239 문제 풀이전역 변수lst : 맵 정보를 나타낼 정수형 2차 배열cnt : 맵에 남아있는 0의 개수를 체크할 변수flag : 스도쿠 퍼즐이 완성되었는지 체크할 변수cols : 현재 행 기준 모든 열의 방문처리를 체크할 정수형 2차 배열rows : 현재 열 기준 모든 행의 방문처리를 체크할 정수형 2차 배열groups : 3*3 크기의 그룹 내의 방문처리를 체크할 정수형 3차 배열 9 * 9 크기의 for문을 개행해 준다 처..