백준 - 크로스컨트리(Swift) 문제 설명 https://www.acmicpc.net/problem/9017 9017번: 크로스 컨트리 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 케이스로 주어진다. 입력 파일의 첫 번째 줄에 테스트 케이스의 수를 나타내는 정수 T 가 주어진다. 두 번째 줄부터는 두 줄에 하나의 www.acmicpc.net 나의 풀이 구현 문제는 원래 이렇게 푸는걸까? 알고리즘은 간단하지만 무엇보다 꼼꼼하게 문제의 요구사항을 구현하는게 관건이다. 내가 놓쳤던 부분은 가장 상위의 선수 4명의 점수로 판단하는 것과 이 점수는 높을수록 좋은 것이 아닌 낮을수록 좋다는 것이다. 코드를 짜면서 너무 길어지는 게 아닌가 의심을 했지만 결국 풀고보니 의심할 여지가 없었던 것 같다. ..

백준 - 덩치(Swift) 문제 설명 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 나의 풀이 문제를 잘 읽으면 쉬운 문제이지만 문제를 잘 읽지않고 풀어서 굉장히 돌아서 갔다. 이 문제의 핵심은 자신보다 더 "큰 덩치"의 사람의 수로 정해진다. 인데 나는 이를 고려하지 않고 2등이 여러명 나왔다면 다음 등수는 여러명을 고려한 값으로 구했었다.즉 1 2 2 3이 나올 수 있는데 1 2 2 4로 단정지은 것이다. 그래서 처음에는 사람..

백준 - 올림픽(Swift) 문제 설명 https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 나의 풀이 이 문제가 구현으로 분류된 문제가 아니였다면 단순 구현 문제라는 것을 어떻게 알았을까? 문제는 단순히 금, 은, 동만을 비교해서 등수를 정한다. 문제의 입력조건도 작고 최적을 찾는 문제는 아니기 때문에 단순히 구현하는 능력을 보는 문제라는 것을 알 수 있을 것이다. 문제가 재밌던 점은 여러개의 속성을 넣은 프로퍼티와 ==함수를..

백준 - 줄 세우기(Swift) 문제 설명 https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net 나의 풀이 들어갈 인덱스를 찾아서 삽입해주면 되는 문제다. 처음에는 버블정렬과 같이 계속해서 값을 swap하는 형식으로 구현했었는데 인덱스를 찾아서 삽입하는게 더욱 직관적이라는 생각이 들어서 아래와 같이 구현했다. import Foundation let tc = Int(readLine()!)! for t in 0..

백준 - 단어공부(Swift) 문제 설명 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 나의 풀이 딕셔너리로 갯수를 카운트하면 되는 쉬운 구현문제다. 딕셔너리를 필터링하면 튜플 배열이 나올 줄 알았는데 딕셔너리가 나왔었다. (딕셔너리를 map하면 배열이 나와서 그렇게 생각했다) import Foundation var dic: [Character: Int] = [:] let str = readLine()!.uppercased() str.forEach{ x in if dic[x]..

백준 - 트럭 주차(Swift) 문제 설명 https://www.acmicpc.net/problem/2979 2979번: 트럭 주차 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장 www.acmicpc.net 나의 풀이 확실히 유형별로 풀다보니 내가 부족한 부분이 어느 파트인지 딱 느껴졌다. 처음에는 트럭이 3개로 고정되어있으니 출발시간으로 정렬하고 각 트럭의 출발시간과 도착시간 사이의 연관관계를 통해서 문제를 해결하려 했으나 상당히 복잡했다. 그래서 다른 블로그를 찾아보니 있었던 시간만큼 각각 누적함으로써 그 시간대에 몇대의 트럭이 있는지..