ComDoc ComDoc

로또의 최고 순위와 최저 순위 2021 Dev-Matching: 웹 백엔드 개발자(상반기) 736명 완료 programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 파이썬 def solution(lottos, win_nums): zero, match = 0, 0 for num in lottos: if num == 0: zero += 1 elif num in win_nums: match +..

namu.wiki/w/다익스트라%20알고리즘 다익스트라 알고리즘 - 나무위키 다익스트라 알고리즘은 다음과 같다. (P[A][B]는 A와 B 사이의 거리라고 가정한다) 출발점으로부터의 최단거리를 저장할 배열 d[v]를 만들고, 출발 노드에는 0을, 출발점을 제외한 다른 노드들에는 namu.wiki https://www.youtube.com/watch?v=611B-9zk2o4 기본적으론 이렇게 코딩할 수 있고..... O(V^2)의 시간복잡도를 가집니다. # 다익스트라 # 2021.05.01 # ComDoc def dijkstra(start, pairs): graph = {} for v1, v2, distance in pairs: graph.setdefault(v1, {v2: distance}) graph[..

행렬 테두리 회전하기 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) 체크, 파이썬 수식에 열고 닫는 괄호 쌍을 체크할 때도 스택을 이용할 수 있습니다. 수식을 인자로 받아 수식에 괄호가 빠졌을 때 나 홀로 있는 괄..

codingdojang.com/scode/406?answer_mode=hide 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com def solution(m, n): return m // n + (1 if m % n else 0) print(solution(11, 10))

codingdojang.com/scode/350#answer-filter-area 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com def solution(n): return sum(x for x in range(1, n) if x % 3 == 0 or x % 5 == 0) print(solution(1000))

codingdojang.com/scode/365?answer_mode=hide 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com def solution(): return sum(set(range(1, 5000)) - {(sum(int(each) for each in str(num)) + num) for num in range(1, 5000)}) print(solution())

게임 맵 최단거리 찾아라 프로그래밍 마에스터 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 =..