メロンソーダ

문제출처 - 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을 입력받는게 의미가 없는듯;

1차원 배열 입력받기 map함수를 이용하면 for문을 쓰지 않고 한줄에 여러개의 정수를 입력받을 수 있다. 입력값을 공백을 기준으로 나눈다. num_list = list(map(int, input().split())) >> 결과 >> 입력 1 2 3 4 5 >> 출력 [1, 2, 3, 4, 5] 한줄에 정수형 변수 여러개 입력받기 이 경우에는 받을 변수의 개수를 지정할 수 있다. 만약 입력받은 개수가 변수 개수와 다르면 에러 발생-- a, b, c, d = map(int, input().split()) >> 결과 # 입력 1, 2, 3, 4 # 출력 >> print(a) 1 >> print(b) 2 한줄에 문자열 변수 여러개 입력받기 a, b = input().split() >> 결과 # 입력 123 3..

문제출처 - 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://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 | 프로그래머스 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘 programmers.co.kr answer = 0 def dfs(numbers, targe..

문제출처 - 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://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 | 프로그래머스 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 빨간색으로 칠해져 있고 모서리는 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 빨간색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 빨간색 격자의 수 red가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수 programmers.co.kr 정답1 def divisor(num): li = [] for i ..

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42841 코딩테스트 연습 - 숫자 야구 | 프로그래머스 [[123, 1, 1], [356, 1, 0], [327, 2, 0], [489, 0, 1]] 2 programmers.co.kr def solution(baseball): answer = 0 for i in range(123, 988): x = int(str(i)[0]) y = int(str(i)[1]) z = int(str(i)[2]) if x == 0 or y == 0 or z == 0: continue if x == y or y == z or z == x: continue for i, (num, s, b) in enumerate(baseb..