[프로그래머스] 2021 Kakao Blind Recruitment - 합승 택시 요금
코딩테스트 연습 - 합승 택시 요금 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], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 입력 & 출력 문제는 링크에서 확인바랍니다 풀이 S에서 시작해, A와 B를 공통으로 거쳐 각 지점까지 도착하는 최소값을 구해야한다 첫째로 생각난 방법은 A와 B를 가는 길을 모두 구하는..
[프로그래머스] 2019 Kakao Winter Internship - 크레인 인형뽑기 게임
코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 입력 & 출력 문제는 링크에서 확인 바랍니다 풀이 스택을 활용하는 문제다 문제에서는 중복된 인형의 수를 물었기에 뽑은 인형들을 출력할 필요는 없다 스택에 넣기 전 같은 인형일 경우 총합에 2를 더하고 다른 인형일 경우 그대로 스택에 인형을 넣어주자 배열에서 뽑아오는 인형이 0 일 경우 다음 배열로 넘기기 위해 반복문을 사용한다 Swift 전체 코드 var list = board var stack : [Int] = [0] var count = 0 for i in moves { for y i..
[프로그래머스] 스택/큐 - 기능개발
코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 입력 & 출력 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 풀이 스택 / 큐를 이용해 푸는 문제인데 다른 방식으로 푼 것 같다.. (언젠가 스택으로 풀겠지) [93, 30, 55] [1, 30 ,5] => [7, 3, 9] => [2, 1] [93, 90, 99, 99, 80, 99] [1,1,1,1,1,1] => [7, 10, 1, 1, 20, 1] => [1, 3, 2] 프로세스에 걸리는 날을 구해보..
