PengTory

문제: 백준 1312 소수 https://www.acmicpc.net/problem/1312 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. A÷B를 했을 때, 소숫점 아래 N번째 수를 출력해주는 문제이다. 해결 과정 문제의 제약조건에 있는 N이 100만까지였기 때문에 그냥 나누어서 n+1 자리를 출력하려..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 짜는 문제이다. 나는 이 문제를 모든 경우를 대입해보는 브루트포스 - 재귀 방법으로 풀어보았다. go()라는 함수에는 합을 나타내는 sum과 문제에서 제공해주는 정수 n 값을 인자로 받는다. 함수의 종료 조건은 다음과 같다. 1) 1,2,3 들의 합(sum)이 n을 넘어가면 함수를 종료 2) sum과 n이 일치하면 우리가 찾는 결과이기 때문에 count를 +1 해준다. sum이 아직 n보다 작다면 1을 ..