ComDoc ComDoc

https://programmers.co.kr/learn/courses/30/lessons/77886 코딩테스트 연습 - 110 옮기기 0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다. x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다. 예를 programmers.co.kr 파이썬 일단 개념을 제대로 잡았는 지 전수조사(brute force)로 확인... def solution(s): return [move110(num) for num in s] def move110(num: str) -> str: index = num.find('110') if index == -1: return num num = num[:..

https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 파이썬 문제를 제대로 이해했는 지 확인... def solution(n, k, cmd): temp = [i for i in range(n)] undos = [] for command in cmd: if command[0] == 'U': k -= int(command[2:]) elif command[0] == 'D..

https://programmers.co.kr/learn/courses/30/lessons/84021 코딩테스트 연습 - 3주차_퍼즐 조각 채우기 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 파이썬 생각의 흐름에 따라... def solution(game_board, table): answer = 0 blanks ..

https://programmers.co.kr/learn/courses/30/lessons/70130 코딩테스트 연습 - 스타 수열 programmers.co.kr 파이썬 from collections import Counter def solution(array): if len(array) == 1: return 0 count = Counter(array) answer = -1 for key in count: if count[key] * 2 < answer: continue index, length = 0, 0 max_key = key while index < len(array) - 1: if (array[index] != max_key and array[index + 1] != max_key) or a..

programmers.co.kr/learn/courses/30/lessons/12971 코딩테스트 연습 - 스티커 모으기(2) N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 programmers.co.kr 같은 문제 입니다. comdoc.tistory.com/entry/%EB%8F%84%EB%91%91%EC%A7%88 도둑질 https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니..

다단계 칫솔 판매 2021 Dev-Matching: 웹 백엔드 개발자(상반기) 238명 완료 programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr def solution(enroll, referral, seller, amount): tree = {} income = {} for member, referee in zip(enroll, referral): tree[member] = referee income[member] = ..

programmers.co.kr/learn/courses/30/lessons/72414 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 비효율적으로.... def solution(play_time, adv_time, logs): play_seconds = time_to_seconds(play_time) adv_seconds = time_to_seconds(adv_time) played = [0] * play_seconds for log i..

풍선 터트리기 월간 코드 챌린지 시즌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..