본문 바로가기

정렬4

[프로그래머스 Lv4] : 무지의 먹방 라이브 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 무지가 라이브 방송을 하고있다. K초 후에 네트워크 장애로 인해 방송이 중단된다. 중단 된 이후 몇 번 음식부터 먹어야하는지 무지에게 알려주자. 풀이 효율성 테스트에서는 k의 범위가 1부터 2 x 10^13까지 주어지기 때문에 직접 하나씩 먹어서 K초 후 몇 번을 먹는지 알아내려면 O(20조) 만큼의 시간이 걸려 시간초과를 받게된다. 직접 먹어보는 방법으로는 정확성 테스트는 통과할 지라.. 2022. 7. 13.

[프로그래머스 Lv2] : 가장 큰 수 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 주어진 정수를 이어붙여서 만들 수 있는 가장 큰 수를 리턴하는 문제. 풀이 첫번째 아이디어 next_permutation을 이용해서 만들 수 있는 모든 정수 조합을 만든 뒤에 정렬을 이용해서 가장 큰 정수를 리턴한다. 물론 이 아이디어가 틀린 아이디어는 아니지만, 정수는 최대 100,00.. 2022. 6. 29.

[프로그래머스 Lv3] : 베스트앨범 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 장르별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 만들 때 앨범에 수록될 노래의 고유번호를 순서대로 리턴하는 문제. 풀이 1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 2. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 3. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 베스트 앨범에.. 2022. 6. 14.

[프로그래머스 Lv2] : 전화번호 목록 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 전화번호부의 번호들 중 한 번호가 다른 번호의 접두어인 경우가 있는 지 확인하는 문제. 풀이 처음에는 브루트포스로 2중 포문을 써서 모든 전화번호를 대조해서 확인하려고 했다. 그렇게 했더니 정확도 테스트에서는 다 맞았지만 효율성 테스트에서 실패했다. 아무래도 모든 경우를 비교하려고 하다보니 시간초과가 났다. 정렬을 해서 어떻게 해야겠다고 생각은 했.. 2022. 6. 14.

이전 1 다음

티스토리툴바