코딩 테스트
-
14. 더 맵게코딩 테스트/Level 2 2020. 7. 28. 14:32
https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 파이썬 def solution(scoville, K): from heapq import heappop, heapify, heappush heapify(scoville) answer = 0 while len(scoville) > 1 and scoville[0] < K: heappush(scoville, heappop(scoville) + heapp..
-
13. 124 나라의 숫자 ⁂코딩 테스트/Level 2 2020. 7. 27. 02:55
https://programmers.co.kr/learn/courses/30/lessons/12899 개인적으로 상당히 까다로왔던 문제.. 흔하게 볼 수 있는 진법변환 문제에 대한 고정 관념이 있어서 그런가.. 코딩테스트 연습 - 124 나라의 숫자 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. programmers.co.kr 파이썬 def solution(n): nums = '124' answer = '' while n > 0: n -= 1 # 이 한 줄이 안떠올라서... answer = nums[n % 3] + answer n = n /..
-
12. H-Index코딩 테스트/Level 2 2020. 7. 26. 23:27
https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 파이썬 def solution(citations): for i, v in enumerate(sorted(citations, reverse=True)): if i >= v: return i return i + 1 자바스크립트 function solution(citations) { citations.sort((a, b)=>b-a); ..
-
11. 주식 가격코딩 테스트/Level 2 2020. 7. 25. 22:39
https://programmers.co.kr/learn/courses/30/lessons/42584 난이도가 높지 않습니다. 공개된 지 얼마되지 않아서 푼 사람이 적은 것 같습니다. 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 파이썬 def solution(prices): a = [] for i in range(len(prices)): check = 0 for j in range(i, len(prices)-1): if prices[i]
-
9. 기능 개발코딩 테스트/Level 2 2020. 7. 23. 10:32
https://programmers.co.kr/learn/courses/30/lessons/42586 큐 카테고리의 문제입니다. 많은 사람이 푼 문제부터 풀고 있는데요. 4번이 되어야 하는 어렵지 않은 문제인데 놓쳐서 9번. 난이도가 낮은 만큼 깔끔하게 작성하는 게 좋겠네요. 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 파이썬 def solution(progresses, speeds): answer = [] while progresses: for i in range(len(progresses)..
-
8. 다리를 지나는 트럭코딩 테스트/Level 2 2020. 7. 22. 09:25
https://programmers.co.kr/learn/courses/30/lessons/42583 문제에서 제시된 조건을 프로그래밍 언어로 그대로 옮겨주면 되는데 구현이 어렵지 않습니다. 다리만큼 배열을 만들고 거기에 트럭을 하나씩 올리면서 무게 체크를 하면서 한칸씩 옮겨주면 됩니다. 다만 약간의 최적화를 해주면 더욱 좋은 결과가 나오기 때문에 시간 제한에 유의하셔야 합니다. 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 파이썬 def solution(bridge_length, wei..
-
7. 가장 큰 수 ⁂코딩 테스트/Level 2 2020. 7. 20. 22:38
https://programmers.co.kr/learn/courses/30/lessons/42746 많은 사람들이 푼 문제입니다만.. 이 많은 사람들이 이 문제를 스스로 풀었을까? 의문이 생깁니다. 평범하지 않은 풀이에 아주 많은 정답자가 있는 걸 봐도... 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 �� programmers.co.kr 파이썬 단순하게 주어진 조건에 따라 코딩해 봅니다. def solution(numbers): numbers = list(map(str,..