# Lv.2

17개의 포스트
post-thumbnail

[스택/큐] 다리를 지나는 트럭

|| 문제설명 || 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 한다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 한다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견

2020년 9월 30일
·
0개의 댓글
post-thumbnail

[완전탐색] 소수 찾기

1\. 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성하라.numbers : 각 종이 조각에 적힌 숫자

2020년 9월 26일
·
0개의 댓글
post-thumbnail

[정렬] 가장 큰 수

1\. 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. \- 예를 들어, 주어진 정수가 6, 10, 2라면 6102, 6210, 1062, 1026, 2610, 2106를 만들 수 있고, 이중 가장 큰 수는 6210입니

2020년 9월 26일
·
0개의 댓글
post-thumbnail

[탐욕법] 구명보트

무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 한다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있다.구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 한다.모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return

2020년 9월 4일
·
0개의 댓글
post-thumbnail

[탐욕법] 조이스틱

1\. 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있다.2\. 조이스틱을 각 방향으로 움직이면 아래와 같습니다.이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solution 함수를 작성하라.name : 만들고자 하는 이름 O(n)

2020년 9월 4일
·
0개의 댓글
post-thumbnail

[탐욕법] 큰 수 만들기

|| 문제설명 || 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 한다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있다. 이 중 가장 큰 숫자는 94 이다. number

2020년 9월 2일
·
0개의 댓글
post-thumbnail

[DFS/BFS] 타겟 넘버

|| 문제설명 || n개의 음이 아닌 정수가 있다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 한다. 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성하라. > * numbers : 사용할 수 있는

2020년 8월 28일
·
0개의 댓글
post-thumbnail

[정렬] H-index

어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index이다.과학자의 H-Index를 return 하도록 solution 함수를 작성하라.citations : 어떤 과학자

2020년 8월 12일
·
0개의 댓글
post-thumbnail

[완전탐색] 카펫

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤다.Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했다.카

2020년 8월 9일
·
0개의 댓글
post-thumbnail

[정렬] K번째수

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 한다.commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성하라.array : 배열c

2020년 8월 9일
·
0개의 댓글
post-thumbnail

[해시] 위장

|| 문제설명 || 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장한다. 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성하라. > * clothes : 스파이가 가진 의상들이 담긴 2차원 배열 (vector> clothes)

2020년 8월 9일
·
0개의 댓글
post-thumbnail

[힙] 더 맵게

매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶어한다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만든다.섞은 음식의 스코빌 지수

2020년 8월 7일
·
0개의 댓글
post-thumbnail

[해시] 전화번호 목록

|| 문제설명 || 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인한다. 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성하라. > * phone

2020년 8월 7일
·
0개의 댓글
post-thumbnail

[스택/큐] 프린터

인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼낸다.나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣는다.그렇지 않으면 J를 인쇄한다.내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 하도

2020년 8월 2일
·
0개의 댓글
post-thumbnail

[스택/큐] 탑

|| 코드 || [2020.07.27] 성공 프로그래머스 문제 실종....

2020년 8월 2일
·
0개의 댓글
post-thumbnail

[스택/큐] 주식가격

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어진다.가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하여라.예외처리 : i = 3(prices2)일때,가격이 떨어지는 순간 멈춰야하는데 다음을 진행하므로 멈춰줘

2020년 8월 2일
·
0개의 댓글
post-thumbnail

[스택/큐] 기능개발

각 기능은 진도가 100%일 때 서비스에 반영할 수 있다.각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포된다.각 배포마다 몇 개의 기능이 배포되는지를 r

2020년 8월 1일
·
0개의 댓글