백준 - 멀티탭 스케줄링(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..

백준 - 강의실 배정(Swift) 문제 설명 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 나의 풀이 우선순위 큐 자료구조를 이용한 문제풀이이다. 입력값이 100,000이 넘어갈 때는 우선순위큐같은 시간복잡도가 적은 자료구조를 떠올려야한다. 이 문제를 푸는데 어려웠던 점은 두가지이다. 1. 강의를 시작시간을 기준으로 정렬하는 것. 2. 우선순위 큐를 이용하는 것. 첫 번째를 생각하기전에 처음에 강의를 끝난시간 기준으로 정렬을 했다. 하지만 최소의 강의실을 사용하는 것이기 때문에 제일 빨리 ..

백준 - 저울(Swift) 문제 설명 https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 나의 풀이 이 문제의 첫번째 접근은 동떨어진 숫자는 제외해도 된다는 것이다. 예를 들어 1, 2, 3, 200이라는 숫자가 있을때 200을 제외하고 만들 수 있는 가장 최소값은 7이다. 1, 2, 3, 4, 200의 경우에도 200을 제외하고 만들 수 있는 가장 최소값은 11이다. 그리고 이렇게 예시를 보면서 또 하나 알게된 것이 있는데 맨 앞자리부터 누적한 값들 + 1..

백준 - 행렬(Swift) 문제 설명 https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 나의 풀이 문제를 푸는데 방법이 떠오르지않아서 다른사람의 풀이를 참고했다. 이 문제는 0,0부터 끝까지 탐색하면서 target행렬과 원소값이 다르다면 3x3만큼을 뒤집어주는 것을 반복하면 된다. 그리고 (x, y)행렬이 있을때 y-3에서 y-1까지 한번에 탐색하고 y-2에서는 인덱스가 초과되기 때문에 확인하지 않아서 y-3일때 y-2와 y-1의 값을 확인해야 한다. 이때 t..