목록알고리즘 (175)
홍우진의 개발 일기장
문제 설명 입력 받은 대로 출력하는 프로그램을 작성하시오. 입력값 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 있을 수도 있다. 출력값 입력받은 그대로 출력한다. 예제 입력 출력 Hello Baekjoon Online Judge Hello Baekjoon Online Judge 작성 코드 while True: try: print(input()) except EOFError: break
문제 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력값 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력값 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 출력 5 5 2 3 4 1 1 2 3 4 5 작성 코드 import sys n = int(input()) num = [] for _ in range(n): num.append(int(sys.stdin.readline())) num.sort() for i in num: print(i)
문제 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력값 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력값 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 출력 5 5 2 3 4 1 1 2 3 4 5 작성 코드 a = int(input()) i = 0 b = [] while(a > i): c = int(input()) b.append(c) i += 1 b.sort() for n in b: print(n)
문제 설명 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력값 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다. 출력값 첫째 줄에 N!을 출력한다. 예제 예제 1 입력 출력 10 3628800 예제 2 입력 출력 0 1 작성 코드 n = int(input()) sum = 1 if (n == 0): print(1) else: while(n > 0): sum *= n n -= 1 print(sum)
문제 설명 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 "1 x 1" 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인형은 바구니에 쌓이게 되는 데,..
문제 설명 자연수가 담겨있는 n x 4 크기의 2차원 배열에서 k번째로 작은 수를 찾으려 합니다. 이때, n은 배열의 세로길이, 4는 배열의 가로길이입니다. 예를 들어 다음은 자연수가 담겨있는 4 x 4 크기의 2차원 배열입니다. 위 2차원 배열에서 가장 작은 수는 2입니다. 두 번째로 작은 수는 4, 세 번째로 작은 수는 5이며, 네 번째로 작은 수는 11입니다. 2차원 배열 arr와 k가 매개변수로 주어질 때, arr에서 k번째로 작은 수를 찾아 return 하도록 solution 함수를 완성해주세요. 매개변수 설명 2차원 배열 arr와 자연수 k가 solution 함수의 매개변수로 주어집니다. arr는 n x 4 크기의 2차원 배열이며, n은 1 이상 20 이하입니다. n은 arr의 세로길이이며, ..
문제 설명 고객이 구매한 물건들의 가격과 지불 금액이 주어졌을 때, 거스름돈을 얼마나 줘야 하는지 구하려 합니다. 예를 들어 구매한 물건들의 가격이 [2100, 3200, 2100, 800]이라면 총 구매금액은 8200원입니다. 이때, 고객이 10000원을 지불했다면 1800원을 거슬러 주면 됩니다. 고객이 구매한 물품들의 가격이 들어있는 배열 price와 지불한 금액 money가 매개변수로 주어질 때, 거슬러 줘야 하는 금액을 return 하도록 solution 함수를 완성해주세요. 매개변수 설명 고객이 구매한 물품의 가격이 들어있는 배열 price와 지불한 금액 money가 solution 함수의 매개변수로 주어집니다. price의 길이는 1 이상 50 이하입니다. price의 원소는 고객이 구매한 ..
문제 설명 학생들의 이름이 들어있는 명단에서 이름에 j 또는 k가 들어가는 학생의 수를 구하려고 합니다. 예를 들어 "james"에는 j가 들어가 있으며, "jack"에는 j와 k가 모두 들어있습니다. 학생들의 이름이 들어있는 배열 name_list가 매개변수로 주어졌을 때, 이름에 j 또는 k가 들어가는 학생의 수를 세서 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 한 줄만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. 매개변수 설명 학생들의 이름이 들어있는 배열 name_list가 solution 함수의 매개변수로 주어집니다. name_list의 길이는 1 이상 10..