본문 바로가기
728x90

백준31

[Swift 알고리즘] 백준 1189 컴백홈 안녕하세요 코코종입니다 오늘은 컴~백~~~홈~~으로 찾아왔습니다. (서태지님 뭐 노래라는것만 알고 들어도 잘 모름^^ 저도 MZ세대임) 난이도가 쉬운편이었는데 실버1이네요? 정답률도 높구요! (개꿀문제라는 뜻) import Foundation // 1189 컴백홈 완탐 실1 // idea: k번만큼 이동했을 때 딱 집에 도착한 경우를 구한다. let input = readLine()!.components(separatedBy: " ") let R = Int(input[0])! let C = Int(input[1])! let K = Int(input[2])! // [r-1][0] 에서 시작, [0][c-1] 까지 이동 var board: [[Int]] = [] for _ in 0.. Int in if c .. 2023. 4. 12.
[Swift 알고리즘] 백준 3085 사탕 게임 안녕하세요 코코종입니다 주말과 월화를 건너뛰고 왔네여 ㅋㅋㅋㅋㅋㅋ 주말에는 놀았고 월화에는 고뿔 이슈로 쉬었답니다.. 그래서 오늘은 2문제를 풀어봤어요!(시간이 남는다면 하나 더 푸는거로) import Foundation let n = Int(readLine()!) ?? 0 var board: [[Character]] = [] for _ in 0..= 0 && cc < n { changedBoard[rr][cc] = board[r][c] changedBoard[r][c] = board[rr][cc] // print(r,c, rr, cc, ":", cntRowMax(changedBoard), cntColumnMax(changedBoard)) // print(r, c, rr, cc, changedBoard).. 2023. 4. 12.
[Swift 알고리즘] 백준 21758 꿀 따기 안녕하세요 코코종입니다. 오늘은 5일차였습니다! 무려 골.드! (옛날에 풀어봤던거긴 한데 기억1도 안남) // // main.swift // BackJoon // // Created by kokojong on 2023/04/06. // import Foundation // 21758 꿀 따기 그리디 골5 // idea: 벌 벌 통 / 벌 통 벌 / 통 벌 벌 경우로 나눠보자? let n = Int(readLine()!) ?? 0 let arr = readLine()!.split(separator: " ").map { Int(String($0))! } // case 1 벌 벌 통 // 통은 항상 맨끝에 있는게 유리(그래야 끝까지 가니까), bee1은 무조건 맨 왼쪽에 있어야 최대가 된다. // b1 = a.. 2023. 4. 7.
[Swift 알고리즘] 백준 17615 볼 모으기 안녕하세요 코코종입니다! 4일차 문제인 볼 모으기 문제를 가져와써효 문제를 풀다가 모르게써서 구글에 검색하는데 Swift로 푼 내용이 하낫~~두 없더라구요? 도움이 되고자 글을 써봅니닷 // // main.swift // BackJoon // // Created by kokojong on 2023/04/06. // import Foundation let n = Int(readLine()!) let input = Array(readLine()!) var arr: [Character] = [] var tmp = input.first! arr.append(tmp) for i in input { if i != tmp { tmp = i arr.append(i) } } //print(arr) if arr.count.. 2023. 4. 7.
[Swift 알고리즘] 백준 1180 행렬 안녕하세요 코코종입니다. 오늘은 3일차 내용입니닷 너무 어려버서 노트에도 써보고 했는데 안되겠어서 컨닝을 슬~쩍 하고 풀었습니다. 참고로 실패했던 과정도 있으니 한번 같이 생각해보면 좋아요! // // main.swift // BackJoon // // Created by kokojong on 2023/04/04. // import Foundation // 1180 행렬 그리디 실1 // 연산 -> 3*3 행렬의 원소를 모두 뒤집음 // 최소로 연산을 하는 횟수를 return let input = readLine()!.components(separatedBy: " ").map { Int($0)! } let n = input[0] let m = input[1] var a: [[Int]] = [] var b.. 2023. 4. 6.
[Swift 알고리즘] 백준 11501 주식 안녕하세요 코코종입니다. 2일차에 푼 문제 '주식'입니다. 처음에는 알고리즘을 잘못짜서 실패했었는데 그 내용도 보여드릴게요 // // main.swift // BackJoon // // Created by kokojong on 2023/04/03. // import Foundation // 11501 주식 그리디 실2 // 주식 하나를 산다. // 원하는 만큼 가지고 있는 주식을 판다. // 아무것도 안한다. // 3가지 중 하나를 한다. // idea: 올라가거나 같을 때만 산다. 내려갈때는 암것도 안한다. let t = Int(readLine()!)! for _ in 0.. 2023. 4. 6.
728x90