[백준 9328번] 열쇠 (Python3)
import sys input = sys.stdin.readline from collections import deque dy = [1,-1,0,0] dx = [0,0,1,-1] def entrance(): #경계 주변을 돌면서 입구 좌표를 찾는 함수 result = set() for i in range(N): if MAP[i][0] != "*": result.add((i,0)) if MAP[i][M-1] != "*": result.add((i,M-1)) for i in range(M): if MAP[0][i] != "*": result.add((0,i)) if MAP[N-1][i] != "*": result.add((N-1,i)) return result #입구 좌표를 모은 set 반환 def BFS(..
[백준 17143번] 낚시왕 (Python3)
import sys input = sys.stdin.readline dr = [1,0,-1,0] dc = [0,1,0,-1] R,C,M = map(int,input().split()) ocean = [[0]*C for i in range(R)] speed,direction,size,co,dead = {},{},{},{},{} #속도, 방향, 사이즈, 좌표, 죽었는지 알려주는 dict for num in range(1,M+1): r,c,s,d,z = map(int,input().split()) ocean[r-1][c-1] = num co[num] = (r-1,c-1) speed[num] = s if d == 1: #방향전환 편의를 위해서 direction[num] = 2 if d == 2: directio..
[백준 20149번] 선분 교차 3 (Python3)
import sys input = sys.stdin.readline x1,y1,x2,y2 = map(int,input().split()) x3,y3,x4,y4 = map(int,input().split()) def eq1(x,y): return (x2-x1)*(y-y1)-(y2-y1)*(x-x1) def eq2(x,y): return (x4-x3)*(y-y3)-(y4-y3)*(x-x3) def check(): if eq1(x3,y3)*eq1(x4,y4) min(y1,y2): return 1,0 if max(y1,y2)==min(y3,y4): return 1, (x1,max(y1,y2)) if max(y3,y4)==min(y1,y2): return 1, (x1,min(y1,y2)) elif (y4-y3)*..