본문 바로가기

프로그래머스/2단계9

[프로그래머스 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.

[프로그래머스 Lv2] : 구명보트 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 무인도에 갇힌 사람들을 모두 구하기 위해 필요한 최소 구명보트 수를 리턴하는 문제. 풀이 보트에는 최대 2명의 사람이 탈 수 있으며, 무게 제한이 있다. 풀이 알고리즘 무게가 가벼운 사람은 최대한 무게가 무거운 사람이랑 같이 타야 최대한 많은 사람들이 짝을 이뤄서 보트에 탈 수 있다. 일단 탈출해야할 사람들을 무게순으로 정렬.. 2022. 6. 23.

[프로그래머스 Lv2] : 조이스틱 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 원하는 이름을 완성하기 위해서 조이스틱을 최소한 몇 번 조작해야하는 지 리턴하는 문제. 풀이 이번 문제가 여태까지 풀어본 2단계 문제중에 제일 어려운 것 같다. 내 방식대로 몇 번을 시도해봤지만 몇 개의 케이스에서 계속 실패해서, 결국 구글 선생님들께 가르침을 받았다. 초기에 이름은 'A' 로만 이루어져있으며 조이스틱을 상하좌우로 .. 2022. 6. 22.

[프로그래머스 Lv2] : 타겟 넘버 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 주어진 숫자 배열에 있는 숫자를 각각 더하거나 빼서 타겟 넘버를 만드는 경우의 수를 구하는 문제. 풀이 재귀함수를 이용해서 모든 경우의 수를 다 해보아야한다. 현재 숫자를 value라고 했을 때 value값에 numbers배열에 있는 임의의 값 numbers[i] 를 더하거나 빼거나 2가지 경우로 생각할 수 있다. 모든 숫자를 .. 2022. 6. 20.

[프로그래머스 Lv2] : 다리를 지나는 트럭 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 모든 트럭이 다리를 건너기 위해서 몇 초가 걸리는 지 리턴하는 문제. 풀이 풀이 알고리즘 다리위의 트럭은 1초에 1칸씩 움직인다. 그렇기 때문에 다리에 올라간 트럭이 다리를 건너기 위해서는 bridge_length 만큼의 시간이 필요하다. 우리는 모든 트럭이 건너기까지 몇 초가 걸릴지 모르므로 모든 트럭이 건너갈 때까지 반복.. 2022. 6. 15.

[프로그래머스 Lv2] : 프린터 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 우선순위가 정해져있는 문서들의 대기목록이 주어졌을 때 내가 원하는 문서가 몇 번째로 출력될지 리턴하는 문제. 풀이 풀이 알고리즘 주어진 priorities를 우선순위이자 인쇄 대기목록이라 했을 때, 대기목록 제일 앞. 즉, 0번째 인덱스에 있는 문서의 우선순위를 P라고 하자. 1번째 문서부터 마지막 문서까지 중에서 1. P보다 우선순위가 높은 것이 없으면.. 2022. 6. 15.

[프로그래머스 Lv2] : 기능개발 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 배포되어야하는 순서대로 현재 작업의 진도가 적힌 배열과, 개발 속도가 적힌 배열이 주어졌을 때 각 배포때 몇 개의 기능이 배포되는지 리턴하는 문제. 풀이 풀이 알고리즘 배포 되어야하는 순서대로 배열이 주어졌기 때문에 배열의 0번째 기능을 처음으로 인덱스를 하나하나 늘려가면서 배포를 하게 된다. 만약 i번째 기능이 배포되는데 5일이 소요된다고 하.. 2022. 6. 15.

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

[프로그래머스 Lv2] : 오픈채팅방 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 오픈 채팅방의 출입 메세지를 리턴하는 문제. 풀이 사실 풀이 과정 자체는 어제 풀어봤던 1단계 문제들이 더 어려운 것 같다. 하지만 띄워쓰기가 포함된 문자열을 띄워쓰기를 기준으로 3개의 입력으로 나눠야한다는게 제일 까다로웠다 "Enter Uid1234 Prodo" 라고 입력이 들어오면 명령어인 "Enter"과 유저의 아이디인 "Uid1234" 그리고 .. 2022. 6. 14.

이전 1 다음

티스토리툴바