728x90 전체 글84 [Swift 알고리즘] 백준 2644 촌수 계산 안녕하세요 코코종입니다. bfs로 접어들었네요! 그나저나.. 백준은 항상 불친절하고 예제가 적어서 쫌만 훑어보고 프로그래머스로 넘어가려구요 ^^(미안) 이번에는 한방에 맞아서 기분이 아주 좋습니다 뿌-듯 // // main.swift // BackJoon // // Created by kokojong on 2023/04/22. // import Foundation // 백준 2644 촌수계산 bfs 실버2 let n = Int(readLine()!) ?? 0 // 총 인원수 let input = readLine()!.split(separator: " ").map { Int(String($0))! } let a = input[0] // 구해야 하는 두 사람의 번호 let b = input[1] let m .. 2023. 4. 22. [Swift 알고리즘] 백준 2668 숫자 고르기 안녕하세요 코코종입니다! 오늘은 12시가 넘어서 문제를 올렸네요... 얘랑 너무 오래 싸웠거든요... (feat. 지피티 선생님) 한 구현을 4가지정도로... 해본거 같은데 (원리는 같은데 이상하게 계속 틀리더라구요) 계속 틀려서 으아아아!!!! 하다가 시간을 좀 보내고 집에서 다시 푸는데 아무리 봐도 맞아서 보다보니.... 문제가 마지막 범위에 있었네요 ㅎㅎ... 아으 재밌어... // // main.swift // BackJoon // // Created by kokojong on 2023/04/21. // import Foundation // 2668 숫자 고르기 dfs 골5 // idea: key - value로 되어있으니까 처음부터 해서 value를 따라가면서 dfs를 하기? // dfs가 끝나.. 2023. 4. 22. [Swift 알고리즘] 백준 11724 연결 요소의 개수 안녕하세요 코코종입니다. 오늘도 dfs입니닷 근데 isVisited에 대한 처리를 했어서 틀렸었는데... 시간초과가 나더라구요 ㅜㅜ 아직은 언제 visited 처리를 하는게 도움이 되는지 잘 모르겠네요... 많이 풀어보죠 뭐 ㅎㅎ // // main.swift // BackJoon // // Created by kokojong on 2023/04/20. // import Foundation // 백준 1743 음식물 피하기 let input = readLine()!.split(separator: " ").map { Int(String($0)) ?? 0 } let n = input[0] let m = input[1] // n행 m열 let k = input[2] var board: [[Int]] = Arr.. 2023. 4. 20. [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. 이전 1 ··· 3 4 5 6 7 8 9 ··· 14 다음 728x90
