기본수학2 백준 알고리즘 8단계 (에라토스테네스의 체) 1) 1978번 소수 찾기 따라서 입력될 값은 1000이하이기에 런타임에러가 나지 않는다면, 입력값보다 작은 정수들로 나누어 떨어지지 않는 경우를 소수로 판별했다. 2) 2581번 소수 판별 3) 11653번 소인수분해 제출해서 정답처리 될 때 까지 너무 오랜 시간이 걸린것 같았는데 런타임에러는 나지 않았다.. 4) 1929번 소수 구하기 (에라토스테네스의 체 알고리즘) 이를 통해 알게 된 ... 기본수학2단계별백준 알고리즘8단계8단계 8.기본수학2 터렛 A지점의 터렛과 B지점의 터렛이 있다. 본부에서 각 터렛에 적군의 위치를 계산하라는 명령이 떨어졌고, 각 터렛들은 자신의 위치에서 현재 적까지의 거리를 계산했다. A지점 터렛의 좌표 (x1, y1), B지점 터렛의 좌표 (x2, y2)가 주어지고, 각 터렛과 적군의 거리 r1, r2가 주어졌을 때, 적군이 있을 수 있는 좌표의 수를 구하라. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. x... 코딩테스트기본수학2백준터렛기본수학2 8.기본수학2 직각삼각형 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인 것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력은 여러개의 테스트 케이스가 주어지며, 마지막줄에는 0 0 0이 입력되어 종료를 알린다. 각 테스트 케이스는 30,000미만의 정수로 되어있다. 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 직각 ... 코딩테스트기본수학2백준기본수학2 백준 1978_소수 찾기.cpp <소스코드> 변수 int NumTestCases : 테스트케이스 개수 int num : 입력받은 수 int cnt : 소수의 개수 bool check : 소수 판별 변수 알고리즘 1) num이 1이면 check = false 2) 2부터 num-1까지 반복문을 돌면서 만약 j로 나누어떨어지면 합성수임으로 check = false 3) 소수이면 cnt++ 배운점 앞으로 나오는 소수문제들의 시간... 기본수학2baekjoon백준C++ALGORITHMC++ALGORITHM 백준 1002_터렛.cpp <소스코드> 변수&함수 int NumTestCases : 테스트케이스의 개수 int x1,y1,r1 : 조규현의 위치와 거리 int x2,y2,r2 : 백승환의 위치와 거리 int distance : 조규현과 백승환의 거리 int anaswer : 류재형이 있을 수 있는 곳 알고리즘 distance와 반지름과의 관계를 통해서 answer을 구한다. 1. 내점, 외접 : 1개 2. 내부, 외부... C++ALGORITHMbaekjoon기본수학2백준C++ALGORITHM 백준 1978번 문제(소수 찾기) C++로 풀기 문제 요약 입력된 수들 중 소수의 개수를 구한다. 코드 풀이 에라토스테네스의 체라는 개념을 이용하는 문제이다. 위 그림이 에라토스테네스의 체를 잘 설명하는데, 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 2는 소수이므로 남기고, 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 남기고, 자기 자신을 제외한 3의 배수를 모두 지운다. 남아있는 수 가... 단계별로풀어보기기본수학2백준기본수학2 백준 1929번 문제(소수 구하기) C++로 풀기 문제 요약 입력값 사이의 소수를 모두 출력한다. 코드 풀이 문제에서 주어진 범위가 백만 까지므로, 1에서 1,000,000까지 소수를 다 구하고 입력 범위 내의 소수를 출력한다. 주의점 없음... 단계별로풀어보기기본수학2백준기본수학2
백준 알고리즘 8단계 (에라토스테네스의 체) 1) 1978번 소수 찾기 따라서 입력될 값은 1000이하이기에 런타임에러가 나지 않는다면, 입력값보다 작은 정수들로 나누어 떨어지지 않는 경우를 소수로 판별했다. 2) 2581번 소수 판별 3) 11653번 소인수분해 제출해서 정답처리 될 때 까지 너무 오랜 시간이 걸린것 같았는데 런타임에러는 나지 않았다.. 4) 1929번 소수 구하기 (에라토스테네스의 체 알고리즘) 이를 통해 알게 된 ... 기본수학2단계별백준 알고리즘8단계8단계 8.기본수학2 터렛 A지점의 터렛과 B지점의 터렛이 있다. 본부에서 각 터렛에 적군의 위치를 계산하라는 명령이 떨어졌고, 각 터렛들은 자신의 위치에서 현재 적까지의 거리를 계산했다. A지점 터렛의 좌표 (x1, y1), B지점 터렛의 좌표 (x2, y2)가 주어지고, 각 터렛과 적군의 거리 r1, r2가 주어졌을 때, 적군이 있을 수 있는 좌표의 수를 구하라. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. x... 코딩테스트기본수학2백준터렛기본수학2 8.기본수학2 직각삼각형 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인 것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력은 여러개의 테스트 케이스가 주어지며, 마지막줄에는 0 0 0이 입력되어 종료를 알린다. 각 테스트 케이스는 30,000미만의 정수로 되어있다. 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 직각 ... 코딩테스트기본수학2백준기본수학2 백준 1978_소수 찾기.cpp <소스코드> 변수 int NumTestCases : 테스트케이스 개수 int num : 입력받은 수 int cnt : 소수의 개수 bool check : 소수 판별 변수 알고리즘 1) num이 1이면 check = false 2) 2부터 num-1까지 반복문을 돌면서 만약 j로 나누어떨어지면 합성수임으로 check = false 3) 소수이면 cnt++ 배운점 앞으로 나오는 소수문제들의 시간... 기본수학2baekjoon백준C++ALGORITHMC++ALGORITHM 백준 1002_터렛.cpp <소스코드> 변수&함수 int NumTestCases : 테스트케이스의 개수 int x1,y1,r1 : 조규현의 위치와 거리 int x2,y2,r2 : 백승환의 위치와 거리 int distance : 조규현과 백승환의 거리 int anaswer : 류재형이 있을 수 있는 곳 알고리즘 distance와 반지름과의 관계를 통해서 answer을 구한다. 1. 내점, 외접 : 1개 2. 내부, 외부... C++ALGORITHMbaekjoon기본수학2백준C++ALGORITHM 백준 1978번 문제(소수 찾기) C++로 풀기 문제 요약 입력된 수들 중 소수의 개수를 구한다. 코드 풀이 에라토스테네스의 체라는 개념을 이용하는 문제이다. 위 그림이 에라토스테네스의 체를 잘 설명하는데, 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 2는 소수이므로 남기고, 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 남기고, 자기 자신을 제외한 3의 배수를 모두 지운다. 남아있는 수 가... 단계별로풀어보기기본수학2백준기본수학2 백준 1929번 문제(소수 구하기) C++로 풀기 문제 요약 입력값 사이의 소수를 모두 출력한다. 코드 풀이 문제에서 주어진 범위가 백만 까지므로, 1에서 1,000,000까지 소수를 다 구하고 입력 범위 내의 소수를 출력한다. 주의점 없음... 단계별로풀어보기기본수학2백준기본수학2