본문 바로가기

백준 PS일지

 (101)
[백준/Swift] 7562 : 나이트의 이동 여러분 안녕하세요 최근에 dfs&bfs 문제에 빠져서 계속 풀다가 시험기간이라.. 3주간 공부를 못해서 복습할 겸 풀어봤습니다. https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 간단한 문제 설명부터 시작하겠습니다!! 체스판 크기가 주어져야 하고, 그위에 처음 나이트 위치가 주어집니다. 나이트가 이동할 수 있는 칸은 가운데 점을 시작점으로 총 8번 움직일 수 있습니다! (튜플로 쉽게 ㅎㅎ,,) let direction =[(1번 칸 좌표),(2번 ..
[백준/Swift] 2231 : 분해합 안녕하세요~~!! 이 문제는 brute Force 문제입니다. https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 브론즈 2 문제인데 제가 이해력이 낮아서 그런지 살짝 해맸습니다... (ㅎㅎ ㅠㅠ 책 많이 읽고있는 중,,) 간단히 문제 파악하면서 시작하겠습니다. 생성자가 없을 경우 0을 출력해야합니다. 입력값은 자연수 N 노란 줄 입니다. 생성자는 M 초록색 줄 입니다. 생성자 M의 각 자리수는 주황색 줄 입니다. 분해..
[백준/Swift] 1018 : 체스판 다시 칠하기 안녕하세요~!! https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 간단한 문제 설명 부터 시작하겠습니다!! M x N 크기의 보드를 잘라 8*8 형태의 체스판을 만든다. 이때 체스판의 각 칸은 검(B) or 흰(W) 중 한개로 칠해져 있는데, 변을 공유하는 두개의 사각형은 체스판처럼 다른 색으로 칠해져 있어야 한다. 체스판을 만들 때 다시 칠해야 할 최소 칸 개수를 구하는 게 문제입니다. 처음에 온갖 방법을 썼는데 계속해서 틀렸었습니다. ..
[백준/Swift] 2589번 : 보물섬 안녕하세요. https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 문제 풀기 전에 간단하게 문제를 해석하면서 시작하겠습니다. 보물섬 지도는 육지(L) 과 바다(W)로 구성되어있습니다. 보물섬에서의 이동은 육지(L) , 상 하 좌 우로 이웃한 육지로만 이동할 수 있습니다. 이때 한 칸 이동시에 1시간이 걸리는데, 가장 긴 시간이 걸리는 육지 두 곳에 보물이 묻혀있습니다. 저는 이 문제를 bfs를 통해 풀었습니다. dfs를 통한 탐색은 최대한 한 길만 파는..
[백준/Swift] 1926번 : 그림 안녕하세요!! https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 문제 풀기 전에 간단하게 문제를 해석하면서 시작하겠습니다. 도화지 (paper) 안에 그림은 1로 색칠된 부분입니다. 이 그림은 가로, 세로 (상 하 좌 우) 로 연결되어있고, 대각선 연결은 다른 그림으로 간주됩니다. 도화지의 모든 좌표를 탐색하면서, visited라는 배열을 통해 dfs 탐색을 하지 않은 좌표라면 그 좌표를 시작점으로 주변 그림의 크기를 측정해 나갔습니다. 저는 처음에 ..
[백준/Swift] 14716번 : 현수막 안녕하세요 https://www.acmicpc.net/problem/14716 14716번: 현수막 혁진이의 생각대로 프로그램을 구현했을 때, 현수막에서 글자의 개수가 몇 개인지 출력하여라. www.acmicpc.net 문제 풀기 전에 간단하게 문제를 해석하면서 시작하겠습니다. 현수막을 필터링 했을 때!! 글자 == 1 아닌 경우 0 으로 되는 필터링이 있다고 합니다. 글자 1 은 상하, 좌우, 대각선으로 서로 인접해있는 경우 글자 한개로 측정됩니다. 글자의 개수가 몇개인지 구하는 문제입니다. 이 문제를 보고 주어진 문자는 그래프에서 특정 노드가 연결됬다고 생각해서 bfs 탐색을 통해 접근해 나아갔습니다. 여기서 주의할 점은 대각선까지 탐색범위에 포함된다는 것입니다. import Foundation //..
[백준/Swift] 2667번 : 단지번호붙이기 | bfs 문제 푸는 방법 안녕하세요 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제를 풀기 전에 간단하게 문제를 해석하면서 시작하겠습니다. 지도는 N * N 정사각형입니다. 지도 안 집이 있는 경우 1 과 집이 없는 경우 0 으로 지도가 구성 되어 있습니다. 집이 있는 경우에 좌, 우, 위, 아래로 다른 집(1 ) 이 연결된 경우, 단지를 정의 할 수 있습니다. 저는 이 문제를 해결하기 위해 지도 크기만큼의 visited : [[Bool]]함수를 정의했고, 특정 좌..
[백준/Swift] 2468번: 안전 영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 풀기 전에 간단하게 문제를 해석하면서 시작하겠습니다. 1. 먼저 어떤 지역의 높이 정보 파악하기!! 높이는 1~ 100까지 될 수 있습니다. 그런데 지역의 최고 높이 이상인 높이 (or 이하인 높이)부터는 같은 값이 발생됩니다. 그래서 주어진 지역에서 가장 최고치의 높이와, 가장 최소 높이를 찾아야 합니다. 2. 특정한 높이를 포함한 그 이하인 높이의 지점은 전부 물에 잠깁니다!! 저는 이 문제를 ..

티스토리툴바