쿠쿠의 개발일지

[문제] 출처 - https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net [문제풀이] BFS와 구현으로 푸는 문제이다. 구현 문제만 오면 많이 버벅여서 더 많은 연습이 필요 할 것 같다. https://moonsbeen.tistory.com/231 를 참고하여 문제를 풀었다. 맨 처음 상어의 위치를 Queue에 넣어주고 해당 위치를 빈칸으로 만든다. 1. BFS탐색을 하여 상어가 먹을 수 있는 물고기 후보들을 List에 담는다. 2. 만약 물고..

[문제] 출처 - https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net [문제 풀이] 맵은 R, G, B 중 하나를 색칠한 그림이 있다. 적록색약은 'G' 를 'R' 으로 판단한다 구역은 같은 색으로 이루어져 있고 같은 색상이 상하좌우에 인접해 있는 경우 두 글자는 같은 구역이다. 적록색약인 사람이 봤을 때 와 아닌 사람이 봤을 때 구역의 수를 구하자! 적록색약이 아닌 사람의 봤을 때 구역을 BFS로 구한다. 구역을 StringBuilder에..