seonz.log seonz.log

💻 Algorithm

• [Swift] 백준 1260 DFS와 BFS (Graph Traversal)

  💻 Algorithm/Swift 2023. 1. 31. 22:42

  📌 풀이 💬 Code import Foundation struct Queue { fileprivate var array = [T]() public var isEmpty: Bool { return array.isEmpty } public mutating func enqueue(_ element: T) { array.append(element) } public mutating func dequeue() -> T? { if isEmpty { return nil } else { return array.removeFirst() } } } let input = readLine()!.split(separator: " ").map { Int(String($0))! } let n = input[0] let m = inp..

  Read More
• [Swift] 백준 14490 백대열 (최대공약수 GCM 문제)

  💻 Algorithm/Swift 2023. 1. 31. 22:41

  📌 풀이 💬 Code let num = readLine()!.split(separator: ":").map { Int(String($0))! } let num1 = num[0] let num2 = num[1] let gcd = GCD(num1, num2) print("\(num1/gcd):\(num2/gcd)") func GCD(_ min:Int, _ max:Int) -> Int { let res = min % max if res == 0 { return max } return GCD(max, res) } 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net

  Read More
• [Swift] 백준 2941 크로아티아 알파벳 (String)

  💻 Algorithm/Swift 2023. 1. 31. 22:37

  📌 풀이 💬 Code import Foundation let alpha = ["c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="] var word = readLine()! for i in alpha { word = word.replacingOccurrences(of: i, with: "*") } print(word.count) 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net

  Read More
• [Swift] 백준 1427 소트인사이드 (String)

  💻 Algorithm/Swift 2023. 1. 31. 22:35

  📌 풀이 💬 Code import Foundation var n = readLine()!.map{ Int(String($0))! } n.sort { $0 > $1 } print(n.map{ String($0) }.joined()) 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net

  Read More
• [Swift] 백준 4659 비밀번호 발음하기 (String)

  💻 Algorithm/Swift 2023. 1. 31. 22:33

  📌 풀이 💬 Code import Foundation while (true) { let pw = readLine()! if pw == "end" { break } if pw.isPassedConditionA() && pw.isPassedConditionB() && pw.isPassedConditionC() { print(" is acceptable.") } else { print(" is not acceptable.") } } extension String { func isPassedConditionA() -> Bool { for alpha in self.map({ String($0) }) { if ["a", "e", "i", "o", "u"].contains(alpha) { return true } }..

  Read More
• [Swift] 백준 1181 단어 정렬 (String)

  💻 Algorithm/Swift 2023. 1. 31. 22:30

  📌 풀이 💬 Code import Foundation var n = Int(readLine()!)! var arr = [String]() for _ in 0..

  Read More
• [Python] 프로그래머스 거리두기 확인하기 (구현)

  💻 Algorithm/Python 2022. 7. 8. 23:46

  📌 문제 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리1가 2 이하로 앉지 말아 주세요. 단 응시자가 앉아있는 자리 사이가 파티션으로 막혀 있을 경우에는 허용합니다. 예를 들어, 5개의 대기실을 본 죠르디는 각 대기실에서 응시자들이 거리두기를 잘 기키고 있는지 알고 싶어졌습니다. 자리에 앉아있는 응시자들의 정보와 대기실 구조를 대기실별로 담은 2차원 문자열 배열 places가 매개변수로 주어집니다. 각 대기실별로 거리두기를 지키고..

  Read More
• [Python] 백준 11265 끝나지 않는 파티 (Floyd-Warshall)

  💻 Algorithm/Python 2022. 7. 8. 23:43

  📌 문제 파티를 좋아하는 민호는 끝없이 파티가 열리는 놀이동산 "민호월드"를 세웠다. 처음에는 한개의 파티장만을 가지고 있는 작은 놀이동산이었지만, 사람들의 점점 많이 찾아와 파티장을 증축했고 현재는 N개의 파티장을 가진 큰 놀이동산이 되었다. 민호는 파티장을 증축할때마다 편의를 위해 새로운 파티장과 기존의 모든 파티장이 직접적으로 연결이 될 수 있는 도로들을 만들었다. 이때 만들어진 도로들은 사용자들의 편의를 위해 일방통행으로 설계가 되었다. 파티장이 적을때는 괜찮았지만 파티장이 많아진 지금 다음과 같은 두 가지 문제점이 발생했다. A 파티장에서 B 파티장으로 빨리 갈 수 있도록 직접 연결이 된 일방통행 도로를 만들었지만 A와 B가 아닌 다른 파티장을 경유해서 더 빨리 갈 수 있는 경우가 있을 수 있다..

  Read More