코테/백준
[BOJ 16929] Two Dots
뭔가 구현과정에서 한번 꼬여서 하루종일 고생했다. 다시 한번 공부 해봐야겠다. 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 dy = [1, -1, 0, 0] dx = [0, 0, 1, -1] n, m = map(int, input().split()) a = [input() for _ in range(n)] dist = [[0] * m for _ in range(n)] check = [[False] * m for _ in range(n)] def dfs(y, x, color, cnt): if check[y][x]: if cnt - dist..
[BOJ 11650] 좌표 정렬하기
람다를 하나도 몰라서 나중에 공부 해야겠다... 1 2 3 4 5 6 7 8 9 10 11 12 # 11650 좌표 정렬하기 arr = [] n = int(input()) for i in range(n): arr.append(list(map(int, input().split()))) arr.sort(key=lambda x: (x[0], x[1])) for i in range(n): print(arr[i][0], arr[i][1]) Colored by Color Scripter cs
[BOJ 11654] 아스키 코드
https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 파이썬에서 아스키코드를 출력하려면 ord라는 함수를 사용하나 봄. 나중에 좀 더 자세히 봐야겠다. 1 2 c = input() print(ord(c)) cs
[BOJ 1065] 한수
https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 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 def check(n): if len(str(n))
[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..