사과하는 제라스

출처 : https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 1. 문제 ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국은 불멸기원(佛滅紀元), 즉 석가모니가 열반한 해를 기준으로 연도를 세는 불기를 사용한다. 반면, 우리나라는..

출처 : https://www.acmicpc.net/problem/10926 10926번: ??! 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때 www.acmicpc.net 1. 문제 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때, 놀람을 표현하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어진다. 아이디는 알파벳 소문자로만 이루어져 있으며, 길이는 50..

출처 : https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. 2. 입력 두 자연수 A와 B가 주어진다. (1 ≤ A, B ≤ 10,000) 7 3 3. 출력 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A*B, 넷째 줄에 A/B, 다섯째 줄에 A%B를 출력한다. 10 4 21 2 1 4. 풀이 이번 풀이는 단순히 이전에 푼 사칙 연산들의 모음들이다. 마지막에 Str..

출처 : https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 1 2 3. 출력 첫째 줄에 A×B를 출력한다. 2 4. 풀이 split 함수를 사용해보았다. 입력 받은 줄을 " "를 기준으로 split해서 String 형 배열에 넣어주고 그 값들을 가져와서 곱한 후 출력했다. 5. 소스코드 import java.io.*; public class Main { public static void main(Strin..

출처 : https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 3 2 3. 출력 첫째 줄에 A-B를 출력한다. 1 4. 풀이 이번에도 마찬가지로 Stringtokenizer를 이용했다. st로 두 값을 각각 a,b에 넣어주고 더한 값을 출력했다. 5. 소스코드 import java.io.*; import java.util.*; public class Main { public static void main(Stri..

출처 : https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 1. 문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. 10 11 12 3. 출력 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. 4 4. 풀이 일단 분할 정복인 부분부터가 큰 힌트였다. 먼저, 이렇게 큰..

출처 : https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 1. 문제 (nm)$n \choose m$의 끝자리 0$0$의 개수를 출력하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 정수 n$n$, m$m$ (0≤m≤n≤2,000,000,000$0 \le m \le n \le 2,000,000,000$, n≠0$n \ne 0$)이 들어온다. 3. 출력 첫째 줄에 (nm)$n \choose m$의 끝자리 0$0$의 개수를 출력한다. 4. 풀이 어떤 숫자의 끝자리부터 연결되는 0을 만드는 건 이전에도 풀었다시..

출처 : https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.www.acmicpc.net1. 문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.2. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 1033. 출력 첫째 줄에 구한 0의 개수를 출력한다. 204. 풀이숫자 뒤에 0의 개수는 1개의 2와 1개의 5가 곱해져서 생기는 것이다. 너무나도 당연하게 팩토리얼에서 2는 5보다 훨씬 많다. 모든 짝수는 2를 갖고 있음과 더불어 2^2, 2^3,...등 여러개 갖고 있다. 하지만 상대적으로 5는 적으니 풀이..