seyeonHello

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..

two-pointer import sys input=sys.stdin.readline N,S=map(int,input().split()) arr=list(map(int,input().split())) answer=100000 left,right=0,0 value=arr[left] while right

dfs, 알파벳 배열 생성 후 방문 체크 import sys input=sys.stdin.readline R,C=map(int,input().split()) board=[list(input().strip()) for _ in range(R)] dirs=[(1,0),(0,1),(-1,0),(0,-1)] alpha=[0]*26 answer=0 def dfs(row,col,cnt): global answer answer=max(answer,cnt) for i in range(4): nr,nc=row+dirs[i][0],col+dirs[i][1] if 0

two-pointer import sys input=sys.stdin.readline N=int(input()) arr=list(map(int,input().split())) answer=2000000000 left,right=0,N-1 # 양끝에서 출발 result=[] while left

이중 for문으로 구현하면 터져서 O(n)으로 구현했다 import sys input=sys.stdin.readline N,K=map(int,input().split()) arr=list(map(int,input().split())) left,right=0,0 check=[0]*100001 answer=0 cnt=0 while right

정렬 알고리즘 import sys input=sys.stdin.readline T=int(input()) for _ in range(T): n,k,t,m=map(int,input().split()) board=[[0]*k for _ in range(n)] count=[0]*n #제출횟수 time=[0]*n #제출시간 for ts in range(m): i,j,s=map(int,input().split()) board[i-1][j-1]=max(board[i-1][j-1],s) time[i-1]=ts count[i-1]+=1 new=[] for idx in range(len(board)): new.append([sum(board[idx]),count[idx],time[idx],idx]) new.sort(ke..

계단마다 사람을 배치하는 것은 모든 경우의 수를 다 고려했다. 계단과 사람과의 거리를 나타내는 배열 order, 계단입구를 나타내는 배열 entry, 계단을 내려가는 횟수를 기록하는 배열 down을 만들어 구현하였다. from itertools import combinations T = int(input()) def downTo(people,stair): order,down,entry=[],[],[] stairSize=stair[2] for person in people: order.append(abs(stair[0]-person[0])+abs(stair[1]-person[1])) order.sort() time=0 while order: time+=1 while entry and len(down)

백트래킹과 최대힙 사용 import heapq T = int(input()) def dfs(field, sums, target): global maxNum, buff if sum(sums) > C: if maxNum < target - (sums[-1] ** 2): maxNum = target - (sums[-1] ** 2) return for i in range(len(field)): if visited[i] == 0: visited[i] = 1 dfs(field, sums + [field[i]], target + (field[i] ** 2)) visited[i] = 0 for tc in range(1, T + 1): N, M, C = map(int, input().split()) arr = [list..

시뮬레이션 import sys from collections import deque input=sys.stdin.readline wheels=[[]] for i in range(4): wheels.append(deque(list(input().strip()))) K=int(input()) for i in range(K): num, dir=map(int,input().split()) moves = [0] * 5 # 회전할 톱니바퀴 방향 체크 moves[num] = dir left=wheels[num][6] for j in range(num-1,0,-1): # 맨왼쪽까지 비교 if wheels[j][2]==left: break # 극이 같으면 stop moves[j]=-moves[j+1] left=wheel..

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