취준생의 코딩테스트 연습기

# 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVF-WqqecDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 t = int(input()) for tc in range(1,t+1): n= int(input()) li = list(map(int,input().split())) li_min = sorted(li) li_max = list(reversed(li_min)) print("#"+str(t..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVF-WqqecDFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 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 def binary_search(eend, ppage ): start = 1 end = eend mid = end//2 cnt=0 while(..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVF-WqqecDFAWg&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 import itertools t = int(input()) li = [i for i in range(1,13)] for tc in range(1,t+1): n,k = map(int,input().split()) com..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVF-WqqecDFAWg&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 t = int(input()) for tc in range(1,t+1): r_li = set() # set은 add를 이용해 추가가능 b_li = set() n = int(in..

# 문제 링크 www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net # Soultion 약수에서 가장 큰 값과 작은 값을 곱하면 된다. 1 2 3 4 n = int(input()) li = list(map(int,input().split())) print(max(li)*min(li)) cs

# 문제 링크 www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net # Soultion 각 경우에서 나누어 떨어지는지 확인하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 while (1): x,y = map(int,input().split()) if x==0 and y==0: break if xy and x%y==0: print("multiple") else: print("neither") cs

# 문제 링크 www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net # Soultion 데큐를 이용하여 문제를 풀었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 from collections import deque n,k = map(int,input().split()) q = deque() for i in range(1,n+1): q.append(i) li = [] print("") cs 12. popleft() 함수를 사용하기 위해 k-1번째까지 숫자들을 큐의 마지막으로 넣음 13. k번째 숫자를 출력..

# 문제 링크 www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net # Soultion collections에서 deque 불러오기 1 2 3 4 5 6 7 8 9 10 11 12 from collections import deque n = int(input()) q = deque() for i in range(1,n+1): q.append(i) while(len(q)!=1): q.popleft() # 제일 위 카드 버리기 q.append(q.popleft()) ..

# 문제 링크 www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net # Soultion 1234567891011121314151617181920212223242526272829303132import sysfrom collections import deque n = int(input())q = deque() for _ in range(n): cmd = list(map(str, sys.stdin.readline().split())) if cm..

# 문제 링크 www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net # Soultion (실패) 시간초과문제 발생 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import sys n= int(input()) a = list(map(int,sys.stdin.readline().split())) for i in range(len(a)): li = [] for j in a[i+1:]: if j > a[i]: li.append(j) if li: print(li..