seyeonHello

import sys from collections import deque input=sys.stdin.readline N,M=map(int,input().split()) arr=[list(map(int,input().split())) for _ in range(N)] dirs=[(1,0),(0,1),(-1,0),(0,-1)] score=0 def bfs(row,col,color): global removes, cmax visit = [[0] * N for _ in range(N)] q=deque([(row,col)]) colors=[(row,col)] visit[row][col]=1 remove=[(row,col)] cnt=0 mcnt=1 # 일반 블록 개수 while q: r,c=q.popleft() ..

3차원 배열 사용 import sys from collections import deque input=sys.stdin.readline dirs=[(1,0,0),(-1,0,0),(0,1,0),(0,0,1),(0,-1,0),(0,0,-1)] #L,R,C while True: L,R,C=map(int,input().split()) visit=[[[0]*C for _ in range(R)] for _ in range(L)] if L==0 and R==0 and C==0: break building=[] floor=[] for _ in range(L*R+L): tmp=list(input().strip()) if len(tmp)==0: building.append(floor) floor=[] else: floor..

가운데 칸부터 2쌍씩 짝을 지어 증가된다. -> 2쌍씩 : for문 range 2까지 설정 import sys input=sys.stdin.readline N=int(input()) arr=[list(map(int,input().split())) for _ in range(N)] src_r,src_c=N//2,N//2 dirs=[(0,-1),(1,0),(0,1),(-1,0)] num=1 idx=0 def rotate_90(rate): return list(reversed(list(zip(*rate)))) rate=[[0,0,0.02,0,0], [0,0.1,0.07,0.01,0], [0.05,0,0,0,0], [0,0.1,0.07,0.01,0], [0,0,0.02,0,0]] rate2=rotate_90(r..

[이분탐색] 사전에 숫자 개수 먼저 구해 놓기 - 아이디어 참고 import sys from collections import defaultdict input=sys.stdin.readline N=int(input()) arr=list(map(int,input().split())) M=int(input()) brr=list(map(int,input().split())) count=defaultdict(int) for a in arr: count[a]+=1 arr.sort() for b in brr: left,right=0,N-1 answer=0 while leftb: right=mid-1 else: left=mid+1 print(answer,end=" ") https://www.acmicpc.net/pr..

1. ArrayBuffer(binary array)를 이용해 Javascript와 Web assembly간의 데이터를 간편하게 읽고, 쓸 수 있다. 이는 배열에 대한 포인터 값으로 접근하여 가능해진다. 1) ArrayBuffer let buffer = new ArrayBuffer(16); // 연속된 16 byte 메모리 공간을 생성함. let view = new Uint32Array(buffer);//typedArray로 32bit씩 나눔=>4개로 나눠짐 view.set([1, 2, 3], 0); // typedArray의 set method를 사용하여 여러 값들을 저장. 포인터로 접근 가능 wasm을 생성할 때 glue code(js)도 함께 생성하면 glue code 내에 아래와 같이 알아서 메모리..

최단 경로 - bfs 이용 3차원 배열을 사용하여 풀었다. visit[row][col][0] : 방문한 길 중에 벽을 부순 적이 있는 경우 visit[row][col][1] : 방문한 길 중에 벽을 부순 적이 없는 경우 from collections import deque import sys input=sys.stdin.readline N,M=map(int,input().split()) arr=[list(input().strip()) for _ in range(N)] visit=[[[0]*2 for _ in range(M)] for _ in range(N)] dirs=[(1,0),(0,1),(-1,0),(0,-1)] q=deque() visit[0][0][1]=1 q.append((0,0,1)) def ..

0. Redis는 In-Memory DB이다. database는 비휘발성인 SSD에 저장됨 redis는 휘발성인 메인 메모리에 저장되어, 빠르게 데이터를 접근 가능 (자주 접근하고, 덜 자주 바뀌는 데이터를 저장할 때 사용) Redis는 key-value dictionary 형태의 자료구조를 가진다. Redis는 트랜잭션을 보장한다.

n^2으로 하면 터져서 누적합으로 구현 import sys input=sys.stdin.readline N,X=map(int,input().split()) visit=list(map(int,input().split())) if sum(visit)==0: print('SAD') else: dp=[0]*N dp[0]=visit[0] for i in range(1,N): dp[i]=dp[i-1]+visit[i] if i>=X: dp[i]-=visit[i-X] maxNum=max(dp) print(maxNum) print(dp.count(maxNum)) https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약..

import sys from collections import deque input=sys.stdin.readline N,M,T=map(int,input().split()) arr=[deque(map(int,input().split())) for _ in range(N)] for tc in range(T): x,d,k=map(int,input().split()) x-=1 d=1 if d==0 else -1 for idx in range(x,N,x+1): for turn in range(k): arr[idx].rotate(d) remove=[] # 양 옆 확인하기 for r in range(N): for c in range(-1,M-1): if arr[r][c]=='x' or arr[r][c+1]=='x'..

import sys input=sys.stdin.readline T=int(input()) for _ in range(T): alpha=list(input().strip()) history = [[] for _ in range((ord('z') - ord('a') + 1))] # 알파벳 배열 for i in range(len(alpha)): history[ord(alpha[i])-ord('a')].append(i) #index저장 K=int(input()) short,long=10000,0 for i in range(len(history)): if len(history[i])>=K: for j in range(0,len(history[i])-K+1): tmp=history[i][j+K-1]-history..