본문 바로가기

분류 전체보기240

프로그래머스 스택/큐 다리를 지나는 트럭 문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간 다리를 지난 트럭 다리를 건너는 트럭 대기 트럭 0 [] [] [7,4,5,6] 1~2 [] [7] [4,5,6] 3 [7] [4] [5,6] 4 [7] [4,5] [.. 2021. 3. 30.
프로그래머스 해시 베스트앨범 문제 설명 : 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 제한사항 : genres[i]는 고유번호가 i인 노래의 장르입니다. plays[i]는 고유번호가 i인 노래가 재생된 .. 2021. 3. 28.
프로그래머스 위장 스파이의 위장 - 얼굴, 상의, 하의, 컽옷의 케이스가 있고 각 케이스 별로 0 or 1개의 요소를 선택해야한다. 같은 선택지는 반복되면 안된다. 이건 각 부위별 의상의 개수만 알면 간단하게 될 것 같습니다. 각 부위별로 나올 수 있는 케이스는 아무것도 선택되지 않을 경우와 해당 부위에 해당하는 의류 중 하나가 선택될 경우이가 있으므로 각 부위별 의상의 개수에 선택되지 않을 경우의 수 1을 추가로 더합니다. 그리고 모든 경우의 수는 각 부위별 의상의 개수 +1을 모두 곱한 수에서 1을 뺀 겻이 됩니다. 이때 1을 뺀 이유는 모두 선택되지 않은 경우는 없기 때문입니다. 코드는 아래와 같습니다. 2021. 3. 28.
프로그래머스 전화번호 목록 어떤 번호가 다른 번호의 접두어인 경우가 있는가? 있으면 false 아니면 true를 출력하라. 첫번째 시도 : 첫번째 시도는 정렬을 하고 string을 잘라서 비교를 했습니다. 해당 코드는 정확성 테스트는 모두 통과했으나 효율성 테스트에서 시간초과가 발생하였습니다. 생각해 보니 정렬을 하게 되면 118 119 11954 1195524421 97674223이 되므로 for 문을 중복으로 반복하지 않아도 되었습니다. 두번째 시도 : 두번째 시도에서는 각 string 중 가장 작은 size를 구하여 비교를 하였습니다. 이렇게 하자 속도는 빨라졌지만 정확도가 떨어졌습니다. 생각해 보니 이렇게 한다면 가장 작은 사이즈의 string이 접두사가 아니라면 문제가 생길 것이라고 생각했습니다. 그래서 다시 문제로 돌아.. 2021. 3. 28.

티스토리툴바