백준 - 빌런호석(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해야하는 상황이기 때문에 완전탐색이 아닌 것을 알 수 있다. 하지만 방향에 대한 처리를 어떻게 해야할지 잘 모..

백준 - 한 줄로 서기(Swift) 문제 설명 https://www.acmicpc.net/problem/1138 나의 풀이 문제에서 주어진 수들을 이미 정렬된 상태의 수들이다. 즉 1번~N번까지 키가 순서대로 있는 것이다. 그 상태에서 자신의 왼쪽에 몇명이 있는지를 구하는 문제인데, 이는 공백을 체크하면서 해결할 수 있다. 예를들어 2 1 1 0의 순으로 입력이 들어왔을때, 첫번째 사람은 앞에 두명이 있다. 이는 _ _ 1 _ 의 형태가 되는 것이다. 두번째 사람은 앞에 한명이 있기에 _ 2 1 _ 가되고, 세번째 사람은 앞에 한명이 있기 때문에 _ 2 1 3이 된다. 즉 들어오는 숫자는 앞의 공백의 개수라고 생각할 수 있다. 이를 코드로 풀어내면 공백을 마주칠때 더 이상 앞에 더 큰 숫자가 있으면 안된..

문제 이름 문제 설명 https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net 나의 풀이 단순한 구현문제였지만 시간이 오래걸렸다. 난 구현문제에 많이 약한 것 같은 느낌이 든다. 이 문제를 푸는데 시간이 오래걸렸던 요인은 두 가지이다. 1. 문제 이해 -> 문제를 꼼꼼히 읽고 입력값과 출력값을 예상해야하는데 입력값과 출력값만 보고 문제를 이해하려고했다. 문제자체에서 입력값과 출력값을 이해하게 하려고 노력하니까 문제를 잘 읽자 2. 자료구조 이용 -> 처음에..