앞선 백준 2468번 : 안전 영역 포스트에서 말했듯이 간단하게 작성할 것이다. 이번 문제는 1=땅, 0=바다가 표현된 h*w 크기의 그래프가 여러개 주어질 때 각각 섬은 몇 개가 있는지 리턴하는 문제이다. 여기서 조심해야할 것이, 땅은 상하좌우 뿐만 아니라 대각선으로도 연결되었다고 판단해야한다. 즉, 이 문제를 기록하는 이유는 “대각선 ...

이번 문제와 다음 문제는 간단하게 작성할 것이다. 기본적으로 탐색 관련은 이전에도 계속 작성했기 때문에 넘어갈 것이다. DFS와 BFS의 기본은 DFS와 BFS 문제 좌표 탐색 카운팅은 단지번호붙이기 문제 를 참조하면 된다. 이번과 다음 문제를 왜 간단하게 작성하냐면, 탐색 알고리즘은 동일하지만 이번 문제는 탐색을 여러번 반복시키는 문...

이번 문제는 이전에 풀었던 토마토 문제와 같은데, Z축이 추가된 문제이다. 따라서, 문제에 대한 자세한 설명은 토마토 포스트를 보면 알 수 있다. 같은 날에 푼 10026번 적록색약 문제를 포스트할까 이번 문제를 포스트할까 고민했는데, 적록색약 문제의 경우는 크게 어려운 것 없이 일반 탐색과 G를 R로 변경 후 탐색하는 두 가지만 알면 되서 넘...

이 문제는 n*m 크기의 직사각형 그래프에서 각각 0 = 빈 칸 1 = 벽 2 = 바이러스 라 가정하고 0에 1을 세 개를 사용해 바이러스가 퍼지는 것을 막는 경우의 수를 파악하여 0의 최대 개수를 구하는 문제이다. 이 때, 바이러스는 상하좌우 인접한 0으로 퍼진다. 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0...

이번 문제는 X와 Y가 있을 때 X가 Y에 도달하기 까지 가장 짧은 시간을 구하는 문제이다. 특히 이 X는 초 단위로 -1 또는 +1 만큼 이동할 수도 있고 *2 만큼 이동도 가능하다. 가장 먼저 이 문제는 1차원 배열에서 이동하는 것으로 표현한다. 또한, 나는 BFS 탐색을 별개의 함수에 정의할 것이므로 공통적으로 필요한 변수를 멤버 변...

이번 문제는 격자 모양 상자에 토마토가 담겨있고 각 토마토는 -1, 0, 1로 표현한다. -1 = 토마토가 들어있지 않은 칸 0 = 익지 않은 토마토 1 = 익은 토마토 로 표현하며, 상하좌우로 인접한 토마토끼리 영향을 받는다. 즉, 1과 인접한 0은 영향을 받아 하루가 지나면 1이 된다. 단, 대각선으로는 영향이 미치지 않는다. ...

이번 문제는 t개의 배추밭이 주어지고 해당 배추밭에 듬성듬성 배추가 심어져 있을 때 상하좌우로 인접한 배추를 지키기 위해 배치되는 배추흰지렁이의 총 마릿수를 구하는 문제이다. 단, 대각선으로 지렁이가 이동하는 경우는 없다. 위 예시에서 0은 배추가 심어지지 않은 땅, 1이 배추가 심어진 땅으로 총 필요한 배추흰지렁이의 마릿수는 5마리이다....

이번 문제는 정사각형 그래프에서 근접한 1의 총 합을 구하는 문제이다. 문제에서는 1을 집, 근접한 1의 총 합을 단지라고 표현했으며 출력해야하는 부분은 단지의 개수와 해당 단지의 집 개수이다. 문제에서 제시한 위 그림을 확인하면 이 문제를 이해하는데에는 크게 어려움이 없다. 그런데, 구현 단계에서 지금껏 최단거리 등만을 구하다가 갑자기...

2022년 4월 기출문제 1과목 : 소프트웨어 설계 17. UI의 종류로 멀티 터치(Multi-touch), 동작 인식(Gesture Recognition) 등 사용자의 자연스러운 움직임을 인식하여 서로 주고받는 정보를 제공하는 사용자 인터페이스를 의미하는 것은? 1. GUI(Graphical User Interface) 2. OUI(...

이번 문제는 DFS와 BFS를 둘 다 사용해보는 문제이다. 정점의 개수 = n 간선의 개수 = m 시작 정점 = v 가 주어지고 그 다음으로 m개의 간선이 주어진다. 출력을 어떻게 해야할지, 로직을 어떻게 나누어야할지 생각해야하는 문제이기 때문에 기존의 탐색 알고리즘 문제와 달리 헷갈릴 수 있다. 그러나 기본적인 탐색 알고리즘의 사용법...