ComDoc ComDoc

3진법 뒤집기 월간 코드 챌린지 시즌1 5810명 완료 programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 파이썬 def solution(n): nums = '' while n > 0: nums += str(n % 3) n = n // 3 answer = 0 for each in nums: answer = answer * 3 + int(each) return answer def s..

신규 아이디 추천 2021 KAKAO BLIND RECRUITMENT 4526명 완료 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 파이썬 정규표현식은 매번 쓰려면 리마인드가 안되서 간단하게... def solution(new_id: str) -> str: new_id = new_id.lower() answer = '' for each in new_id: if each in 'abcdefghijklmnopqrstu..

이진 변환 반복하기 월간 코드 챌린지 시즌1 529명 완료 https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 고(GO) import "strconv" func solution(s string) []int { removed, i := 0, 0 for ; s != "1"; i++ { length := 0 for _, v := range s { if v == '1' { length += 1 } } removed += len(s) - length s = strconv.FormatInt(int64(length), 2) } return []int{i, removed} } 파이썬(python) ..

내적 월간 코드 챌린지 시즌1 1207명 완료 programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr GO func solution(a []int, b []int) (c int) { for i, v := range a { c += v * b[i] } return } python def solution(a, b): answer = 0 for c, d..

풍선 터트리기 월간 코드 챌린지 시즌1 261명 완료 https://programmers.co.kr/learn/courses/30/lessons/68646 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr Python 리스트의 양 끝 요소는 최후까지 살아남습니다. 리스트의 끝 요소를 최소값으로 잡고 탐색합니다. 최소값은 탐색을 진행하면서 갱신되는데, 한 번이라도 최소였던 값들은 살아남습니다. 현재의 최소값보다 큰 값은 탈락입니다. 양쪽에서 진행하면 됩니다. 아래 코드는 양쪽에서 동시에 진행했습니다. def solution(a): answer = set() min_a1, min_a2 = a[0], a[-1] for a1..

삼각 달팽이 월간 코드 챌린지 시즌1 413명 완료 https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr Python def solution(n): triangle = [[0] * i for i in range(1, n + 1)] phase = [(1, 0), (0, 1), (-1, -1)] phase_index = x = y = 0 count = 1 for i in range(n, 0, -1): for j in rang..

두 개 뽑아서 더하기 월간 코드 챌린지 시즌1 1861명 완료 https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 programmers.co.kr Python def solution(numbers): return sorted(list(set(numbers[i] + numbers[j] for i in range(len(numbers)) for j in range(i + 1, len(numbers))))) def solution(numbers): return sorted(list({numbers[i] + numbers[j] for i in range(len(numbers)) for j in range(i + 1, le..

올바른 괄호의 개수 연습문제 815명 완료 https://programmers.co.kr/learn/courses/30/lessons/12929 코딩테스트 연습 - 올바른 괄호의 갯수 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모 programmers.co.kr 점화식만 알아낸다면 (그런데 보통 쉽지가 않습니다.) 쉽게 동적계획법으로 풀 수 있습니다. 카탈란의 수를 아시는 분은 점화식을 떠올려보시길.. https://suhak.tistory.com/77 https://ko.wikipedia.org/wiki/%EC%B9%B4%ED%83%88%..