전체보기
-
23. 올바른 괄호코딩 테스트/Level 2 2020. 8. 6. 19:29
https://programmers.co.kr/learn/courses/30/lessons/12909 연습문제 4333명 완료 스택을 이용해서 풀면 무난합니다. 예전에 올린 적 있습니다. https://comdoc.tistory.com/entry/11-%EC%8A%A4%ED%83%9D%EC%9D%84-%EC%9D%B4%EC%9A%A9%ED%95%9C-%EA%B4%84%ED%98%B8bracket-%EC%B2%B4%ED%81%AC-%ED%8C%8C%EC%9D%B4%EC%8D%AC 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는..
-
22. 문자열 압축코딩 테스트/Level 2 2020. 8. 5. 16:49
https://programmers.co.kr/learn/courses/30/lessons/60057 문자열 압축 2020 KAKAO BLIND RECRUITMENT 4461명 완료 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 파이썬 def solution(s): min_length = [] for length in range(1, len(s) + 1): temp, compressed, count = '', '', 0 for i in range(0, len(s), length): word = s[i:..
-
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..