전공공부214 프로그래머스 위장 스파이의 위장 - 얼굴, 상의, 하의, 컽옷의 케이스가 있고 각 케이스 별로 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. 이전 1 ··· 51 52 53 54 다음
