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

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVHzyqqe8DFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 여기서 중요한 점은 li안에 비어있을때를 신경써야한다는 점이다. li가 비어있으면 li에 아무값이나 넣고 종료시켜야 한다. 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 t = ..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVHzyqqe8DFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 점화식을 찾기위해 필요한 영역들을 구해보았다. 1,3,5,11,21... 과 같은 순서로 진행되었는데, 자세히보면 f(n) = f(n-1)+f(n-1)*2 와 같이 진행된다는 사실을 알 수 있다. 따라서 중복된 값을 이중으로 계산하지않도록 for문을 이용하여 li에 저장..

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

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

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVGOEKqeoDFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 1 2 3 4 5 6 7 8 9 t = int(input()) for tc in range(1,t+1): a = input() b = input() if a in b: print("#"+str(tc),1) else: print("#"+str(tc),0) cs 간단하게 i..

# 문제 링크 programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr # Soultion (실패) itertools를 이용하여 순열을 사용하여 문제를 해결했지만, 시간 초과 문제 발생 1 2 3 4 5 6 7 8 9 10 11 12 13 import itertools def solution(numbers): answer = 0 new_numbers =[] for n ..

# 문제 링크 www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net # Soultion 유클리드호제법을 이용하여 최대공약수를 구한 뒤, 최소공배수를 구한다. 1 2 3 4 5 6 7 8 9 10 11 12 k = int(input()) for _ in range(k): a,b = map(int,input().split()) n1 = a n2 = b while n2!=0: temp = n1 n1 = n2 n2 = temp%n2 print(a*b/..

# 문제 링크 www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net # Soultion 유클리드 호제법을 이용하여 최대공약수(GCD)와 최소공배수(LCM)을 구한다. GCD(a,b) = GCD(b, a%b) -> 두번째숫자가 0일때까지 진행하면 첫번째가 최대공약수가 된다. LCM(a,b) = a*b//GCD(a,b) 1 2 3 4 5 6 7 8 9 10 11 a,b = map(int,input().split()) n1 = a n2 = b #gcd while n2!=0: temp = n1 n1 = n2 n2 = temp%n2 pri..

# 문제 링크 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(..