Diary, Data, IT

[백준] 1748번 수 이어 쓰기 1 - Python 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net https://www.acmicpc.net/problem/1748 문제 N을 입력받아 1부터 N까지의 수를 이어서 쓸 때 이어서 만든 새로운 수의 자릿수를 구하세요. 예를 들어 10을 입력받았을 때 새롭게 만든 수는 12345678910 입니다. 아이디어 입력받은 숫자의 자리수를 파악하여 자릿수별로 더해지는 숫자의 개수를 일반화한 식을 적용합니다. 예를 들어 N=100일 때, 1*9(일의자리) + 2*90(십의자리) + 3*1(백의자리)로 자릿수를 구할 수 있습니다. 자릿수만큼 반복문을 작동시켜 마지막 반복문이 동작하기 전까지는 ..

[백준] 18312번 시각 - Python 18312번: 시각 정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로, www.acmicpc.net https://www.acmicpc.net/problem/18312 문제 정수 N과 K를 입력받아 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 구해주세요. 아이디어 시, 분, 초를 나타내는 변수를 만들고 하나의 시각으로 묶은 뒤 K가 있는지 확인한다. 이 때 9이하의 수는 시각으로 묶을 때 0을 붙여서 사용해야 한다. 코드 N, K = map(int, in..

[백준] 10814번 나이순 정렬 - Python 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net https://www.acmicpc.net/problem/10814 문제 온라인 저지에 가입한 회원 수 N과 가입한 사람들의 나이와 이름이 가입한 순서대로 주어집니다. 이때, 회원들의 나이를 오름차순으로 하고 나이가 같을 경우 먼저 가입한 순서대로 정렬해주세요. 아이디어 정렬해야 하는 요소는 1) 나이, 2) 가입 순서의 2가지이므로, sort 함수에 key를 여러개 입력하는 방식으로 해결할 수 있습니다. 이때, 정렬에..

[백준] 17478번 재귀함수가 뭔가요? - Python 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net https://www.acmicpc.net/problem/17478 문제 출력을 원하는 재귀 횟수 N이 주어질 때, 재귀 횟수에 맞는 응답을 출력합니다. 예제 입력 1) 2 예제 출력 1) 어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다. "재귀함수가 뭔가요?" "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어. 마을 사람들은 모두 그 선인에게 수많은 질문을 했고..

[백준] 1978번 소수 찾기 - Python 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net https://www.acmicpc.net/problem/1978 문제 N개의 수를 입력받아 N개 중에서 소수가 몇 개인지 출력해주세요. N은 1000이하의 자연수입니다. 아이디어 각각의 수가 소수인지 판별하기 위해 1부터 각 수까지 차례대로 나누어 나머지가 0인지 판단하고 나누어 떨어지는 수가 2개라면 소수로 판단합니다. 이 과정을 N번 반복하여 N개 중 소수의 개수를 판별할 수 있습니다. 코드 N = int(input()) num_list = list(map(int, input()..

[백준] 4673번 셀프 넘버 - Python 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net https://www.acmicpc.net/problem/4673 문제 양의 정수 n이 주어질 때, n과 n의 각 자리수를 더하는 함수 d(n)이 있습니다. 예를 들어 d(75) = 75 + 7 + 5 = 87 이며, 75는 87의 생성자라고 합니다. 생성자가 없는 숫자는 '셀프 넘버'라고 할 때, 10000보다 작은 셀프 넘버를 한 줄에 하나씩 출력해주세요. 아이디..

[백준] 10610번 30 - Python 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net https://www.acmicpc.net/problem/10610 문제 양수 N을 입력받아 N에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들어야 합니다. 만약 30의 배수를 만들 수 없다면 -1을 출력합니다. 아이디어 30의 배수가 되려면 3의 배수이면서 10의 배수여야 합니다. 1) 10의 배수가 되려면 0을 반드시 포함하고 있어야 합니다. 2) 3의 배수가 되려면 숫자들의 합이 3의 배수여야 합니다. ..

[백준] 11047번 동전 0 - Python 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net https://www.acmicpc.net/problem/11047 문제 N 종류의 동전을 가지고 K원을 만들려고 할 때, 필요한 동전 개수의 최솟값을 구합니다. N개의 동전 종류 또한 주어지며, 각 종류의 동전을 매우 많이 가지고 있다고 가정합니다. 아이디어 가장 단위가 큰 동전부터 차례대로 사용하면 동전 개수의 최솟값을 구할 수 있습니다. 또한 사용한..