본문 바로가기
728x90

알고리즘48

[Swift 알고리즘] 백준 11724 연결 요소의 개수 안녕하세요 코코종입니다. 오늘은 dfs에서 쉬운걸 들고왔습니다 ^^ 처음에 조금 헷갈린 부분은 아무것도 연결되지 않은 정점에 대해서는 어떻게 해야하나..? 라는 생각을 했는데 예시나 자세한 설명이 없어서 조금 고민했습니다.(백준 진짜... 설명좀 자세히 해라) 일단 해당 정점도 요소라고 생각해서 했는데 맞았네요...?(조금 이상할지도) 예시로 n이 3, m이 1일 때 1 2 로만 입력이주어지면 1-2 3 이렇게 되어서 3은 카운트 하는건지 아닌지 몰라서 일단 세어줬는데 맞았네요.... 3은 연결되지 않은 요소가 아닌가... 하는 생각이 들지만 맞았으니까 머 ㅎㅎ... 지나갑니다~ // // main.swift // BackJoon // // Created by kokojong on 2023/04/19. .. 2023. 4. 19.
[Swift 알고리즘] 백준 1027 고층 건물 안녕하세요 코코종입니다.... 또 알고리즘이랑 싸우다가 왔습니다.... 백준은 인간적으로 예제에 대한 설명좀 자세히 달아라 진짜 ㅡㅡ // // main.swift // BackJoon // // Created by kokojong on 2023/04/18. // import Foundation // 백준 1027 고층 건물 완탐 골4 let n = Int(readLine()!) ?? 0 let arr: [Double] = readLine()!.split(separator: " ").map { Double(String($0))! } var answer = 0 func findLeft(x1: Int) -> Int { // 기준점의 왼쪽에 몇개가 되는지 var leftCnt = 0 let y1 = arr[x.. 2023. 4. 18.
[Swift 알고리즘] 백준 12919 A와 B 2 안녕하세요 코코종입니다. 오늘도 완전탐색!을 가지고 왔답니다. 첨에 좀 쉬워서 '왜 골드지?' 라고 생각했는데 역시나 틀렸어요 ㅎㅎ... 나눈 바보... 난이도 좀 볼걸 // // main.swift // BackJoon // // Created by kokojong on 2023/04/16. // import Foundation // 12919 A와 B 2 완전탐색 // 두 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임이다 // 문자열의 뒤에 A를 추가한다. // 문자열의 뒤에 B를 추가하고 문자열을 뒤집는다. var answer = 0 var s = readLine()!.map { return $0 == "A" ? 0 : 1 } let t = readLine()!.map { return $0.. 2023. 4. 17.
[Swift 알고리즘] 백준 1992 쿼드트리 안녕하세요 코코종입니다. 아직 완전탐색쪽을 풀고있는데요! 오늘은 간만에 한방에 맞아서 기분이가 아주 좋답니다 크크 // // main.swift // BackJoon // // Created by kokojong on 2023/04/16. // import Foundation // 1992 쿼드트리 완탐 실1 // 재귀로 해야할듯 -> 처음에 전체 크기에 대해서 같은지 판단 -> 안되면 ()를 붙이고 다시 1/4씩 나눈다. 반복? var n = Int(readLine()!) ?? 0 var board: [[Int]] = [] var answer = "" for _ in 0.. Bool { let value = board[r][c] // 처음 값 for i in r.. 2023. 4. 16.
[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.
728x90

티스토리툴바