찬란하게

문제 설명 일곱 난쟁이 문제 : 9명의 일곱난쟁이 키가 주어지고, 그중에 키의 합이 100이 되는 7명을 골라내야 한다. 풀이 과정 1. 입력 여러 줄로 값을 입력받는다. 9명의 키를 n_list에 저장한다. 2. 알고리즘 1) 조합 -> combinations h_list = list(combinations(n_list, 7)) 2) 9C7의 조합을 구한 뒤에 합이 100이 되는 경우 break문으로 끝낸다. 3. 출력 1) print함수의 옵션 sep값을 통해 나눠서 출력한다. 2) 언팩킹 -> *을 통해서 print의 포장을 풀어준다. 3) 오름차순 정렬 -> sorted() # 라이브러리 from itertools import combinations # 입력 n_list = [int(input()..

지능형 기차 2 성공출처분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 4416 3791 3571 87.055% 문제 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다. 내린 사람 수탄 사람 수1번역(출발역)2번역3번역4번역5번역6번역7번역8번역9번역10번역(종착역) 0 32 3 13 28 25 ..

문제 양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다. (1 ≤ T ≤ 10, 1 ≤ n ≤ 106) 출력 각 테스트 케이스에 대해서, 1의 위치를 공백으로 구분해서 줄 하나에 출력한다. 위치가 낮은 것부터 출력한다. 예제 입력 1 1 13 예제 출력 1 0 2 3 풀이 과정 step1) 입력하기! 입력받아야 할 변수는 1) 첫 줄 T(테스트 케이스의 개수) 2) n 여러줄을 연달아 입력받아야 하기 때문에 첫줄은 int(input()), 두번째 줄부터는 리스트..

solved.ac/ 브론즈3티어 문제이다. 문제설명) 문제 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. 출력 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 ..