공부, 기록

문제링크 : www.acmicpc.net/problem/2589 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net from collections import deque def solution(MAPS, L, W): dx = [0,0,1,-1] dy = [1,-1,0,0] answer = list() for i in range(L): for j in range(W): if MAPS[i][j] == "L": queue = deque() visitied = set() queue.append((i,j,0)) visitie..

문제링크 : www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net import sys n = int(sys.stdin.readline()) arr = list(map(int, sys.stdin.readline().split())) answer = [0 for _ in range(len(arr))] stack = [] for i in range(len(arr)-1, -1, -1): while stack and arr[stack[-1]] < arr[i]: answe..

문제링크 : www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net def solution(N, M): dp=list() for i in range(M): dp.append([0]*(N+1)) for i in range(N+1): dp[0][i]=1 for i in range(1,M): dp[i][0] =1 for j in range(N+1): dp[i][j]=sum(dp[i-1][:j+1]) %1000000000 return dp[-1][-1] def main(): N, M = map(int,input().split()) if M == 1: print(1) else: print(soluti..

문제링크 : www.acmicpc.net/problem/2170 2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N(1≤N≤1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점이 주어진다. 선택한 지점은 -1,000,000,000 이상 1,000,000,000 이하의 정수이다. www.acmicpc.net import sys def solution(lines,N): lines.sort(key = lambda x:(x[0],-x[1])) answer = lines[0][1]-lines[0][0] tempstart=lines[0][0]; tempend=lines[0][1] for i in range(1,N): start = lines[i][0] end = lines[i][1] if..