백준 - 드래곤 커브(Swift) 문제 설명 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 나의 풀이 처음 문제를 봤을때는 잘 이해하지 못했다. 오른쪽 방향에 대해 시계방향으로 전환하면 아래쪽 방향이 되고 그것을 끝 점에 붙이면 아래에 가는 게 아닌가? 생각이 들었는데 그냥 현재의 드래곤 커브를 시계방향으로 90도 돌리는 것만 집중하면 되는 것이었다. 그래서 1세대, 2세대, 3세대를 그려보면서 규칙을 찾았는데 위로..

백준 - 미세먼지 안녕!(Swift) 문제 설명 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 나의 풀이 크게 어렵지않은 문제였지만 시계방향 혹은 반시계방향으로 돌때 마지막 요소는 0으로 해야하는 것을 놓치고 조금 시간이 걸렸다. 이제 네 방향으로 탐색하는 문제는 조금 익숙해진 것 같다. import Foundation let input = readLine()!.components(separatedBy:" ").map{Int($0)!} le..

백준 - 치즈(Swift) 문제 설명 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 나의 풀이 스스로의 기본기가 매우매우 부족하다고 느낀 문제였다. 문제를 푸는데 상당히 오랜시간이 걸렸는데 그 이유는 다음과 같다. 1. 모든 공기중에 노출된 치즈가 아닌 외부공기에 노출된 치즈만이 녹는다는 사실 2. 외부 공기와 내부공기를 어떻게 나눌지 3. 외부공기에 의해 녹은 치즈 이후에 생긴 공기에 대한 처리. 무엇보다 제일 큰 이유는 문제를 우습게 생각했기 때문인 것 같다..

백준 - 톱니바퀴 2(Swift) 문제 설명 https://www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 나의 풀이 보통 문제가 굉장히 길면서 입력값이 1000이하라면 구현문제다. 이 문제의 해결점은 톱니바퀴가 맞물리는 타이밍이다. 톱니바퀴가 맞물리는 공간은 인덱스2와 6이다. 예시로 4개의 톱니바퀴가 있다고 가정해보자. 2번 톱니바퀴를 시계방향으로 돌릴때 양쪽의 톱니바퀴랑 맞물리는 부분이 확인해야한다. 즉 1번의 6번인덱스와 3번의 2번인덱스를..

백준 - 인구이동(Swift) 문제 설명 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 나의 풀이 이 문제는 DFS, BFS문제다. 벽이 허물 수 있는 한 계속 허문뒤 벽들의 합을 개수로 나누어 배정하고를 반복하면 된다. 그리고 이를 "허물 수 있는 벽이 있을때"까지 진행하기 때문에 만약 tempMap이 기존의 map과 동일하다면 탈출해서 결과를 출력하면 된다. 처음에는 BFS인지 바로확인하지 못하고 헤매다가 다른사람의 풀이를 ..

백준 - 치킨배달(Swift) 문제 설명 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 나의 풀이 입력조건이 작은 것을 보고 완전탐색을 생각했고 이 때문에 조합을 이용해서 문제를 풀었다. 하지만 문제를 푸는데 조금 오래걸렸는데 그 이유가 집들에 대해서 가장 가까운 치킨집을 구하는 것이 아닌 치킨집들에 대해서 가장 가까운 집을 찾았던 것이다. 이 문제는 모든 집에서 가장 가까운 치킨집까지의 거리를 구하는 것인데 말이다. 이..