이호영
마크다운 작성 방법
제목 제목은 #의 개수 html의 ~처럼 6개까지 존재한다. #을 작성 후 제목과 띄어쓰기를 해야 적용됨 # h1 ## h2 ### h3 #### h4 ##### h5 ###### h6 줄 바꿈 줄 바꿈은 문장 뒤에 3칸 이상 띄어쓰기를 통해 가능 이것은 줄바꿈 문장이다.___ 이것은 그 다음 줄 문장이다. 링크 링크는 [Title](link) 형식을 사용한다 [구글](https://google.com) 코드 코드는 ```코드``` 형식을 쓰는데 여기서 `는 키보드 배열 1 옆에 있는 `이며 엔터 옆의 작은 따옴표인 '과는 다르다. 깃헙에서는 '''뒤에 사용 언어를 사용하여 문법 강조가 가능하다 ```python n=int(input()) print(n) ``` 목록 순서가 있는 목록은 1. 을 사용하고..
백준 9012번: 괄호
9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 1 2 3 4 5 6 7 8 9 n = int(input()) for i in range(n): w = input() for j in w: w = w.replace("()","") if len(w)>0: print("NO") else: print("YES") cs
백준 1966번: 프린터 큐
1966번: 프린터 큐 (acmicpc.net) 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 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 from collections import deque n = int(input()) for i in range(n): count=1 a,b = map(int, input().split()) que = deque(list(map(int, input().split()))) while True: if que[0] !=..
백준 1978번: 소수 찾기
1978번: 소수 찾기 (acmicpc.net) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import math n = int(input()) count=0 num = list(map(int, input().split())) max = max(num) check=[True for _ in range(max+1)] check[0]=False check[1]=False for i in range(2,int(math.sqrt(max))+1): for j in range(i*2,max+1,i): check[j]..
백준 1929번: 소수 구하기
1929번: 소수 구하기 (acmicpc.net) 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 import math m, n = map(int, input().split()) check = [True for _ in range(n+1)] check[0]=False check[1]=False for i in range(2, int(math.sqrt(n))+1): for j in range(i*2, n+1,i): check[j]=False for i in range(m, n+1): if check[..
백준 2751번: 수 정렬하기 2
2751번: 수 정렬하기 2 (acmicpc.net) 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 1 2 3 4 5 6 7 n = int(input()) num =[] for i in range(n): num.append(int(input())) num.sort() for j in range(n): print(num[j]) cs 느낀 점 이 코드는 python3로 했을 때 시간초과가 나서 pypy3로 했다. 파이썬이 편리한 대신 실행 속도가 느린 탓이다. python3로 성공해서 아쉬운 감이 ..
백준 2609번: 최대공약수와 최소공배수
2609번: 최대공약수와 최소공배수 (acmicpc.net) 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 a = list(map(int, input().split())) max = max(a) min = min(a) answer = 0 while max!=min: answer = max-min if answer>min: max=answer elif answer
백준 11651번: 좌표 정렬하기 2
11651번: 좌표 정렬하기 2 (acmicpc.net) 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 n = int(input()) xy=[] for i in range(n): xy.append([]) x,y = map(int, input().split()) xy[i].append(x) xy[i].append(y) xy.sort(key=lambda z: (z[1], z[0])) for j in range(n): p..
시간 복잡도 참고 사이트
TimeComplexity - Python Wiki TimeComplexity - Python Wiki This page documents the time-complexity (aka "Big O" or "Big Oh") of various operations in current CPython. Other Python implementations (or older or still-under development versions of CPython) may have slightly different performance characteristics. Howe wiki.python.org
백준 2164번: 카드2
https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 from collections import deque n = int(input()) card = deque([]) for i in range(1,n+1): card.append(i) while len(card)!=1: card.popleft() card.append(card[0]) card.popleft() print(card[0]) cs 느낀 점 처음 이 문..