(C++) - 백준(BOJ) 17129번 : 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유
https://www.acmicpc.net/problem/17129 17129번: 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유 첫째 줄에 정보섬 2층의 크기 n과 m이 주어진다. (1 ≤ n,m ≤ 3000, 4 ≤ n×m ≤ 9×106) 이후 n행 m열에 걸쳐 0, 1, 2, 3, 4, 5로만 구성된 Ai,j가 주어진다. Ai,j와 Ai,j+1사이에 공백은 주어지지 않는다. 2, www.acmicpc.net bfs문제였습니다. 📕 풀이방법 📔 입력 및 초기화 *정보섬의 정보를 char형으로 받아야 시간초과가 나지 않습니다. int형으로 받게 되면 시간초과가 납니다. 900만번의 scanf를 char형으로 받으셔야 합니다. 1. n ,m을 선언 후 입력받습니다. 2. board에 정보섬의 정보를 cha..
(C++) - 백준(BOJ) 16932번 : 모양 만들기
https://www.acmicpc.net/problem/16932 16932번: 모양 만들기 N×M인 배열에서 모양을 찾으려고 한다. 배열의 각 칸에는 0과 1 중의 하나가 들어있다. 두 칸이 서로 변을 공유할때, 두 칸을 인접하다고 한다. 1이 들어 있는 인접한 칸끼리 연결했을 때, 각각의 www.acmicpc.net 아이디어가 필요한 bfs였습니다. 📕 풀이방법 📔 입력 및 초기화 n(행), m(열), groupNum(그룹번호), groupCk(그룹 체크 배열), board(입력받을 2차원 배열), ck(board 방문여부 확인 배열) dr,dc(인접 4방향 확인용 배열), areaPerGroup(그룹당 영역을 의미하는 unordered_map)을 선언합니다.n행, m열 입력 후 board에 n x..
(C++) - 백준(BOJ) 3197번 : 백조의 호수
https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net bfs로 해결한 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 호수의 세로, 가로 길이를 저장할 변수 r, c, 빙하를 제거하기 위해 물의 (행, 열) 좌표들을 저장하는 waterQ, 백조가 다닐 수 있는 최전선 범위의 좌표들이 담겨있는 swanQ, 백조 두 마리의 좌표가 저장된 vector 변수 swan, 호수의 모양을 저장할 이차원 문자 배열 lake, 답을 출력할..
