안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.3) - 합승 택시 요금" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4]..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 순위 검색" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 [Int] { var result: [Int] = [] var cases: [String: [Int]] = [:] for info in info { let info = info.components(separatedBy: " ") let lang = [info[0], "-"] let job = [info[1..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.3) - 단어 변환" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 풀이 이번 문제는..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 예상 대진표" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr 풀이 이번 문제는 수학 문제입니다..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.4) - 가사 검색" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 가사 검색 programmers.co.kr 풀이 이번 문제는 Trie 문제입니다. (해시맵으로도 구현 가능) 저번에 Trie 문제를 한 번 풀어본 게 큰 도움이 되었습니다. 1. Node 클래스를 생성합니다. class Node { var key: String var count: Int..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.3) - 기둥과 보 설치" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.3) - 가장 먼 노드" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 이번 문제는 그래프 문제입니다. bfs를 시간 복잡도면에서 최적화를 시켜야 합니다. 1. 인접 리스트로 그래프 생성하기 그..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.3) - 자물쇠와 열쇠" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 풀이 이번 문제는 구현입니다. 3레벨 구현은 참 어렵고 오래 걸리는 것 같습니다. 1. Lock을 확장 시..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.3) - 길 찾기 게임" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 풀이 이번 문제는 이진 트리 문제입니다. 1. 노드를 y ..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 후보키" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach",..