부제굴능
article thumbnail
백준/1003번 write-up
algorithm/baekjoon 2022. 12. 24. 17:35

1003번 실버3 문제입니다. 처음 문제를 볼때엔 정말 쉽다고 생각했었습니다. #include int g_count_zero; int g_count_one; int Fibo(int n) { if(n == 0) { g_count_zero++; return 0; } else if(n == 1) { g_count_one++; return 1; } else { return Fibo(n-1) + Fibo(n-2); } } int main() { int cycle_count; int fibo_number; scanf("%d", &cycle_count); for(int i=0; i

article thumbnail
백준/1009번 write-up
algorithm/baekjoon 2022. 12. 23. 01:20

1009번 분산처리 문제입니다. 우리의 호기심많은 재용이는 최신 컴퓨터를 무려 10대나 가지고있다네요? 상당한 금수저인가봅니다. 다시 문제 설명을 읽어보면, 공통되는 하나의 규칙을 찾을 수 있습니다. 바로 재용이가 찾고자 하는 컴퓨터의 번호에서 그 규칙을 찾을 수 있는데요 n번 데이터가 m번째의 컴퓨터에 들어갈 때에 규칙을 찾을 수 있습니다. 바로 n이 그 수가 어떻든 맨 마지막숫자가 결국 n번 데이터를 처리할 컴퓨터의 번호라는 점입니다. 예를 들어보죠 1번 데이터 -> 1번 컴퓨터 2번 데이터 -> 2번 컴퓨터 9번 데이터 -> 9번 컴퓨터 65003번 데이터 -> 3번 컴퓨터 입니다. 규칙을 찾았으니 이제 INPUT 되는 테스트 케이스의 규칙을 보도록 할게요 1. 총 테스트케이스 갯수가 T 로 주어지..