AI 개발자가 되어보자

문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다. 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요. 제한 사항 n은 1,000,000 이하의 자연수 입니다. 입출력 예 n result 78 83 15 23 문제풀이 1. 문제에서 설명한 대로, 먼저 2진수로 변환을 시키고 1의 등장 횟수를 세어본다. 2...

문제 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다. check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20) toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20) all: S를 {1, 2, ..., 20} 으로 바꾼다. empty: S를 공집합으로 바꾼다. 입력 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 ..

팩토리얼 0의 개수 시간 제한메모리 제한 제출 정답 맞힌 사람정답 비율 2 초 128 MB 46556 22327 18534 47.975% 문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다. 예제 입력 1 복사 10 예제 출력 1 복사 2 예제 입력 2 복사 3 예제 출력 2 복사 0 문제 해석 n! 처럼 팩토리얼로 계산 된, 이후의 숫자를 기준으로 문제의 설명에 따라 풀이를 진행하면 된다. 한참동안 문제 해설이 이해가 안되서 고민했다는... 코드는 다음과 같다 # 팩토리얼 0의 개수 N = int(input()) facto = 1 for i in ran..

각 리스트의 요소들을 하나씩 뽑아내어 곱한 것을 합산하는 문제이다. 이 경우 A 리스트에서는 작은 수, B 리스트에서는 큰 수를 뽑아 곱한 값을 합하면 되므로 다음의 코드로 풀이하였다! def solution(A,B): answer = 0 A.sort() B.sort(reverse=True) for a,b in zip(A,B): answer += a*b return answer