문제 2745번: 진법 변환 (acmicpc.net) 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 풀이 파이썬의 int 함수는 36진법(알파벳 26개 + 0부터 9까지 10개)까지 변환을 지원합니다. N, B = input().split() print(int(N, int(B)))
전체 글
문제 1977번: 완전제곱수 (acmicpc.net) 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완 www.acmicpc.net 풀이 M부터 N까지, 완전제곱수를 power 배열에 저장하고 합과 최솟값을 출력합니다. 만약 power 배열의 크기가 0이라면 해당 구간에 완전제곱수가 없음을 의미하므로 -1을 출력합니다. M = int(input()) N = int(input()) power = [] for i in range(M, N + 1): if int(i ** 0.5) ** 2 == i: power.append(i)..
문제 2154번: 수 이어 쓰기 3 (acmicpc.net) 2154번: 수 이어 쓰기 3 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. www.acmicpc.net 풀이 단순히 1부터 N까지를 담고 있는 문자열 S를 파이썬 내장 함수 find와 index로 탐색하는 코드입니다. 출력에 + 1을 한 이유는, 인덱스는 0번째부터 시작하기 때문입니다. 시간 초과가 날 것 같지만, 굉장히 느리게 채점됩니다. N = int(input()) S = "" for i in range(1, 100001): S += str(i) print(S.index(str(N)) + 1)
문제 27465번: 소수가 아닌 수 (acmicpc.net) 27465번: 소수가 아닌 수 이 대회의 운영진 중 한 명인 KSA 학생은 $17$시와 $19$시를 구별할 수 없다. 이는 당연하게도 $17$과 $19$가 모두 소수이기 때문일 것이다. 시간을 제대로 구별해서 KSA의 명예를 지키기 위해 정수 $N$ www.acmicpc.net 풀이 문제에서 N 이상의 소수가 아닌 수를 출력하라 하였으니, 숫자 최대 범위인 1000000000를 출력하여도 무방합니다. 1000000000