전체 글
-
21. 다음 큰 숫자코딩 테스트/Level 2 2020. 8. 4. 14:56
https://programmers.co.kr/learn/courses/30/lessons/12911 연습문제 4563명 완료 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr Python def solution(n): n_count = bin(n).count('1') n += 1 while bin(n).count('1') != n_count: n += 1 return n 테스트 1 〉통과 (0.04ms, 10.7MB) 테스트 2 〉통과 (0.04ms, 10.7MB) 테스트 3 ..
-
20. 최솟값 만들기코딩 테스트/Level 2 2020. 8. 3. 14:31
https://programmers.co.kr/learn/courses/30/lessons/12941 연습문제 4891명 완료 쉬운 편입니다. 곱하고 더해서 가장 작은 수를 만들어야 되기 때문에 작은 수와 큰 수를 조합해야 가장 작은 수를 만들 수 있습니다. 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr Python def solution(A, B): A.sort() B.sort(reverse=True) s=0 for i in range(len(A)): s += A[i]*B[i] ret..
-
19. 오픈채팅방코딩 테스트/Level 2 2020. 8. 2. 13:27
https://programmers.co.kr/learn/courses/30/lessons/42888 2019 KAKAO BLIND RECRUITMENT 5241명 완료 공개된지 얼마 안된 문제라 완료수가 작을 뿐 쉬운 문제입니다. 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr def solution(record): uid_name = {} for text in record: temp_list = text.split(' ') if len(temp_list) > 2: uid_name[temp_list[1]] ..
-
18. 소수 찾기코딩 테스트/Level 2 2020. 8. 1. 23:59
https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr 파이썬 from itertools import permutations def solution(numbers): numbers_set = {int("".join(i)) for r in range(1, len(numbers)+1) for i in permutations(numbers, r)} max_num = max(numbers_set) a = ..
-
17. 카펫코딩 테스트/Level 2 2020. 7. 31. 23:55
https://programmers.co.kr/learn/courses/30/lessons/42842 5507명 완료 그림도 나오고 해야 알고리듬 푸는 맛이 좀.... 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 �� programmers.co.kr 파이썬 def solution(brown, red): for x in range(1, red + 1): y = red / x if (brown - 4) / 2 == x + y: return [int(y)+2, x+2] 테스트 1 〉통과 (0.04ms, 10.7MB) 테스트 2 〉통과 (0..
-
16. 최댓값 최솟값코딩 테스트/Level 2 2020. 7. 30. 21:27
https://programmers.co.kr/learn/courses/30/lessons/12939 5560명 완료 내장함수(BIF)를 쓰면 참 쉬운 문제인데.. level 2에서 가장 쉬운 문제가 아닐까? 완료자가 5560명은 너무 적은 데.... 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 (최소값) (최대값)형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를�� programmers.co.kr 파이썬 def solution(s): a = [int(i) for i in s.split(' ')] return f"{min(a)} {max(a)}" 테스트 1 〉통과 (0.07ms, 1..
-
15. 스킬트리코딩 테스트/Level 2 2020. 7. 29. 16:32
https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 파이썬 def solution(skill, skill_trees): answer = 0 for user_skill in skill_trees: temp = [] for each in user_skill: if each in skill: new_position = skill.index(each) temp_length = len(temp) if temp_length == 0 and new_position != 0: break if temp_length > 0 and new_position != temp[-1] + 1: break temp.appen..
-
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..