ComDoc ComDoc

https://programmers.co.kr/learn/courses/30/lessons/12924 연습문제 4145명 완료 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 파이썬 def solution(n): count = 0 for i in range(1, n+1): total = 0 for j in range(i, n+1): total += j if total == n: count += 1 break elif total > n: break return count 테스트 1 〉통과 (..

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 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는..

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:..

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 ..

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..

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]] ..

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 = ..

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..