728x90 코딩테스트31 [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. [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 알고리즘] Codility lesson2 - CyclicRotation 알로하~~ 안녕하세요 코코종입니닷 요번주에는 왜이리 갓생을 못산것인지.. 허헣... 일이 많았네요 그래도 힘내서 한문제 풀어봤습니다. 해당 문제는 Codility lesson2 - CyclicRotation에서 확인가능합니다 간단하게 설명을 하자면 배열과 몇번이나 rotate 시킬지인 K가 주어지고, 해당 횟수만큼 돌렸을 때의 결과를 보여주는 것입니다. rotate는 [1, 2, 3, 4] 라고 할 때 [2, 3, 4, 1]로 변환하는 것을 뜻합니다. (처음에 문제를 제대로 안읽어서 반대로 생각했던 나... 눈감아) 어렵지 않은 문제라서 바로 답안을 공개하겠습니다. public func solution(_ A : inout [Int], _ K : Int) -> [Int] { // write your co.. 2022. 10. 23. 이전 1 2 3 4 5 6 다음 728x90
