백준 - 빵집(Swift) 문제 설명 https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 나의 풀이 첫번째로 가장 최대로 파이프라인을 까는 것은 그리디한 접근으로 맨 위부터 채우는 것이다. 만약 오른쪽 위, 오른쪽, 오른쪽 아래의 길이 있을때 오른쪽 아래를 선택해서 파이프라인을 형성했다면 그 아래의 길들은 위쪽이 막혀서 설치할 경우의 수가 줄어들게 된다. 이 때문에 최대한으로 만들기 위해서는 오른쪽 위, 오른쪽, 오른쪽 아래로 순서대로 탐색해야 한다. 이 문제는 ..

게임을 만든 동준이 문제 설명 https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 나의 풀이 처음에는 앞에서부터 탐색할까 했었는데 그렇게 되면 5 5 5의 경우 첫번째는 3이 되어야하는데 4가 되기 때문에 바로 문제가 생겼다. 그래서 맨 끝에서부터 1씩 차이나는 것이 가장 균형있게 조금씩 줄이는 것이라고 판단해서 풀었다. import Foundation let n = Int(readLine()!)! var arr: [Int] = [] for _ ..

백준 - 병든 나이트(Swift) 문제 설명 https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 나의 풀이 문제에서 n과 m의 범위가 2억까지인 것을 보고, 이동방법이 4가지 이상인 경우는 한번 이상씩 사용해야한다는 것을 보고 조건별로 풀어야 한다는 것을 직감했다. 즉 4가지 이하의 경우와 4가지 이상의 경우를 따져봐야한다. 일단 N이 1일때(행이 1)는 위나 아래로 갈 수 없기 때문에 처음위치인 1칸이 최대값이다. N이 2일때는 위로한칸 오른쪽으로 두칸과 아래로한칸 오른쪽으로 두칸밖에 할 수없다. 그렇기에 4가..

백준 - 멀티탭 스케줄링(Swift) 문제 설명 https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 나의 풀이 문제의 핵심을 찾는게 버거웠던 문제이다. 처음에는 단순히 뒤에 있는 리스트 중에서 가장 적게 사용한 것을 빼자고 생각했는데 2 3 2 3 1 1 5 5 6 6 10 ... 2 2 2 의 경우에 가장 나중에 나오는 2를 빼야하는데 전체적으로 봤을때 2의 수가 가장 많기 때문에 가장 늦게 뺌으로써 최적을 달성하지 못한다. 그래서 이 문제는 그..

백준 - 팰린드롬 만들기(Swift) 문제 설명 https://www.acmicpc.net/problem/1213

백준 - 세탁소 사장 동혁(Swift) 문제 설명 https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 나의 풀이 문제를 해결하는데 어려움이 있지는 않았지만 딕셔너리 내부 값을 초기에 0으로 초기화하거나 joined는 String배열에만 적용할 수 있다는 것과 joined에 공백값을 주기위해서는 separator변수를 써야하는 등의 고민이 필요했다. 그리고 딕셔너리에서 key값을 기준으로 values만 뽑고 싶을때는 sorted한 뒤에 value만 뽑으면 된다. 예시로 [3:4, 1:2]라는 딕셔너리가 있다면 sorte..