백준 - 치즈(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 나의 풀이 입력조건이 작은 것을 보고 완전탐색을 생각했고 이 때문에 조합을 이용해서 문제를 풀었다. 하지만 문제를 푸는데 조금 오래걸렸는데 그 이유가 집들에 대해서 가장 가까운 치킨집을 구하는 것이 아닌 치킨집들에 대해서 가장 가까운 집을 찾았던 것이다. 이 문제는 모든 집에서 가장 가까운 치킨집까지의 거리를 구하는 것인데 말이다. 이..

백준 - 틱택토(Swift) 문제 설명 https://www.acmicpc.net/problem/7682 7682번: 틱택토 틱택토 게임은 두 명의 사람이 번갈아가며 말을 놓는 게임이다. 게임판은 3×3 격자판이며, 처음에는 비어 있다. 두 사람은 각각 X 또는 O 말을 번갈아가며 놓는데, 반드시 첫 번째 사람이 X를 놓고 www.acmicpc.net 나의 풀이 문제를 보고 3x3격자판이라고 해서 입력값에서 3x3형태로 보는 건가? 싶었는데 한줄로 받는 것이였다. 생각해보면 한줄마다 valid여부가 있는데 그걸 보고 빨리 판단했어야했다. 그리고 문제는 최종상태인지를 판별하는 것이다. 즉 주어진 틱택토는 X나 O가 이긴상태로 일찍 끝나거나, 비긴상태로 X가 5, O가 4일때의 경우만 Valid가 되는 것이..

백준 - 0 만들기(Swift) 문제 설명 https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 나의 풀이 처음 문제를 보고 테스트케이스와 N의 범위가 10이하인 것을 확인하고 +, -, 공백 3가지의 경우이기 때문에 DFS로 재귀를 돌려야겠다고 생각했다. 구현을 하다가 파이썬의 eval함수가 스위프트에는 따로 내장되어있지 않아서 이를 어떻게 구현할지 고민해야했다. 그래서 숫자가 아닌것들과 숫자인 것들로 분리를 시킨 뒤 스택에 저장해서 연산을 하도록 했다. 마지막으로 아스키코드 순으로 출력이되어야 하기..