목록Algorithm/백준 (43)
nayonngme
https://www.acmicpc.net/problem/10817 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB138295680865962150.579%문제세 정수 A, B, C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100)출력두 번째로 큰 정수를 출력한다.예제 입력 1 복사20 30 10예제 출력 1 복사20예제 입력 2 복사30 30 10예제 출력 2 복사30예제 입력 3 복사40 40 40예제 출력 3 복사40예제 입력 4 복사20 10 10예제 출력 4 복사10 내 코드 - 선택 정렬 (36ms)arr = list(map(int, input()..
https://www.acmicpc.net/problem/2750 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB2253281293608864158.191%문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.예제 입력 1 복사552341예제 출력 1 복사12345 내 코드 (56ms)n = int(input())arr = []for _ in range(n): arr.append(int(in..
https://www.acmicpc.net/problem/2752 1 초128 MB48491290492586061.352%문제동규는 세수를 하다가 정렬이 하고 싶어졌다.정수 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어졌다.정수 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 작성하시오.입력정수 세 개가 주어진다. 이 수는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 수는 모두 다르다.출력제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력한다.예제 입력 1 복사3 1 2예제 출력 1 복사1 2 3출처문제의 오타를 찾은 사람: hijkl2e잘못된 데이터를 찾은 사람: rory143알고리즘 분류구현정렬 내 코드 (36ms)arr =..
https://www.acmicpc.net/problem/15650 N과 M (2) 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB88928663804672873.912%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다.입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력 1 복사3 1예제 출력 1 복사123예제 입력 2 ..
문제최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다. 내린 사람 수탄 사람 수1번역(출발역)2번역3번역4번역(종착역)0323132825390예를 들어, 위와 같은 경우를 살펴보자. 이 경우, 기차 안에 사람이 가장 많은 때는 2번역에서 3명의 사람이 기차에서 내리고, 13명의 사람이 기차에 탔을 때로, 총 42명의 사람..
https://www.acmicpc.net/problem/2446문제예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.입력첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.출력첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다.예제 입력 1 복사5예제 출력 1 복사********* ******* ***** *** * *** ***** ****************내 코드 (32ms)n = int(input())for i in range(n-1): print(' '*i+'*'*(2*n-2*i-1))for i in range(1,n+1): print(' '*(n-i)+'*'*(2*i-1)) 다른 코드 (40ms)n = int(input())for i in range(n, 0,..
https://www.acmicpc.net/problem/318681 초1024 MB39031629585.014%문제 1단계 과일은 체리, 𝑁단계 과일은 수박이다. 𝑖단계 과일 2개를 소모하여 𝑖+1단계 과일 1개를 만들 수 있다. (1≤𝑖≤𝑁−1) 𝐾개의 체리로 최대 몇 개의 수박을 만들 수 있는지 구해보자!입력첫 번째 줄에 정수 𝑁$N$과 𝐾$K$가 공백을 사이에 두고 주어진다. (2≤𝑁≤30;1≤𝐾≤10**9) 출력첫 번째 줄에 만들 수 있는 수박의 최대 개수를 출력한다.예제 입력 1 복사3 10예제 출력 1 복사2 정답# (40ms)n, k = map(int, input().split())tot = k//(2**((n-1)))print(tot) 풀이 과정- 처음에는 복잡하게 풀..
https://www.acmicpc.net/problem/2566 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB92028365923212541.098%문제과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오.예를 들어, 다음과 같이 81개의 수가 주어지면 1열2열3열4열5열6열7열8열9열1행2행3행4행5행6행7행8행9행323853417742552651073942885214726387421878534518845334286485121675365521774535287590761258765152811372874652775417897864394747704523653414487138238..