https://www.acmicpc.net/problem/1456 코드from math import sqrta, b = map(int, input().split())# 에라토스테네스의 체is_prime = [True]*(int(sqrt(b))+1)is_prime[1] = Falsefor i in range(2, int(sqrt(b))+1): if is_prime[i]: for j in range(i*2, int(sqrt(b))+1, i): is_prime[j] = False# 2~int(sqrt(b)) 사이의 소수들의 제곱수 중 a~b 사이에 존재하는 수의 개수 구하기ans = 0for i in range(2, int(sqrt(b))+1): if is_prime..
전체 글
https://www.acmicpc.net/problem/6118 코드from collections import dequen, m = map(int, input().split())graph = [[] for _ in range(n+1)]for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a)# BFSq = deque([1])dist = [int(1e9)]*(n+1)dist[1] = 0ans = [-1, -1, -1]while q: now = q.popleft() for nx in graph[now]: if dist[nx] > dist[now]+1: ..
https://www.acmicpc.net/problem/2628 코드n, m = map(int, input().split())row, col = [0, m], [0, n]for _ in range(int(input())): num, line = map(int, input().split()) if num == 0: # 가로 row.append(line) else: # 세로 col.append(line)def longest(arr): # arr에 저장된 선분 간의 길이 중 가장 긴 것 리턴 arr.sort() res = 0 for i in range(1, len(arr)): if arr[i]-arr[i-1] >..
https://www.acmicpc.net/problem/3372 코드n = int(input())board = [list(map(int, input().split())) for _ in range(n)]dp = [[0]*n for _ in range(n)]dp[0][0] = 1for i in range(n): for j in range(n): if board[i][j] == 0: continue # 오른쪽 if j+board[i][j] dp[i][j]는 (i, j)까지 갈 수 있는 경로의 수를 저장한다. 출발점인 (0, 0)의 dp값을 1로 놓고, N × N 게임 보드의 각 칸을 살펴보며 현재 칸(i, j)에서 오른쪽과 아래로 board[..
날짜와 시간의 형식화DATE_FORMAT(date, format) : 주어진 date를 format에 맞춰 문자열로 반환SELECT DATE_FORMAT(hiredate, '%Y-%m-%d') FROM EMP;-- YYYY-mm-ddSELECT DATE_FORMAT(hiredate, '%Y-%m-%d %T') FROM EMP;SELECT DATE_FORMAT(hiredate, '%Y-%m-%d %H:%i:%s') FROM EMP;-- YYYY-mm-dd 00:00:00 형태설명값%a요일을 세 개의 문자로 표현Sun~Sat%b월(Month)을 세 개의 문자로 표현Jan~Dec%c월을 숫자로 표현0~12%d날짜를 두 자리 수로 표현00~31%e날짜를 숫자로 표현0~31%f마이크로초를 여섯 자리 수로 표현0..
https://www.acmicpc.net/problem/20665 코드n, t, p = map(int, input().split())time = []for _ in range(t): s, e = map(int, input().split()) s = s//100*60+s % 100 e = e//100*60+e % 100 time.append((s, e))time.sort()ans = 60*12def find_seat(arr): # 앉을 자리 선택 if not arr: # 아무도 없는 경우 return 1 candidate = [] # 앉을 자리 후보 if arr[0][0] != 1: # 1번 좌석 candidate.append((arr..