단계별로풀어보기 백준 2292번 문제(벌집) C++로 풀기 문제 요약 벌집의 1번 방부터 입력으로 주어진 방까지 최소한 지나야 하는 방의 수를 출력한다. 코드 풀이 최소한으로 지나야 하는 방의 수를 구하기 위해서는 입력으로 주어진 n 번째 방이 어느 바퀴에 위치해 있는지 알아야 한다. 바퀴란 일련의 숫자들의 방이 모여 원형을 이루고 있는 모양을 말한다. 벌집 문제에 나온 그림을 볼 때, 1번 방은 1번째 바퀴에 있고, 2~7번 방은 2번째 바퀴에, ... 단계별로풀어보기백준기본수학1기본수학1 백준 1978번 문제(소수 찾기) C++로 풀기 문제 요약 입력된 수들 중 소수의 개수를 구한다. 코드 풀이 에라토스테네스의 체라는 개념을 이용하는 문제이다. 위 그림이 에라토스테네스의 체를 잘 설명하는데, 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 2는 소수이므로 남기고, 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 남기고, 자기 자신을 제외한 3의 배수를 모두 지운다. 남아있는 수 가... 단계별로풀어보기기본수학2백준기본수학2 백준 9020번 문제(골드바흐의 추측) C++로 풀기 문제 요약 주어진 n의 골드바흐 파티션을 출력한다. 코드 풀이 소수를 문제 범위까지 만들고, 최소 차이가 나는 골드바흐 파티션을 출력한다. 파티션끼리 차이가 최소로 나기 위해, 입력받은 수 n을 절반으로 나눠 n/2부터 n까지에서 n/2와 가장 가까운 소수를 찾았다. 주의점 파티션끼리 차이가 최대한 적게 나야한다.... 단계별로풀어보기기본수학2백준기본수학2
백준 2292번 문제(벌집) C++로 풀기 문제 요약 벌집의 1번 방부터 입력으로 주어진 방까지 최소한 지나야 하는 방의 수를 출력한다. 코드 풀이 최소한으로 지나야 하는 방의 수를 구하기 위해서는 입력으로 주어진 n 번째 방이 어느 바퀴에 위치해 있는지 알아야 한다. 바퀴란 일련의 숫자들의 방이 모여 원형을 이루고 있는 모양을 말한다. 벌집 문제에 나온 그림을 볼 때, 1번 방은 1번째 바퀴에 있고, 2~7번 방은 2번째 바퀴에, ... 단계별로풀어보기백준기본수학1기본수학1 백준 1978번 문제(소수 찾기) C++로 풀기 문제 요약 입력된 수들 중 소수의 개수를 구한다. 코드 풀이 에라토스테네스의 체라는 개념을 이용하는 문제이다. 위 그림이 에라토스테네스의 체를 잘 설명하는데, 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 2는 소수이므로 남기고, 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 남기고, 자기 자신을 제외한 3의 배수를 모두 지운다. 남아있는 수 가... 단계별로풀어보기기본수학2백준기본수학2 백준 9020번 문제(골드바흐의 추측) C++로 풀기 문제 요약 주어진 n의 골드바흐 파티션을 출력한다. 코드 풀이 소수를 문제 범위까지 만들고, 최소 차이가 나는 골드바흐 파티션을 출력한다. 파티션끼리 차이가 최소로 나기 위해, 입력받은 수 n을 절반으로 나눠 n/2부터 n까지에서 n/2와 가장 가까운 소수를 찾았다. 주의점 파티션끼리 차이가 최대한 적게 나야한다.... 단계별로풀어보기기본수학2백준기본수학2