백준 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

백준 10250_ACM 호텔.cpp

소스코드 변수 int NumTestCases : 테스트케이스 개수 int H, W, idx : 높이, 너비, 몇번째 손님 int a : 호수의 일의 자리 알고리즘 1) 각 층에 1번방은(ex.101, 201 등등) 손님들이 제일 선호하는 방임으로 가장 먼저 자리가 차게 되고, 그 다음으로 각 층에 2번방, 3번방 이런식으로 늘어나게 된다. 2) 그러므로 높이(H)가 몇번째 손님(idx)보다 ...

baekjoon백준기본수학1C++ALGORITHMC++ALGORITHM

백준 2675_문자열 반복.cpp

<소스코드> 변수 int NumTestCases : 테스트케이스 개수 int cnt : 반복할 횟수 string buffer : 입력받을 문자열 알고리즘 1) 테스트케이스를 입력받는다. 2) 반복할 횟수와 문자열을 입력받는다. 3) 문자열의 길이만큼 각 문자를 cnt만큼 반복하여 출력한다. 배운점 아쉬운점&느낀점 문제를 제대로 읽자! 문자열 입력이라고 했는데 char배열로 입력받는 짓은 바보...

C++ALGORITHMbaekjoon문자열백준C++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

백준 2908_상수.cpp

소스코드 변수 string a, b : 입력받을 두개의 문자열 int realA, realB : 입력받은 문자열을 int형으로 변환한 값 알고리즘 입력받은 문자열을 거꾸로 바꾸기 위해서 각 자리의 문자를 int형을 바꾸어 더해준다. 두 값을 비교하고 큰 값을 출력한다. 배운점 딱히 없음 아쉬운점&느낀점 숫자가 튀어나와도 문자열로 하면 쉽게 해결할 수 있을지 고민해보는게 좋다는 것을 알려주는 ...

C++ALGORITHMbaekjoon문자열백준C++ALGORITHM

백준 11047_동전 0.cpp

<소스코드> 변수&함수 int n : 동전의 개수 int k : 만들어야 동전의 가치 int coin[n] : 동전의 종류 리스트 int cnt : 동전의 개수 알고리즘 ※탐욕법 문제이다! 1) 가장 큰 값부터 k와 비교를 하면서 -k보다 크면 넘기고 -k보다 작으면 그 값이 k보다 커질때까지 빼주면서 동전의 개수를 더해준다. 2) k가 0원이 되면 동전의 개수를 출력해준다. 배운점 탐욕법을...

C++ALGORITHMgreedy algorithmbaekjoon백준C++ALGORITHM