ComDoc ComDoc

타일 장식물 동적계획법(Dynamic Programming) 4496명 완료https://programmers.co.kr/learn/courses/30/lessons/43104 코딩테스트 연습 - 타일 장식물대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개��programmers.co.kr def solution(n): arr = [0, 1, 1] if n 그림은 공약수 유클리드 호제법 때 보여 드린 것이고.. https://comdoc.tistory.com/entry/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98-%EC%..

네트워크 깊이/너비 우선 탐색(DFS/BFS) 5703명 완료https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있��programmers.co.kr 파이썬(python)최적의 풀이는 아니지만 파이썬의 집합을 이용하면 쉽게 풀 수 있습니다. n개의 컴퓨터가 있으니, 각각의 컴퓨터와 연결된 컴퓨터의 목록을 담는 집합(네트워크)을 만들고 이 각각의 네트워크끼리의 교집합이 존재한다면 둘을 합집합으로 대체하는 방식으로 전수조사를 통해 네트워크를 찾아가..

베스트앨범 해시 6524명 완료 https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 ��programmers.co.kr 파이썬(python)딕셔너리를 잘 이용하면 쉽게 풀 수 있는 문제입니다. (집계할 때 딕셔너리를 쓰면 편한 경우가 많습니다.)딕셔너리에 초기값을 설정하는 것은 꽤 귀찮은 일입니다. 이럴 때 defaultdict를 사용할 수 있습니다.from collections import defaultdictdef solution(genre..

수식 최대화 2020 카카오 인턴십 296명 완료 레벨 2 문제답게 어려운 알고리듬을 쓰는 건 아니옵고.. 주어진 식을 적절히 파싱해서 순열과 스택을 적절히 쓰면 풀리는 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 � programmers.co.kr def solution(expression): from itertools import permutations max_nums = set() nums_signs_ori, sign..

[3차] 방금 그 곡 2018 KAKAO BLIND RECRUITMENT 1069명 완료 레벨2 수준에 적당한 문제.. #을 어떻게 처리하는 게 가장 좋을지 생각해보시면 좋겠네요. 리스트로 ['C#', 'C'] 이런 식으로 하나의 엘리먼트로 코딩하셔도 좋고. 저는 C#을 소문자 c로 치환해서 풀었는데 이 방법도 꽤 간편합니다. https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, �� programmers.co.kr def solut..

[3차] 파일명 정렬 2018 KAKAO BLIND RECRUITMENT 1275명 완료 https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr def solution(files): import re return sorted(sorted(files, key=lambda x: int(re.search(r'\d+', x).group())), key=lambda x: re.match(r'[a-zA-z- ]+..

[3차] 압축 2018 KAKAO BLIND RECRUITMENT 1378명 완료 https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr def solution(msg): dict_list = [None] + [chr(each) for each in range(ord('A'), ord('Z') + 1)] output = [] start = 0 while start < len(msg): end = start + 1 while end

[3차] n진수 게임 2018 KAKAO BLIND RECRUITMENT 1486명 완료 https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0� programmers.co.kr def solution(n, t, m, p): temp = [] index, num = 0, 0 while len(temp) < t: for each in jin(num, n): if index % m + 1 == p: temp.append(each) in..