メロンソーダ

문제출처 - https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net n, k = input().split() num_list = list(map(int, input().split())) num_list.sort() print(num_list[int(k)-1]) 성공하긴 했는데 메모리가 너무 크다. 다른 풀이도 봤는데 다들 이렇게 푸셨네 ㅎㅎ 근데 정말 파이썬은 n을 입력받는게 의미가 없는듯;

문제출처 - https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 틀린 풀이1 - 메모리 초과 n = int(input()) num_list = [] for i in range(n): temp = int(input()) num_list.append(temp) num_list.sort() for i in num_list: print(i) 처음에는 아무생각없이 풀었다. 틀린 풀이2 - 런타임 에러 n = int(input()) num_list = [0] * 10001 f..

문제출처 - https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. www.acmicpc.net n = int(input()) a = [int(x) for x in input().strip().split()] b = [int(y) for y in input().strip().split()] range_a = [-1 for _ in range(n)] same_b = [-1 for _ in range(n)] answer = 0 while True:..

문제출처 - https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net n = list(input()) n.sort(reverse=True) print(''.join(n)) 입력받을때 list 형식으로 바꿔주면 입력받은 값이 char 단위로 split되어 list에 저장됨 -> ['2', '1', '4', '3']

문제출처 - https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는데 한 시간이 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지 www.acmicpc.net from collections import deque def bfs(x, y): distance = 0 q = deque() ..

문제출처 - https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net def solution(num): sum = 0 length = len(num) if length == 1: return int(num) for i in range(length - 1): sum += 9 * (10 ** i) * (i + 1) sum += (int(num) - (10 ** (length - 1)) + 1) * length return sum num = input() print(solution(num))

문제출처 - https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) n이 주어졌을 때, n보다 크고, 2n보 www.acmicpc.net 시간초과 뜬 코드 import math def isPrime(num): if num == 1: return False ..

문제출처 - https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 알파벳과 "." 그리고 "?"로만 이루어져 있다. www.acmicpc.net def solution(): n = int(input()) a = list(input()) for i in range(n-1): b = list(input()) for j in range(len(a)): if a[j] != b[j]: a[j] = '?' return a print(''.join(solution())) 처음엔 str..