전체 글148 [Swift] 프로그래머스 - 카카오 가사 검색 링크 : https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 정확도가 25점, 효율성이 75점이네요 Trie로 풀었습니다. Trie 배우고 감으로 구현했는데 돌아가서 다행이네요.. ㅎㅎ import Foundation class TrieNode { var value: Value? weak var parent: TrieNode? var children = [Value: TrieNode]() var childrenCount = 0 init(value: Value? = nil, parent: TrieNode? = nil) { self.value = value self.parent = parent }.. 2022. 1. 25. ≪영원을 위한 피에타≫ BGM 참고 키퍼분들만 열람해주세요. 다 가사가 없습니다 왼쪽의 더보기 클릭해주세요! 더보기 01. 첫째날 (playlist) 내 기분이 가사가 되는 가사없는 잔잔한 노래들 - #잔잔한 #피아노 02. 둘째날 (playlist) 내 기분이 가사가 되는 가사없는 잔잔한 노래들 - #잔잔한 #피아노 03. 셋째날 (playlist) 다이어리에 감성을 더해줄 잔잔한 노래들 - #잔잔한 #피아노 04. 넷째날 (playlist) 오르막길과 내리막길 사이, 그 어딘가 - #의문스러운 H1. 성혼식의 에이론 [playlist]집중하려 들었다가 힐링까지되는, 가사없는 조용한 음악 두번째 - #침착한 #조용한 H2. 사육장 (playlist) 처음 내게 지는 법을 알려준 노을, 가사없는 노래 - #잔잔한 #피아노 H3.참회를 바라.. 2022. 1. 22. [Swift] 백준 - 미로 탐색 백준 링크 : https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import Foundation let nmArray = readLine()!.split(separator: " ").map { Int($0)! } let N = nmArray[0] let M = nmArray[1] // 1. 그래프 세팅 var graph: [[Int]] = Array(repeating: [Int](), count: N) // [] [1, 2] ... for i in 0...N - 1 { let .. 2022. 1. 12. [Swift] 백준 - DFS와 BFS 백준 링크 : https://www.acmicpc.net/problem/1260 참고 : 이것이 코딩테스트다 with 파이썬 import Foundation let array = readLine()!.split(separator: " ").map { Int($0)! } let nodesCount = array[0] // N let edgesCount = array[1] // M let start = array[2] // V // 1. 그래프 세팅 var graph: [[Int]] = Array(repeating: [Int](), count: nodesCount + 1) // [] [1, 2] ... for _ in 1...edgesCount { let array = readLine()!.split(sep.. 2022. 1. 12. [Swift] LeetCode - Missing Number 파이썬과 함께하는 자료구조의 이해 연습문제 2장 19번 Leetcode 출처 : https://leetcode.com/problems/missing-number/ Missing Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution { func missingNumber(_ nums: [Int]) -> Int { let numsCount = nums.count let currentSum = numsCount * (numsCount.. 2022. 1. 11. [Swift] find Two Missing Numbers 파이썬과 함께하는 자료구조의 이해 연습문제 2장 20번 1. a+b 구하기 2. ab 구하기 3. a-b 구하기 4. a와 b 구하기 import Foundation class Solution { func missingTwoNumber(_ nums: [Int]) -> [Int] { let numsCount = nums.count let currentSum = (numsCount + 1) * (numsCount + 2) / 2 let numsSum = nums.reduce(0, +) let ABSum = currentSum - numsSum // a + b var BMultiple = 1 for i in nums { if i == 0 { continue } BMultiple *= i } let ABMult.. 2022. 1. 11. 이전 1 ··· 14 15 16 17 18 19 20 ··· 25 다음
