삼성코테기출

BOJ - 감시 15683번 (Java)

❓ 문제 - 백준 감시 15683번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/15683) 📝 문제해결법 1. 이 문제는 DFS+구현으로 풀었다. 각 CCTV의 타입을 받아서 각 타입에 맞춰서 회전된 상태를 조합하여 사각지대의 최소값을 찾는다. dx, dy로 방향 북(0), 남(1), 서(2), 동(3)으로 이동할 수 있도록 구현한다. CCTV 타입이 1인 경우 90도 회전할 수 있는 경우는 북(0) / 남(1) / 서(2) / 동(3) 4가지 경우이다. CCTV 타입이 2인 경우 90도 회전할 수 있는 경우는 서(2), 동(3) / 북(0), 남(1) 2가지 경우이다. CCTV 타입이 3인 경우 90도로 회전할 수 있는 경우는 북(0), 동(3) / 남(1), ..

BOJ - 마법사 상어와 비바라기 21610번 (python)

❓ 문제 - 백준 마법사 상어와 비바라기 21610번 - python 풀이법 출처 (https://www.acmicpc.net/problem/21610) 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+Queue으로 풀었다. 초기 구름의 위치를 큐에 append한다. 이동 횟수만큼 cloud로 이동한 구름 위치를 표시하고, 현재 큐에 존재하는 구름들의 위치로 방향과 거리만큼 구름을 이동시킨다. 이 때 0, n-1 행과열은 이어져 있으므로 이동할 거리는 현재위치에서 해당..

BOJ - 상어 중학교 21609번 (python)

❓ 문제 - 백준 상어 중학교 21609번 - python 풀이법 출처 (https://www.acmicpc.net/problem/21609) 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+BFS으로 풀었다. board에 격자판에 대한 정보를 담고, while문을 통해 오토 플레이를 반복한다. visited 함수로 BFS를 돌릴 때 방문처리와 동시에 블록 그룹의 번호를 저장한다. 무지개 블록의 경우 어떤 일반 블록에도 같이 껴서 블록 그룹을 형성할 수 있으므로 visit..

BOJ - 마법사 상어와 토네이도 20057번 (python)

❓ 문제 - 백준 마법사 상어와 토네이도 20057번 - python 풀이법 출처 (https://www.acmicpc.net/problem/20057) 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 격자판의 중심에서 토네이도가 이동했을 때 위치와 방향을 저장하기 위해 1 ~ n*n의 딕셔너리인 b_dict 선언하여 쉽게 접근할 수 있도록 구현하였다. 만약 토네이도가 한바퀴 다 이동하는 것은 딕셔너리의 1 ~ n*n까지의 키로 접..