# Lv.2

29개의 포스트

땅따먹기

문제 링크해당 문제는 풀지 못했다.그런데 풀이 방법을 듣고 보니, 왜 이런 생각을 하지 못했을까 하는 생각이 든다.(무언가 간단해 보였기 때문에)스터디 원에게 힌트를 달라고 해서 들었는데, 그 힌트를 들으니 너무 쉬워져 버렸다.이 문제는 dp로 풀어야 한다고 하지만,

약 23시간 전
·
0개의 댓글

기능개발

멋지다, 역시.

2021년 3월 4일
·
0개의 댓글

주식가격

나스닥은 신이다

2021년 2월 27일
·
0개의 댓글
post-thumbnail

가장 큰 수

어려웠다. 처음에는 도저히 실마리가 잡히지 않았기 때문에.처음에는 permutations를 시도했었다. 하지만 통과하지 못했다....👉👈이유는 효.율.성.permutations를 사용하면 모든 조합을 먼저 계산해버리기 때문에 효율성에서 나쁜 점수를 받은 것 같았다.

2021년 2월 22일
·
0개의 댓글

프로그래머스 - 타겟 넘버

문제 설명n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+1 = 3\+1+1-1+1+

2021년 2월 1일
·
0개의 댓글
post-thumbnail

프로그래머스 - 카펫

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

2021년 2월 1일
·
0개의 댓글
post-thumbnail

프로그래머스 - 소수 찾기

문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 s

2021년 2월 1일
·
0개의 댓글
post-thumbnail

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

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

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

[완전탐색] 소수 찾기

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

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

[정렬] 가장 큰 수

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

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

[탐욕법] 구명보트

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

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

[탐욕법] 조이스틱

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개의 댓글

[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개의 댓글