문제 출처:www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 문제 접근방식 - 먼저 0이 나올 수 있는 경우를 다 생각한 뒤 그 경우를 배제하면 8이 나올때마다 1씩 증가하여 결과값을 출력했다. 2. 내가 푼 코드 import sys L, R = map(str, sys.stdin.readline().split()) cnt = 0 # 자리수가 다를 경우는 무조건 8이 없는 경우가 있기 때문에 0 출력 if len(L) != len(R): print(0) # 자리수가 같더라도 경우를 나눌..
문제 출처: www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 1. 문제 접근 방식 - 리스트 2개를 입력 받아 더하고 문자열로 변환하여 출력하는 방식을 생각했다. 2. 내가 푼 코드 import sys N, M = map(int, sys.stdin.readline().split()) # 2개의 리스트 입력받기 a = list(map(int, sys.stdin.readline().split())) b = list(map(in..
문제 출처: www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 1. 문제 접근 방식 - 인수를 찾는게 제일 관건이다. while문을 이용하여 계속해서 돌며 1이 되기 전까지 나누는 방식을 이용하였다. 2. 내가 푼 코드 import sys N = int(sys.stdin.readline()) i = 2 while N != 1: # i로 나누어 지는 결과 판단하기 if N % i == 0: N /= i print(i) # 나누어 떨어지지 않는 경우 1씩 증가시키며 인수 찾기 else: i += 1 3. 결과 및 느낀점 - 성공! 원리만 알면 간단하게 풀 수 있는 문제 같다.
문제 출처: www.acmicpc.net/problem/18004 18004번: From A to B You are given two integers, a and b. You want to transform a into b by performing a sequence of operations. You can only perform the following operations: Divide a by two (but only if a is even) Add one to a What is the minimum number of operations you nee www.acmicpc.net 1. 문제 접근 방식 - 영어를 열심히 해석하고 차근차근 푸는게 답이다.... 자세한 설명은 주석으로 첨부했습니다! 2. ..
