백준 - 배(Swift) 문제 설명 https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 처음 나의 풀이 처음에는 크레인을 계속해서 for문을 돌면서 인덱스를 이용해서 박스를 옮길 수 있다면 옮기고 증가시키는 방식으로 했다. 하지만 이 방식은 통과한 풀이와 동일한 로직을 따른다고 생각하는데 통과하지 못했다. (혹시 이유를 알고 계시면 댓글 남겨주시면 감사하겠습니다) import Foundation let n = Int(readLine..

백준 - 주사위(Swift) 문제 설명 https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 나의 풀이 다른 사람의 풀이를 보기전에는 문제를 잘 이해하지도 못했다. N*N*N개를 이용해서 N*N*N크기의 정육면체를 만들라고? 하지만 이는 조금만 생각하면 이해할 수 있었다. N이 2라면 8개로 8크기(1층에 1x1x1을 4칸, 2층에 1x1x1을 4칸)를 만들면 된다. 문제의 포커스는 보이는 면의 최소값이다. 그럼 보이는 면의 ..

안테나 - 백준(Swift) 문제 설명 https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 나의 풀이 처음 문제를 봤을때 대충 가운데 쯤에 있으면 되겠다고 생각하고 공책에 여러가지 경우의 수를 그렸다. 1) 균일한 거리를 가졌을때 2) 균일하지 않은 거리를 가졌을때 두 개의 경우 모두 딱 가운데에 있는 경우가 안테나를 설치했을때 최소거리가 되었다. 예시로 1 4 7 10 같은 경우 4나 7에 설치를 하면 12가 된다. 그리고 1 2 30 80 90 200 같은 경우도 3..

백준 - 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..