문제로 가는 링크: https://www.acmicpc.net/problem/10757 등급: 브론즈5 알고리즘 분류: 수학, 구현, 사칙연산, 임의 정밀도/ 큰 수 연산 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 65123 29345 25498 48.581% 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 10^10000) 출력 첫째 줄에 A+B를 출력한다. 문제 이해 A와 B의 범위는 long의 범위인 2^63-1을 훨씬 초과한다. 따라서 기본 타입의 의존해서는 문제 풀이에서 오버플로우가 발생하게 된다. Java 의 java.math.BigInteger에서는 BigInteger라는 클래스..

문제로 가는 링크: https://www.acmicpc.net/problem/2490 등급: 브론즈3 알고리즘 분류: 구현 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 29211 16685 14632 57.480% 문제 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 개, 등 세 개), 개(배 두 개, 등 두 개), 걸(배 세 개, 등 한 개), 윷(배 네 개), 모(등 네 개) 중 어떤 것인지를 결정하는 프로그램을 작성하라. 입력 첫째 줄부터 셋째 줄까지 각 줄에 각각 한 번 던진 윷짝들의 상태를 나타내는 네 개의 정수(0 또..

문제로 가는 링크: https://www.acmicpc.net/problem/5622 등급: 브론즈2 알고리즘 분류: 구현 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 80648 46906 41225 58.185% 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다. 상근이의 할머니는 ..