차곡차곡

https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net code #숫자 카드2 import sys input = sys.stdin.readline n = int(input()) a = list(map(int,input().split())) dic1 = dict() for i in a: if i in dic1: dic1[i] += 1 else: dic1[i] = 1 m = int(input()) b = list(map(..

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net code #괄호 import sys input = sys.stdin.readline t = int(input()) for i in range(t): a = input() a = a.strip('\n') xcount = 0 ycount = 0 for i in a: if i == '(': xcount += 1 elif i == ')': ycount += 1 if xcou..

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net code #카드 2 from collections import deque import sys input = sys.stdin.readline N = int(input()) n = deque(range(1,N+1)) def card(n): while len(n)>1: n.popleft() n.append(n.popleft()) print(n[0]) card(n) 시간초과 code #카드 2 from..

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 1번. code from math import gcd a, b = map(int,input().split()) print(gcd(a,b)) print(a*b // gcd(a,b)) math를 이용하여 최대 공약수를 구한후, 최소공배수는 두수의 곱 / 최소공약수 라는 것을 이용해 풀은 방식이다. 2번 code a, b = map(int,input().split()) def gcd(a,b): while b: a, b = b, a%b return a print(gcd(..

https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net code from math import factorial n, k = map(int,input().split()) if k n: print(0) elif 0

https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net code while True: n = input() if int(n) == 0: break if n == n[::-1]: #문자열을 뒤집은것과 비교 print('yes') else: print("no") 이번문제는 리스트를 거꾸로 출력하는 방법만 안다면 쉽게 해결 할 수 있다. 입력받은 n 과 뒤집은 n의 값을 비교해 정답을 내면 되기때문이다. 파이썬에서 문자열을 거꾸로 출력하기 위한 방법은 다음과 같다. n[:..

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net code import sys input = sys.stdin.readline n = int(input()) a = set(map(int,input().split())) m = int(input()) ain = list(map(int,input().split())) for i in ain: if i in a: print(1) else: print(0)..

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net code #수정렬하기 2 import sys input = sys.stdin.readline n = int(input()) numbers = [] for i in range(n): num = int(input()) numbers.append(num) numbers.sort() for i in numbers: print(i) 이번 문제는 시간초과만 안뜨게 조심한다면 상당히 간단하다. 평범..

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net code #좌표압축 import sys input = sys.stdin.readline n = int(input()) a = [int(x) for x in input().split()] set_a = set(a) list_a = list(set_a) list_a.sort() dic = {list_a[i]: i for i in range(len(li..

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net code #나이순 정렬 from operator import itemgetter import sys input = sys.stdin.readline n = int(input()) a = [] for i in range(n): age,name = input().split() a.append([int(age),name]) a = sorted(a,key = itemgetter(0)) for age,name ..