알고리즘 풀이56 [BOJ] 2239번. 스도쿠 - JAVA 🧷 문제 링크 https://www.acmicpc.net/problem/2239 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 📄 풀이 과정 문제 유형 : 백트랙킹, 구현 이 문제는 숫자가 행과 열과 3*3 크기의 사각형 안에 이미 쓰여졌는지를 어떻게 판별하느냐에 따라 풀 수 있는 방법이 다양하다. ① 정석대로 체크해야할 세 가지 영역을 for 반복문을 돌면서 넣고자 하는 숫자가 쓰여졌는지를 체크한다. ② HashSet을 사용한다. ③ 비트마스킹을 이용한다. 나는 'HashSet으로 한게 700ms, .. 2022. 4. 6. [SWEA] 5656번. [모의 SW 역량테스트] 벽돌 깨기 - JAVA 🧷 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📄 풀이 과정 1. 구슬을 떨어트릴 수 있는 위치는 W 개가 있는데(열의 갯수) , 구슬이 N개 있으므로 W^N = 중복 순열로 구현가능하다. 2. c=0 부터 c=W-1 까지 현재 열에 깨질 벽돌이 있는지 찾는다. 3. 없다면 다음 열로 넘어간다. 4. 깨질 벽돌이 있다면 현재 map 을 newMap에 복사한 후 newMap을 사용하여 벽돌을 깬다. (현재 경우에만 벽돌을 깨고 다음.. 2022. 4. 5. 이전 1 ··· 7 8 9 10 다음
