https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(m, n, puddles): dp = [[0] * (m+1) for _ in range(n+1)] dp[1][1] = 1 for i, j in puddles: # 웅덩이는 -1 dp[j][i] = -1 for i in range(1, n+1): for j in range(1, m+1): if i == 1 and j == 1: # 시작위치 제외 continue if dp[i]..

https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net import sys input = sys.stdin.readline def check(weight): # 목적지 도착 여부를 체크하는 함수 visited = [False] * (n + 1) visited[start] = True stack = [start] while stack: current = stack.pop() if current ..

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오답코드 ans = [] num = [] for i in number: num.append(int(i)) long = len(num) - k i = 0 while long > 0: if long == len(num[i:]): ans.append(num[i]) long -= 1 i += 1 if i == i+long-1 or i == i+long-2: ans.append(max(num[i:i + l..

https://www.acmicpc.net/problem/1520 1520번: 내리막 길첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다.www.acmicpc.netdef dfs(i, j): if i == m - 1 and j == n - 1: # 도착 지점에 도달 return 1 # 경우의 수 1 if dp[i][j] == -1: # 탐색하지 않은 곳이면? dp[i][j] = 0 # 탐색 for ti, tj in [(0, 1), (0, -1), (1, 0), (-1, 0)]: ni, n..

https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(n, wires): # 송전탑의 개수 n, 전선 정보 wires def find(x,parent): # 부모 찾기 if parent[x] parent[y]: parent[y] += parent[x] parent[x] = y else: parent[y] += parent[x] ..

https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net import heapq import sys input = sys.stdin.readline cnt = 0 # 테스트케이스 inf = int(1e9) # 임의의 아주 큰 수 while True: n = int(input()) if n == 0: # 0입력시 끝냄 break cnt += 1 # 몇 번째 테스트케이스인지 누적 arr = [list(map(int,input().split..