동캄의 코딩도장

https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr #프로그래머스 도둑질 def solution(money): answer = 0 dp=[0]*(len(money)) dp[0]=money[0] dp[1]=money[1] dp[2]=money[2]+money[0] for i in range(3,len(money)-1): dp[i]=money[i]+max(dp[i-2],dp[i-3]) answer=max(dp) dp=..

https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr #프로그래머스 등굣길 def solution(m, n, puddles): answer = 0 field=[[0]*(m) for _ in range(n)] field[0][0]=1 for puddle in puddles: y=puddle[0] x=puddle[1] field[x-1][y-1]=-1 i=0 while i

https://programmers.co.kr/learn/courses/30/lessons/87390 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr #프로그래머스 n^2배열 자르기 def solution(n, left, right): answer = [] s_row=left//n s_col=left%n e_row=right//n e_col=right%n if s_row

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr #프로그래머스 수식 최대화 def solution(expression): from itertools import permutations answer = 0 lst=[] j=0 for i in range(len(expression)): if not expression[i].isdigit(): lst.append(expression[j:i]) lst.append(..

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr #프로그래머스 메뉴 리뉴얼 시간초과 def solution(orders, course): import itertools answer = [] s='' for order in orders: s+=order s=set(s) for i in range(len(course)): combi=itertools.combinations(s,course[i]) M=2 m=[] f..

https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 실패1 맨처음에 dfs로 구현하여 풀려고 하였다. for문을 이용해 방문하지 않은 모든 노드가 있으면, 재귀적으로 dfs문을 실행하도록 설계하였다. #프로그래머스 배달 dfs def solution(N, road, K): answer = 0 visited=[0]*(N+1) link=[[10001]*(N+1) for _ in range(N..