one Book a Day

import sys sys.stdin.readline def make_snail(n): global t_x,t_y dx = [1, 0, -1, 0] dy = [0, 1, 0, -1] complete_snail = [[0 for _ in range(n)] for _ in range(n)] # 0,0 에서 초기화 cnt = n**2 direction = 0 x, y = 0, 0 complete_snail[x][y] = cnt cnt -= 1 # cnt 가 모든 칸에 기록될때까지 while cnt > 0: nx = x + dx[direction] ny = y + dy[direction] if 0

둘다 같은코든데 아래꺼만 100점. 차이점은 가로로 저장하느냐 세로로 저장하느냐 차이. 가로가 더 빠른가보다. import sys input = sys.stdin.readline print = sys.stdout.write s = input().rstrip() n = len(s) sub_set = [[0 for _ in range(26)] for _ in range(n)] for i in range(n): for j in range(i,n): sub_set[j][ord(s[i])-97] += 1 q = int(input()) for _ in range(q): alp, l, r = input().split() l,r = int(l), int(r) l_value = sub_set[l-1][ord(alp)-9..

위상정렬 + 구현 level있는 빌딩을 지을수는 없지만 building이 있는데 레벨이 있을 수도 있음(하위건물이 파괴되어) import sys input = sys.stdin.readline N, M, K = map(int,input().split()) graph = {i: [] for i in range(1,N+1)} level = {i: 0 for i in range(1,N+1)} built = {i:0 for i in range(1,N+1)} for _ in range(M): a, b = map(int, input().split()) graph[a] += [b] level[b] += 1 for _ in range(K): command, building = map(int, input().split(..

나눠 떨어지는 경우와 아닌경우를 나눠 카운팅해주면 된다. import sys input = sys.stdin.readline N, M = map(int, input().split()) cakes = list(map(int, input().split())) cakes.sort(key=lambda x: (x%10,x)) cake_cnt = 0 for cake in cakes: cnt = cake//10 if not cake%10: if cnt-1

KMP에서 실패함수를 만드는 느낌. 중복 매칭 알고리즘을 짠다. import sys input = sys.stdin.readline L = int(input()) # 광고판 길이 string = input().rstrip() # 광고판 문자열 string_length = len(string) # 실패함수 ( KMP 패턴 부분 일치 테이블 만들기) pattern_table = [0 for _ in range(string_length)] count = 0 for idx in range(1, string_length): while count > 0 and string[idx]!=string[count]: count = pattern_table[count-1] if string[idx]==string[count..

문제 이름만 봐도 바킹독님이 만드신 문제.. 구현문제로 자주나오는 유형. 삼성 기출의 연구소 같은 느낌으로 막아놓을 벽을 몇개 정하고 BFS로 막힌 영역을 세는 느낌. 연구소 시리즈를 풀며 연습할 필요성을 느꼈다. 벽을 고르는 조합도 comb를 쓰지않고 함수를 구현하는 방법도 고려할 수 있다. import sys input = sys.stdin.readline from collections import deque from itertools import combinations def BFS(x,y,visited): queue = deque() visited[x][y] = True queue.append([x,y]) kill_ai_stone = 1 flag = 0 while queue: x,y = queue..

평범한 이분탐색을 이용한 LIS import sys input = sys.stdin.readline from bisect import bisect_left N = int(input()) cards = list(map(int, input().split())) LIS = [0] for card in cards: if card > LIS[-1]: LIS.append(card) else: LIS[bisect_left(LIS,card)] = card print(len(LIS)-1)

이분탐색입니다. import sys input = sys.stdin.readline def isPossible(length): cnt = 0 for pa in pas: cnt += pa//length if cnt >= C: return True return False S, C = map(int, input().split()) pas = [int(input()) for _ in range(S)] start = 1 end = max(pas) answer = (start+end)//2 while start

그래프 그리고 DFS~ import sys input = sys.stdin.readline def DFS(cur_node, target): if cur_node==target: return True for next_node in graph[cur_node]: if not visited[next_node]: visited[next_node] = True if DFS(next_node, target): return True n = int(input()) graph = {i:[] for i in range(26)} level = {i:0 for i in range(26)} for _ in range(n): first, arrow, end = input().split() first_num = ord(first)..

플로이드와샬 import sys input = sys.stdin.readline N, M = map(int,input().split()) parties = [list(map(int,input().split())) for _ in range(N)] for k in range(N): for i in range(N): for j in range(N): if parties[i][j] > parties[i][k] + parties[k][j]: parties[i][j] = parties[i][k] + parties[k][j] for _ in range(M): A, B, C = map(int,input().split()) if parties[A-1][B-1]