👨🏻‍💻 PS/PYTHON

[파이썬 PYTHON] 백준 2146번 【다리 만들기】

import sys from collections import deque N = int(input()) _map = [list(map(int, sys.stdin.readline().split())) for _ in range(N)] dr = [1, -1, 0, 0] dc = [0, 0, 1, -1] # 섬 라벨링 def labeling(label): while queue: r, c = queue.popleft() for i in range(4): nr = dr[i] + r nc = dc[i] + c if 0

[파이썬 PYTHON] 백준 2638번 【치즈】

import sys from collections import deque import copy row, col = map(int, input().split()) _map = [list(map(int, sys.stdin.readline().split())) for _ in range(row)] queue = deque([]) checked = [[False]*col for _ in range(row)] dr = [1, -1, 0, 0] dc = [0, 0, 1, -1] def bfs(): copiedCheck = copy.deepcopy(checked) queue.append([0, 0]) while queue: r, c = queue.popleft() for i in range(4): nr = r + d..

[파이썬 PYTHON] 백준 16236번 【아기 상어】

import sys import copy from collections import deque # 예제 입력 N = int(input()) _map = [[0]*N for _ in range(N)] checked = [[False]*N for _ in range(N)] queue = deque([]) for i in range(N): info = list(map(int,sys.stdin.readline().split())) for j in range(N): _map[i][j]=info[j] if info[j] == 9: _map[i][j] = 0 shark = [i,j,0] queue.append(shark) # bfs()로 먹을 수 있는 먹이 탐색하기 dr = [1,-1,0,0] dc = [0,0,1,..

[파이썬 PYTHON] 백준 14502번 【연구소】

import copy import sys from collections import deque # 예제 입력 row,col= map(int,input().split()) _map = [[0]*col for _ in range(row)] for i in range(row): info = list(map(int,sys.stdin.readline().split())) for j in range(col): _map[i][j]=info[j] queue = deque([]) # 바이러스 위치 저장 for i in range(row): for j in range(col): if _map[i][j] == 2: queue.append([i,j]) dr = [1,-1,0,0] dc = [0,0,1,-1] ans = -1e..

[파이썬 PYTHON] 백준 15686번 【치킨 배달】

import sys #예제 입력 N,M = map(int,sys.stdin.readline().split()) _map = [list(map(int,sys.stdin.readline().split())) for _ in range(N)] chickens = [] houses = [] # 집과 치킨집 좌표 저장 for row in range(N): for col in range(N): if _map[row][col] == 2: chickens.append([row,col]) elif _map[row][col] == 1: houses.append([row,col]) selected = [] checked = [False]*(len(chickens)) ans = 1e9 def getMinDistance(sel..

[파이썬 PYTHON] 백준 15684번 【사다리 조작】

import sys # 예제 입력 N, M, H = map(int, sys.stdin.readline().split()) ladders = [list(map(int, sys.stdin.readline().split())) for _ in range(M)] _map = [[0] * N for _ in range(H)] # 사다리 정보 저장 # 왼쪽은 1 오른쪽은 -1로 저장 for ladder in ladders: ladderR = ladder[0] - 1 ladderC = ladder[1] - 1 _map[ladderR][ladderC] = 1 _map[ladderR][ladderC + 1] = -1 # 모든 i번 결과가 i번 인가? def isEqual(): for i in range(N): locat..

[파이썬 PYTHON] 코드포스 1426D

Problem - 1426D - Codeforces codeforces.com 수열이 주어지는데, 특정 부분합이 0이 되지 않도록 하는 최소 횟수를 구하는 문제이다. 예로 1 -5 3 2 위와 같은 수열이 있을 때, {-5, 3, 2} 의 합은 0이 되므로 1 -5 3 {Block} 2 위 모양 처럼 사이를 끊어놔야 하고 1번으로 충분하므로 답은 1이다. 16 -5 -11 -15 10 5 4 -4 위의 경우도 16 -5 {Block} -11 -15 10 {Block} 5 4 {Block} -4 총 3번을 막아야 부분합이 0이 될 수 없다. 이 문제는, 구간합 알고리즘을 사용해야한다. · 구간 합 알고리즘 (Prefix Sum Algorithm) 👩🏻‍💻 지식 창고 📚 inkyu-yoon.github.io..

[파이썬 PYTHON] 백준 3190번 【뱀】

from collections import deque boardSize = int(input()) appleNum = int(input()) # 맵 생성 board = [[0]*boardSize for _ in range(boardSize)] # 사과 위치 저장 (1로 표시) for _ in range(appleNum): row,col=map(int,input().split()) board[row-1][col-1] = 1 # 명령 저장 (key : value 로) commands = {} commandNum = int(input()) for _ in range(commandNum): sec,command = map(str,input().split()) commands[int(sec)]=command # ..

[파이썬 PYTHON] 백준 2812번 【크게 만들기】

문제 접근 방법을 예제로 설명해보겠다. 10 4 4177252841 위와 같이 10개의 숫자가 주어지고, 4개의 숫자를 삭제할 수 있다. 가장 큰 수를 출력하기 위해서는, 앞의 자리수가 커야한다. 앞 자리 수부터 하나씩 스택에 넣을 것인데, 스택에 들어갈 수가 스택에 들어있는 수보다 큰 경우 & 삭제 횟수가 남아있는 경우 스택에 있는 숫자를 지울 것이다. 예시로 보면 현재 answer 스택 = [] 은 비어있다. 4177252841 수를 앞 자리 수부터 넣을 것이다. answer 스택에 비교할 수가 없으므로 첫번째 자리는 일단 스택에 입력한다. answer = [ 4 ] 4 177252841 이제 1을 넣을 차례인데, answer 스택 안에 있는 4가 더 크므로 일단 입력한다. answer = [ 4 1..