Looan's 개발 연습장

문제 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 코드 a = [] max_num = -1 x = 0 y = 0 for _ in range(9): a.append(list(map(int, input().split()))) for i in range(9): for j in range(9): if max_num < a[i][j]: max_num = a[i][j] x = i + 1 y = j + 1 else: continue print(max_num) print(x..

문제 https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 코드 n, m = map(int, input().split()) a, b = [], [] for row in range(n): row = list(map(int,input().split())) a.append(row) for row in range(n): row = list(map(int,input().split())) b.append(row) for row in range(n..

문제 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 코드 prime = [] for i in range(2, 246913): cnt = 0 for j in range(2, int(i**0.5)+1): if i % j == 0: cnt += 1 break if cnt == 0: prime.append(i) while True: n = int(input()) primecnt = 0 if n == 0: break for i in prime:..

문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 코드 m, n = map(int,input().split()) for i in range(m,n+1): if i == 1: continue for j in range(2, int(i**0.5)+1): if i%j == 0: break else: print(i) 설명 앞선 문제들은 에라토스테네스의 체를 이용하지 않고도 시간초과가 나지 않아서 진행했는데, 이 문제의 경우 이용하지 않으면 시간초과의 늪에서 벗어날 수 없었다. 에..

문제 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 코드 n = int(input()) if n == 1: print('') for i in range(2, n+1): if n % i == 0: while n % i == 0: print(i) n = n/i 설명 우선 n을 입력받아주고, n이 1이라면 아무것도 출력하지 않는다. 이외의 케이스는 반복문을 진행해서 해결하는데, 만약 n이 i로 나누어진다면, 각 문장의 i를 출력하고, i로 나누어지는 만큼 나누어준다.(72의 경우 2로 3번까지 나누어지므로 3번 반복) 더 이상 나누어지지 않을 때까지 반복한다.

문제 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 코드 m = int(input()) n = int(input()) num_list = [] for i in range(m,n+1): cnt = 0 if(i==1): continue for j in range(2, i+1): if(i%j == 0): cnt += 1 if cnt == 1: num_list.append(i) if len(num_list) == 0: print(-1) else: print(s..

문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 코드 n = int(input()) num = map(int, input().split()) result = 0 for i in num: cnt = 0 if(i==1): continue for j in range(2, i+1): if(i%j == 0): cnt += 1 if cnt == 1: result += 1 print(result) 설명 소수를 판별하는 방법 중 하나는 '에라토스테네스의 체'라는 것을 이용하는 것인데, 위의 코드는 그것을 이용해보지 않았던..

문제 https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 a, b = map(int, input().split()) print(a+b) 설명 파이썬은 큰 수에 대한 제약이 적다.

문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 코드 n = int(input()) cnt = 0 while n >= 0: if n%5 == 0: cnt += (n//5) print(cnt) break n -= 3 cnt += 1 else: print(-1) 설명 최소 개수로 배달을 하기 위해서는 5킬로짜리가 많을수록 좋다. 그러므로 만약 남은 무게가 5로 나누어진다면 최대한 사용을 해주어야 한다. 따라서 만약 n이 5로 나누어 떨어지면, 5로 나누..

문제 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 코드 t = int(input()) for _ in range(t): k = int(input()) n = int(input()) people = [i for i in range(1, n+1)] for _ in range(k): for x in range(1, n): people[x] += people[x-1] print(people[-1]) 설명 문제가 직관적으로 이해하기 어려웠는데 그림을 그려서 생각하니까 조금 편했다. 0층에는..