Looan's 개발 연습장

문제 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 코드 n = ''.join(sorted((input()), reverse=True)) print(n) 설명 방법이 여러가지가 있는데 그 중에서 join을 사용하여 리스트의 문자열을 합치는 방식으로 하였다. 입력 받은 수를 역순으로 정렬하여 n에 join해주고 n을 출력해준다.

문제 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 코드 import sys input = sys.stdin.readline n = int(input()) num_list = [0]*10001 for _ in range(n): num = int(input()) num_list[num] += 1 for i in range(10001): if num_list[i] != 0: for j in range(num_list[i]): print(i) 설명 카운팅 정렬이라는 ..

문제 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 코드 import sys n = int(sys.stdin.readline()) num_list = [] for _ in range(n): num = int(sys.stdin.readline()) num_list.append(num) for i in sorted(num_list): print(i) 설명 우선 수의 리스트를 입력받고, 오름차순으로 출력을 한다. 일반적인 input을 사..

문제 https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 코드 n, k = map(int,input().split()) x = list(map(int, input().split())) x.sort(reverse=True) print(x[k-1]) 설명 우선 입력값을 다 입력 받아준다. 이후 (reverse=True)를 사용해서 역순으로 정렬해서 k-1(k번째 이므로)을 출력해준다.

문제 https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 코드 num_list = [] for _ in range(5): num_list.append(int(input())) num_list.sort() print(sum(num_list)//5) print(num_list[2]) 설명 우선 수를 입력받아서 정렬해준다. 이후 리스트의 합을 5로 나눈 몫을 출력하고, 3번째의 값을 출력하여 중앙값도 출력해준다.

문제 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 코드 import sys input = sys.stdin.readline t = int(input()) area = [[0]*100 for _ in range(100)] for _ in range(t): x,y = map(int, input().split()) for i in range(x, x+10): for j in range(y, y+10): area[i][j] = 1 cnt = 0 for..

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