백준 - 한 줄로 서기(Swift) 문제 설명 https://www.acmicpc.net/problem/1138 나의 풀이 문제에서 주어진 수들을 이미 정렬된 상태의 수들이다. 즉 1번~N번까지 키가 순서대로 있는 것이다. 그 상태에서 자신의 왼쪽에 몇명이 있는지를 구하는 문제인데, 이는 공백을 체크하면서 해결할 수 있다. 예를들어 2 1 1 0의 순으로 입력이 들어왔을때, 첫번째 사람은 앞에 두명이 있다. 이는 _ _ 1 _ 의 형태가 되는 것이다. 두번째 사람은 앞에 한명이 있기에 _ 2 1 _ 가되고, 세번째 사람은 앞에 한명이 있기 때문에 _ 2 1 3이 된다. 즉 들어오는 숫자는 앞의 공백의 개수라고 생각할 수 있다. 이를 코드로 풀어내면 공백을 마주칠때 더 이상 앞에 더 큰 숫자가 있으면 안된..

문제 이름 문제 설명 https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net 나의 풀이 단순한 구현문제였지만 시간이 오래걸렸다. 난 구현문제에 많이 약한 것 같은 느낌이 든다. 이 문제를 푸는데 시간이 오래걸렸던 요인은 두 가지이다. 1. 문제 이해 -> 문제를 꼼꼼히 읽고 입력값과 출력값을 예상해야하는데 입력값과 출력값만 보고 문제를 이해하려고했다. 문제자체에서 입력값과 출력값을 이해하게 하려고 노력하니까 문제를 잘 읽자 2. 자료구조 이용 -> 처음에..

백준 - NBA농구(Swift) 문제 설명 https://www.acmicpc.net/problem/2852 2852번: NBA 농구 첫째 줄에 골이 들어간 횟수 N(1 Int { let times = time.split(separator: ":").map{Int($0)!} return times[0]*60 + times[1] } // 초단위를 시간String으로 변경 func parseSecondToString(_ time: Int) -> String { let m = time / 60 let c = time % 60 var str = "" if m < 10 { str += "0\(m)" } else { str += "\(m)"} str += ":" if c < 10 { str += "0\(c)" } ..

백준 - 스위치 켜고 끄기(Swift) 문제 설명 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 나의 풀이 스위치의 개수와 학생의 수가 100이하 이므로 완전탐색을 할 수 있고 이로인해 구현문제인 것을 알 수 있다. 모든 구현문제가 그렇듯이 항상 한 문장을 제대로 읽지 않아서 틀리는 경우가 많다. 나의 경우에는 구간에 속한 스위치의 개수는 홀수라는 문장을 간과했었는데, 여자가 3을 뽑았다면 3 또한 뒤집어줘야하기 때문에 이를 고려했어야..

백준 - 기상캐스터(Swift) 문제 설명 https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시 www.acmicpc.net 나의 풀이 구름이 이동하는 것을 뒤에를 빼주고 앞에 새로운 값을 추가해주는 식으로 표현했다. 그리고 현재날씨상황을 완전탐색하면서 구름이 있을때 한 번도 구름이 왔다가지않은 곳이라면 그전 값 + 1을 함으로써 문제를 해결했다. import Foundation var timeArr = [[Int]]() // 누적된 구름의 일..

백준 - 등수구하기(Swift) 문제 설명 https://www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보 www.acmicpc.net 나의 풀이 구현문제로 어렵지 않게 풀었다. 핵심은 위에서부터 몇번째인지를 구하는 것이기 때문에 입력받은 점수보다 큰 값이 몇개인지만 카운트하면 된다. 다른사람의 풀이를 보니 나는 배열에 실제로 값을 넣었는데 딱히 그럴필요가 없었다. 바로 arr의 원소들과 새로 들어온 값을 비교함으로써 Rank를구할 수 있다. import Fo..