seyeonHello

import sys input=sys.stdin.readline N=int(input()) balls=input().strip() def find_index(color): # 맨 우측과 좌측 중, 볼이 많이 모여있는 곳 찾기 left, right = 0, 0 for i in range(N): if balls[i] != color: break left += 1 for i in range(N - 1, -1, -1): if balls[i] != color: break right += 1 if left

import sys from collections import deque input=sys.stdin.readline N,L,R=map(int,input().split()) arr=[] for _ in range(N): arr.append(list(map(int,input().split()))) dirs=[(1,0),(0,1),(-1,0),(0,-1)] def bfs(row,col): visit[row][col]=1 q=deque([(row,col)]) total=0 field=[] while q: r,c=q.popleft() field.append((r,c)) total+=arr[r][c] for i in range(4): nr,nc=r+dirs[i][0],c+dirs[i][1] if 0>nr or n..

import sys import copy from itertools import combinations input=sys.stdin.readline N=int(input()) arr=[] student=[] dirs=[(0,1),(1,0),(0,-1),(-1,0)] def search(move): arr2=copy.deepcopy(arr) for r,c in move: arr2[r][c]='O' # 장애물 세우기 for row, col in student: for i in range(4): nr,nc=row,col while True: nr, nc = nr + dirs[i][0], nc + dirs[i][1] if 0>nr or nr>=N or 0>nc or nc>=N: break if arr2[nr][..

- 구간합 알고리즘 N이 200,000까지라서 이중 for문으로 구할 경우, 100억이 넘어가서 당연히 시간초과가 될 것이다. 따라서 구간합 알고리즘을 사용하는데, 이는 시간복잡도가 O(n)이다. 추가테스트 케이스 > 색과 무게가 겹치는 여러 경우를 고려하여 구성했다. 6 2 3 1 10 2 10 1 10 3 11 4 14 정답 0 3 0 3 33 44 import sys input = sys.stdin.readline N = int(input()) arr = [] result = [0] * (N + 1) color = [0] * (N + 1) weight = [0] * 2001 for i in range(N): e1, e2 = map(int, input().split()) arr.append((e2,e..

유형: 시뮬레이션 1. 초기 폭탄 칸을 0, 빈 칸을 -2로 셋팅해놓는다. 2. 1초 지날 때마다 모든 칸을 1씩 증가시킨다. 2-1) 칸의 값이 3이라면, 폭탄을 폭발시킨다. => 자신의 칸과 주위의 칸을 -1로 셋팅해놓는다. 3. 출력할 때, 다시 숫자를 원래 기호로 되돌린다. import sys input=sys.stdin.readline R,C,N=map(int,input().split()) arr=[] answer=[] dirs=[(1,0),(0,1),(-1,0),(0,-1)] for _ in range(R): tmp=list(input().strip()) sample=[] for t in tmp: if t=='O': sample.append(0) else: sample.append(-2) ar..

구간합 알고리즘 import sys input=sys.stdin.readline n, h = map(int, input().split(" ")) down = [0] * h # 석순 up = [0] * h # 종유석 for i in range(n): end=int(input())-1 if i%2==0: down[end]+=1 else: up[end]+=1 for i in range(h - 2, -1, -1): down[i] += down[i + 1] up[i] += up[i + 1] down.reverse() result=[] for j in range(len(down)): result.append(down[j]+up[j]) # 각 높이마다 장애물 합 mins=min(result) cnt=result.co..

시뮬레이션 유형 import sys from collections import deque input=sys.stdin.readline N=int(input()) K=int(input()) dirs=[(0,1),(1,0),(0,-1),(-1,0)] board=[[0]*N for _ in range(N)] for _ in range(K): r,c=map(int,input().split()) board[r-1][c-1]='*' num=int(input()) moves=deque() for _ in range(num): time,move=input().split() moves.append((int(time),move)) idx=0 board[0][0]=1 cur_x,cur_y=0,0 tail=deque() fo..

시뮬레이션 문제 python deque의 rotate함수 활용 정답코드 import sys input=sys.stdin.readline from collections import deque testcase=int(input()) dir=deque([[-1,0],[0,1],[1,0],[0,-1]]) for _ in range(testcase): test=input().strip() max_x,max_y,min_x,min_y=0,0,0,0 x,y=0,0 for c in test: if c=='L': dir.rotate(1) if c=='R': dir.rotate(-1) if c=='F': x=x+dir[0][0] y=y+dir[0][1] if c=='B': x=x-dir[0][0] y=y-dir[0][1] ..

위상정렬 알고리즘 예제 입력 1 3 2 1 3 2 3 정답코드 import sys from collections import deque input=sys.stdin.readline def solve(): N,M=map(int,input().split()) arr=[[] for _ in range(N+1)] count=[0]*(N+1) queue=deque() for _ in range(M): A,B=map(int,input().split()) count[B]+=1 arr[A].append(B) for i in range(1,N+1): if count[i]==0: queue.append(i) while queue: now=queue.popleft() for num in arr[now]: count[num]..

최단거리 - bfs 알고리즘 정답코드 import sys input=sys.stdin.readline from collections import deque dirx=[1,0,-1,0] diry=[0,1,0,-1] def bfs(y,x): visited=[[-1]*N for _ in range(N)] queue=deque() queue.append((y,x)) visited[y][x]=0 while queue: cur=queue.popleft() for i in range(4): ny=cur[0]+diry[i] nx=cur[1]+dirx[i] if 0