(C++) - 프로그래머스(2017 카카오 코드 본선) : 튜브의 소개팅
programmers.co.kr/learn/courses/30/lessons/1839 코딩테스트 연습 - 튜브의 소개팅 3 3 150 [[0, 2, 99], [100, 100, 4], [1, 2, 0]] [4, 103] 4 6 25 [[0, 1, 1, -1, 2, 4], [-1, 7, 2, 1, 5, 7], [-1, 1, -1, 1, 6, 3], [-1, 1, -1, -1, 7, 0]] [8, 15] 5 5 12 [[0, 1, 1, 1, 1], [9, 9, 9, 1, 9], [1, 1, 1, 1, 9], [1, 1, 5, 9, 9], [1, 1, 1, 1, 0]] [12, programmers.co.kr 다익스트라 문제였습니다. 풀이방법 0,0부터 시작해 s를 초과하지 않으면서 가장 짧은 경로를 찾아야 ..
(Javascript) - 프로그래머스(2019 카카오 개발자 겨울 인턴십) : 튜플
programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 문자열 처리 구현 문제였습니다. 풀이방법 1. 문자열을 정제한 뒤 만든 배열을 길이 오름차순으로 정렬합니다. 2. Map에 저장되어 있지 않은 값이 있다면 answer에 넣어줍니다. 3. answer를 반환합니다. Code function solution(s) { let answer = []; let M = new Map()..