백준 - 톱니바퀴 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/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가 되는 것이..

백준 - 등수구하기(Swift) 문제 설명 https://www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보 www.acmicpc.net 나의 풀이 구현문제로 어렵지 않게 풀었다. 핵심은 위에서부터 몇번째인지를 구하는 것이기 때문에 입력받은 점수보다 큰 값이 몇개인지만 카운트하면 된다. 다른사람의 풀이를 보니 나는 배열에 실제로 값을 넣었는데 딱히 그럴필요가 없었다. 바로 arr의 원소들과 새로 들어온 값을 비교함으로써 Rank를구할 수 있다. import Fo..

백준 - 트럭 주차(Swift) 문제 설명 https://www.acmicpc.net/problem/2979 2979번: 트럭 주차 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장 www.acmicpc.net 나의 풀이 확실히 유형별로 풀다보니 내가 부족한 부분이 어느 파트인지 딱 느껴졌다. 처음에는 트럭이 3개로 고정되어있으니 출발시간으로 정렬하고 각 트럭의 출발시간과 도착시간 사이의 연관관계를 통해서 문제를 해결하려 했으나 상당히 복잡했다. 그래서 다른 블로그를 찾아보니 있었던 시간만큼 각각 누적함으로써 그 시간대에 몇대의 트럭이 있는지..