백준 - UCPC는 무엇이 약자일까?(Swift) 문제 설명 https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 나의 풀이 맨 처음에는 대문자만 남기고 Set한 값이 contains될 때를 비교하려고 했었다. 하지만 CUCPUC라는 문자열이 있을때 이는 축약해서 UCPC를만들 수 있지만 Set하게되면 CUP가 나오게 된다. 애초에 C가 두개니 Set을 할 수 없다. 그래서 UCPC길이가 4밖에 안되기 때문에 flag를 통해서..

백준 - A와 B(Swift) 문제 설명 https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 나의 풀이 S에서 T로 가는 2가지 방법들은 각각 A를 추가하거나 B를 추가하는 독립적인 경우이다. 이는 반대로 생각하면 T에서 S로 갈때 A라면 1번로직을, B라면 2번 로직을 따르면 되는 것이다. string에서 reversed를 할 수는 있지만 reverseCollection타입이 나오기 때문에 꼭 mapping을..

백준 - 컵홀더(Swift) 문제 설명 https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 나의 풀이 입력조건이 작아서 *을 규칙에 맞게 삽입한 뒤 스택을 이용해서 없앴다. import Foundation let n = Int(readLine()!)! var stack = [Character]() var str = String(readLine()!) str = str.replacingOccurrences(of: "S", with: "*S*") str = str.replacingOccurrences(of: "LL", with: "*LL*") str..

백준 - 센서(Swift) 문제 설명 https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 나의 풀이 문제를 이해하기 어려웠던 문제다. 기지국을 어떠한 좌표에 설치하고 커버하는 방식인 줄 알았는데 다른 글들을 살펴보니 구간을 커버한다는 말이었다. 사실 집중국의 수신 가능영역은 고속도로 상에서 연결된 구간으로 이루어졌다는 말을 보고 짐작은 했으나 아이디어가 떠오르지 않아서 좌표로 생각한 것 같다. 그래서 이 문제는 그리디하게 ..

백준 - 공항(Swift) 문제 설명 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 나의 풀이 상당히 어려웠던 문제다. 처음 접근은 비행기가 도킹할 수 있는 게이트가 주어졌을때 가장 큰 부분을 배치하면 된다라는 아이디어였다. 하지만 방문처리하는 부분이 애매했다. 예를들어 1~6까지의 게이트가 있고 3개의 비행기가 갈수있는 게이트가 6 6 6으로 주어졌다면 처음 6에 대한 부분은 false로해서 만들 수 있지만..

백준 - 크게 만들기(Swift) 문제 설명 https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 나의 풀이 처음에는 큰 숫자가 앞에 있어야한다는 것을 알았기에 투 포인터로 이용해서 문제를 풀었다. 하지만 500,000인 상태에서 투 포인터를 계속 앞으로 리셋하면서 돌리는 것은 말도안되는 시간복잡도를 결과로 내놓는다. 이 때문에 다른 풀이를 참고하다가 스택을 사용하는 것을 알게되었다. 스택이라는 추가적인 자료구조를 사용함으로써 새로 들어오는 값에 대해서는 마지막값과 비교하는 로직을 담을 수 있게 되었다. (기존의 투 포인터는 ..