J_3s

[ BOJ ] 1629번 : 곱셈문제 : https://www.acmicpc.net/problem/1629[ 문제 ]자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.[ 입력 ]첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.[ 출력 ]첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다.[ 문제 접근 및 풀이 ]A와 B가 모두 2,147,483,647 라면 일반적인 방법으론 분명 시간초과가 뜨기에 풀 수 없다.중요한 점은 거듭제곱을 분할을 할 수 있는데 식은 다음과 같다.$a^{b}$ $=$ $a^{b/2}$ *..

[ BOJ ] 1302번 : 베스트셀러문제 : https://www.acmicpc.net/problem/1302[ 문제 ]김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오.[ 입력 ]첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고, 알파벳 소문자로만 이루어져 있다.[ 출력 ]첫째..

ㅅ[ BOJ ] 1065번 : 한수문제 : https://www.acmicpc.net/submit/1065/93623390[ 문제 ]어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. [ 입력 ]첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.[ 출력 ]첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.[ 문제 접근 및 풀이 ]1~999까지의 수 중에서 한수는한자릿수, 두자릿수인 경우는 모두 한수이다.만약 X가 40인 경우 공차가 -4인 등차수열을 이루며 한수이..