백준 - 강의실 배정(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..

백준 - 수리공 항승(Swift) 문제 설명 https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 나의 풀이 개인적으로 이해하기 힘들었던 문제이다. 양쪽 0.5라는 조건 때문인거같은데 해석을 하면 이렇다. 3 5 7 9의 파이프가 고장이 났을때 테이프의 길이가 3이라면 맨 앞의 3부터 5까지 묶을 수 있다. 디테일하게 살펴보자면 2.5 | 3 | 3.5 | 4 | 4.5 | 5 | 5.5 에서 2.5~3.5에 한개 3.5~4.5에 한..

문제 이름 문제 설명 https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 처음 나의 풀이 처음에는 단순히 첫 번째부터 탐색하여 target과 맞지않으면 idx를 리셋하는 식으로 문제를 풀었다. 그러다가 넘긴값이 target[idx]값과 같다면 이어서 인덱스탐색을 해줘야하는 반례를 찾았다. 하지만 그래도 테스트케이스를 전부 통과하지 못했다. 그래서 다른 사람의 풀이를 찾아봤다. import Foundation let document = readLine()..

백준 - 수 묶기(Swift) 문제 설명 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 나의 풀이 처음에는 스택을 정의해서 1보다 큰 값이 2개가 들어온다면 곱해주고 아니라면 더해줘서 문제를 풀었더니 음수 두개가 곱해진 경우는 양수가 된다는 사실을 간과하고 문제를 해결하지 못했다. 이 문제는 1보다 큰 수, 1인 수, 0보다 작거나 같은 수 3개로 분류해서 풀어야한다. 1보다 큰수는 전부 곱해주고, 1인수는 전부 더해주며 0보다 작거나 같은..