백준 - 틱택토(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함수가 스위프트에는 따로 내장되어있지 않아서 이를 어떻게 구현할지 고민해야했다. 그래서 숫자가 아닌것들과 숫자인 것들로 분리를 시킨 뒤 스택에 저장해서 연산을 하도록 했다. 마지막으로 아스키코드 순으로 출력이되어야 하기..

백준 - 빌런호석(Swift) 문제 설명 https://www.acmicpc.net/problem/22251 22251번: 빌런 호석 LED를 2개까지 바꿀 수 있을 때, 5층에서 3층, 6층, 8층, 그리고 9층으로 바꿔버릴 수 있다. www.acmicpc.net 나의 풀이 문제를 보고 어떻게 풀어야할지 감이 잘 안왔다. 딱 문제만 이해한 느낌.. 그래서 다른 사람의 풀이를 보면서 감을 찾았다. 먼저 K가 6까지기 때문에 N이 표현될 수 있는 수는 999,999까지이다. 즉 NlogN까지는 가능하다. 그리고 주어진 숫자에서 특정 층수를 갈 수 있는지를 확인해야하기 떄문에 1층부터 N층까지 먼저 전부 탐색을한다. 이후 일의자리부터 K자리까지 비교를 하는데 그 안에서 또 LED가 같은지 다른지를 판별을 해..

백준 - 빗물(Swift) 문제 설명 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 나의 풀이 문제를 보자마자 언제 빗물이 차는지 규칙을 찾으려고 했다. 그래서 찾은 규칙은 처음부터 탐색할 때 들어오는 블록을 기준선으로 놓고 기준선보다 크거나 같은 블럭이 나올때마다 그 사이의 값들을 기준선으로 빗물을 채워준다는 규칙을 찾았다. 주의할 점은 처음 기준선을 정할 때만 flag를 줌으로써 계속해서 기준선이 리셋되는 것을 방지하는 ..

백준 - 컨베이어 벨트 위의 로봇(Swift) 문제 설명 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 나의 풀이 문제를 꼼꼼하게 읽지 못해서 시간이 오래걸렸다. 다른 블로그를 보니 나처럼 문제 이해에 시간을 많이 쓴 사람들이 많은 것 같다. 컨베이어 벨트가 회전하면서 N에서 로봇을 내리는 건데, 아래쪽에서도 로봇이 있는 줄 알고 이를 고려해서 문제를 풀었었다. 그리고 로봇이 컨베이어벨트와 함께 회전을 할 때는 내구도가 ..

백준 - 로봇 청소기(Swift) 문제 설명 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 나의 풀이 처음에는 완전탐색으로 DFS로 풀려고 했으나 예제2를 보니 0의 수가 막혀있지않은데 전체가 아닌 것을 보고 정확하게 구현을 해야하는 문제인 것을 알았다. 간단히 생각해보면 길이없을때 쭉 가다가 막혔을때 뒤쪽이 1이라면 바로 break해야하는 상황이기 때문에 완전탐색이 아닌 것을 알 수 있다. 하지만 방향에 대한 처리를 어떻게 해야할지 잘 모..