전체 글
-
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..
-
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); ..