문제 https://www.acmicpc.net/problem/1629 입력 첫째 줄에 A, B, C가 빈칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. 문제 풀이 문제 해석 및 계획 int 자료형의 범위를 넘어가지 않기 위하여 A를 C로 나눈 나머지를 거듭제곱하고 그 결과도 C로 나눈 나머지로 저장하려고 하였습니다. 오답 노트 실버 1문제가 이렇게 쉬운가 싶었지만 역시 시간초과에 걸리게 되었습니다. package main import ( "bufio" "fmt" "os" ) func main(){ reader := bufio.NewReader(os.Stdin) writer := b..
문제 https://www.acmicpc.net/problem/1931 입력 첫째 줄에 회의의 수 N (1
문제 https://www.acmicpc.net/problem/2579 입력 입력의 첫째 줄에 계단의 개수가 주어진다. 둘째 줄부터 한 줄에 하나씩 제일 아래에 놓인 계단부터 순서대로 각 계단에 쓰여있는 점수가 주어진다. 계단의 개수는 300 이하의 자연수이고, 계단에 쓰여있는 점수는 10,000 이하의 자연수이다. 출력 첫째 줄에 계단 오르기 게임에서 얻을 수 있는 총점수의 최댓값을 출력한다. 문제 풀이 문제 해석 및 계획 이전에 한 계단 올랐다면 다음에는 무조건 두 계단을 올라야 하고 이전에 두 계단 올랐다면 다음에는 한 계단 혹은 두 계단 오를 수 있습니다. 이전에 오른 계단의 개수에 따라 재귀함수를 불러옵니다. 오답 노트 예제와 추가적인 예제를 생각하여 시험한 결과 올바른 답을 출력하는 것을 확인..
문제 https://www.acmicpc.net/problem/1206 입력 첫째 줄에 N이 주어진다. 둘째 줄부터 N개의 줄에 각 문항의 평균 점수가 주어진다. N은 50보다 작거나 같은 자연수이고, 평균 점수는 0보다 크거나 같고, 10보다 작거나 같은 소수이다. 항상 소수점 셋째 자리까지 주어진다. 출력 첫째 줄에 설문조사에 참여한 사람의 수를 출력한다. 만약, 가능한 정답이 여러 가지라면, 가장 작은 값을 출력한다. 문제 풀이 문제 해석 및 계획 설문에 참여한 '사람의 수는 최소 1명이고 최대 1000명'이 될 수 있다고 생각하였습니다. '평균은 설문 결과의 총합 / 사람 수'이고 문제에서는 소수 셋째 자리까지만 표기하기에 1000을 곱하여 소수를 정수로 바꾸어 몫을 통하여 비교를 하려고 생각하였..