코테
코테를 위한 파이썬 문법 - 1. 자료형
아무래도 파이썬은 처음이다 보니 파이썬에 대한 정리는 필요한거같다. 혼자 공부하면서 블로그에 정리하는거지만 누군가에게도 도움이 됬으면 좋겠다. 수 자료형 정수형 (Integer) 1 2 3 4 5 6 7 8 a = 1000 print(a) # 1000 a = -7 print(a) # -7 a = 0 print(a) # 0 cs 실수형 (Real Number) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 a = 157.93 print(a) # 157.93 a = -157.93 print(a) # -157.93 #..
[BOJ 1753] 최단경로
https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 다익스트라 기초인데 너무 오랜만이기도 하고 파이썬으로 작성해서 너무 어렵다... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 import sys import heapq INF = int(1e9) V, E = ..
[BOJ 4673] 셀프 넘버
https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 역시 날로 먹는게 좋다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import sys def d(n): num = n for s in str(n): num += int(s) return num check = [0] * 10001 for i in range(1, 10001): num = d(i) whi..