차곡차곡

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net code import sys input = sys.stdin.readline n = int(input()) a = [] for _ in range(n): do = input().split() if do[0] == 'push': a.append(do[1]) elif do[0] == 'pop': if len(a) == 0: print(-1) else: print(a.pop()) el..

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/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 ..