ComDoc ComDoc

https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr 나보다 먼저 왔다가 나중에 간 사람들을 찾는 문제라고 생각하면 쉽다. set을 이용해 풀면 크게 어렵진 않다. 시간제한의 함정이 있지만... from itertools import combinations def solution(enter, leave): answer = [0 for _ in range(len(enter))] groups = set() for ind..

https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 파이썬 itertools를 이용하면 쉽게 풀 수 있습니다. from itertools import product def solution(word): return sorted( [''.join(each) for i in range(1, 6) for each in product('AEIOU', repeat=i)] ).in..

https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr level 2 답게... def solution(places): return [f(plac..

https://programmers.co.kr/learn/courses/30/lessons/77885 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr solution = lambda numbers: [(num + 1) if (num % 2 == 0) else (num + (num ^ (num + 1) + 1) / 4 + 0.5) for num in numbers] def solution(numbers): return [(num + 1) if (num % 2 == 0) else (num + (num ^ (num + 1) + 1) / 4 + 0.5) for num in numbers] def solution(numbers): answer = [] for num in numbers:..

행렬 테두리 회전하기 2021 Dev-Matching: 웹 백엔드 개발자(상반기) 226명 완료 programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr def solution(rows, columns, queries): matrix = [[row * columns + column + 1 for column in range(columns)] for row in range(rows)] answer = [] for x..

괄호 회전하기 월간 코드 챌린지 시즌2 635명 완료 programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 참고: 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?category=800088 11. 스택을 이용한 괄호(bracket) 체크, 파이썬 수식에 열고 닫는 괄호 쌍을 체크할 때도 스택을 이용할 수 있습니다. 수식을 인자로 받아 수식에 괄호가 빠졌을 때 나 홀로 있는 괄..

게임 맵 최단거리 찾아라 프로그래밍 마에스터 1268명 완료 programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr from collections import deque def solution(maps): n, m = len(maps), len(maps[0]) visited = {(0, 0)} que = deque([[0, 0, 1]]) while que: x, y, cnt =..

쿼드압축 후 개수 세기 월간 코드 챌린지 시즌1 1701명 완료 programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 풀고 나서 다른 분들의 코드를 보니 재귀를 사용한 간략한 풀이들이 너무 많았다.. 부끄럽긴 하지만.. def solution..