척척학사의 코딩 여행💻

문제 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 정렬 알고리즘 1. 국어 점수를 내림차순으로 정렬한다. 2. 국어 점수가 같다면, 영어 점수를 오름차순으로 정렬한다. 3. 영어 점수가 같다면, 수학 점수를 내림차순으로 정렬한다. 4. 수학 점수가 같다면, 이름을 오름차순으로 정렬한다. 나의 코드 struct Score { // 이름 및 점수 저장 var name: String var korean: Int var english: Int var math: Int } let n = Int(..

부르트포스 - 모든 경우의 수를 찾아 출력해야한다. - 재귀함수를 이용하여 문제를 해결하였다. 알고리즘 1. N과 M을 입력받는다. 2. 1번부터 N번까지 다음과 같은 함수를 호출한다. a. 현재 선택된 번호를 방문처리한다. (중복 없도록 구현하기 위해) b. selected[i]에 현재 번호를 저장한다. c. 다음 번호로 이동하여 재귀함수를 호출한다. d. 호출 횟수가 M과 동일하다면, selected에 저장된 것을 result에 저장한다. 3. result를 출력한다. let input = readLine()!.split(separator: " ").map{ Int(String($0))! } let n = input[0], m = input[1] var selected = [Int](repeating..

문제 사이트 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 나의 코드 let xx = [1, -1, 0, 0] // x의 이동방향 let yy = [0, 0, 1, -1] // y의 이동방향 var graph: [[Int]] = [] var queue: [[Int]] = [] var result = 1 var i = 0 let boxes = readLine()!.split(separator: " ").map{ Int($0)! } // 가로, 세로 let m = boxes[0] let n = ..

문제 사이트 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 알고리즘 - 수열이 시작되는 삼각형을 잘 선택해야 헷갈리지 않고 규칙을 찾을 수 있다. - 순서를 나열해보면, 6번째 삼각형부터 규칙이 있다는 것을 알아차릴 수 있을 것이다. 나의 코드 let t = Int(readLine()!)! var dp = [0, 1, 1, 1, 2, 2] for i in 6...100{ dp.append(dp[i-1] + dp[i-5]) } for _ in 0..

문제 사이트 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 알고리즘 BFS 탐색을 하는데, 동생위치에서의 depth를 구해야한다. 나의 코드 var visited = [Bool](repeating: false, count: Int(1e5)+1) let input = readLine()!.split(separator: " ").map{ Int($0)! } var depth = [Int](repeating: 0, count: Int(1e5)+1) var queue = [input[0]..

문제 사이트 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 알고리즘 그래프 (RGB 적혀진 코드)를 입력 받는다. G를 R로 변환하여 graphRB에 저장한다. 반복문을 통해 graph를 탐색한다. 현재 좌표에 A 가 저장되어있다면 이미 방문했다는 의미 A가 아닐 때 dfs 함수를 호출한다. dfs에서는 상하좌우로 탐색하며, 이전 값과 동일한 경우만 탐색한다. 이전이 R이라면 R만 탐색할 수 있도록 graph에 graphRB를 저장한 후 다시 dfs를 호출한다. * graph를 매개변수로 넣었더니, 매..

문제 사이트 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 나의 코드 let n = Int(readLine()!)! let m = Int(readLine()!)! let s = readLine()!.map{ $0 } // Charactor Array로 바꾸기 -> Index 접근을 위해 var count = 0 var i = 0 var result = 0 while i < m-2 { if String(s[i...i+2]) == "IOI"{ ..

문제 사이트 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 알고리즘 현재 계단에서 가질 수 있는 값은 두가지의 경우로 나눌 수 있다. 1) 이전 계단을 밟은 경우 (전전 계단은 밟지 않은 상태이어야한다.) 2) 이전 계단을 밟지 않은 경우 즉, 우리는 한 계단에 대해 두가지 정보를 저장해야한다. 1) stepOnce: 이전 계단을 밟지 않은 경우 -> 현재 값 + (전전 계단의 stepOnce, stepTwice 중 큰 값) 2) stepTwice: 이전 계단을 밟은 경우 (stepOnce[i-1])를 더한다. -> 이..

문제 사이트 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 알고리즘 n, m을 입력받는다. graph를 초기화한다. (빈 배열, 길이 = node 개수 + 1) 방문확인 여부를 저장하는 배열을 만든다. (node 개수 + 1) 간선을 입력받아 graph에 저장한다. (양방향으로 저장할 수 있도록) dfs를 실행한다. main에서 실행된 dfs의 수 = 연결 요소의 개수 나의 코드 let datas = readLine()!.split(separato..

문제 사이트 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 알고리즘 1. 테스트 케이스 입력받고, 반복문 수행 2. n 입력받기 3. n이 0일 경우, 0 출력 후 continue 이 코드 없으면 런타임에러나요! 4. n만큼 반복하며 Dictionary 입력받기 ( 키가 있는경우, 없는 경우 구분해서 받아야해요) 5. value + 1을 구하여 result_arr에 삽입 첫번째 키에 (A, B)라는 옷이 있을 때, ..