매일공부

https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이www.acmicpc.net  처음에는     import sysdef func(x,y): if y+1 = 0: if l[x][y-1] == 1: l[x][y-1] = l[x][y] +1 return func(x,y-1) elif l[x][y]+1 = 0: ..

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다.www.acmicpc.net  아주 깔끔한 문제인 거 같다.  문제를 읽고 직관적으로 바로 이해되는 문제가 나는 가장 좋은 문제라고 생각한다.  이 문제는 저번에 포스팅했었던 1074번 Z 문제와 흡사하다.https://mail-study.tistory.com/12 [백준] 1074번 : Z (python 파이썬)https://www.acmicpc.net/pr..

https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr            def solution(stones, k): stone_min = min(stones) stone_max = max(stones) if stone_min == stone_max: return stone_min while 1: n = 0 now = (s..

https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr           from collections import dequedef solution(user_id, banned_id): l = [[] for i in range(len(banned_id))] for i in range(len(banned_id)): now = banned_id[i] for user in..

https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr        from itertools import combinationsdef solution(orders, course): ans = [] for i in course: d = {} for order in orders: for com in list(combinations(order, i)): ..

https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr        from collections import dequedef solution(n, paths, gates, summits): summits = list(set(summits)) visited = [10000001 for i in range(n+1)] graph = [[] for i in range(n+1)] start = []..

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr          def solution(survey, choices): ## 각각의 요소의 점수를 담을 딕셔너리 생성 d = { "R" : 0, "T" : 0, "C" : 0, "F" : 0, "J" : 0, "M" : 0, "A" : 0, ..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #DFS로 푸는 경우def solution(numbers, target): ans = 0 def dfs(num, index): nonlocal ans if index == len(numbers): if num == target: ans = ans +1 ..

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다.www.acmicpc.net    n = int(input())dp_previous = []for i in range(n): if i == 0: dp = list(map(int, input().split(" "))) dp_previous = dp else: dp = list(map(int, input().split(" "))) for j in range(len(dp)): if j == 0: dp[j] = dp[..

https://www.acmicpc.net/problem/2606 2606번: 바이러스첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어www.acmicpc.net  import sysfrom collections import dequen = int(input())m = int(input())graph = [ [] for i in range(n+1)] # 각각의 컴퓨터마다 연결된 노드 정보visited = [ False for i in range(n+1)] # 방문 여부for i in range(m): # 그래프에 경로 입력하기..