C++ALGORITHM 백준 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 백준 9020_골드바흐의 추측.cpp <소스코드> 변수&함수 int Erathosteness(int a, int b) : 범위 내에 소수를 찾아주는 함수 bool check(int n) : 소수판별함수 int NumTestCases : 테스트케이스 개수 int num : 입력받은 정수 int arr : 소수 배열(Erathosteness의 리턴값) 알고리즘 1) 에라토스테네스의 체를 활용한 함수로 2부터 2/n까지의 소수배열 구... C++ALGORITHMbaekjoon기본수학2백준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 백준 1157_단어 공부.cpp char alpabet[27] : 알파벳과 ?을 저장해둔 배열 int result[26] : 최빈값을 조사하기 위한 배열 int max : 최빈값 int maxidx : 가장 많이 나온 알파벳의 인덱스 알고리즘 문자열의 각 문자를 알파벳 배열과 비교하여 해당하는 알파벳의 인덱스의 result배열의 값을 더해준다. (보완 전 단계 알고리즘) 1) max값에 result[0](a의 빈도수)를 기... C++ALGORITHMbaekjoon문자열백준C++ALGORITHM 백준 5622_다이얼.cpp 소스코드 변수 stirng s : 입력받을 문자열 int time : 총 시간 int second[8] : 각 알파벳에 해당하는 시간 알고리즘 입력받은 문자열을 알파벳으로 분류해서 시간을 더해주었고 출력해주었다. 배운점 딱히 없음 아쉬운점&느낀점 이런 코드가 좋지 않다는 것을 알지만... 뭐 시험에 나오면 일단 맞는게 중요하지 않나? 라는 생각이 들긴 했지만 찾아본 코드들도 딱히여서 뭐 그냥... C++ALGORITHMbaekjoon문자열백준C++ALGORITHM
백준 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 백준 9020_골드바흐의 추측.cpp <소스코드> 변수&함수 int Erathosteness(int a, int b) : 범위 내에 소수를 찾아주는 함수 bool check(int n) : 소수판별함수 int NumTestCases : 테스트케이스 개수 int num : 입력받은 정수 int arr : 소수 배열(Erathosteness의 리턴값) 알고리즘 1) 에라토스테네스의 체를 활용한 함수로 2부터 2/n까지의 소수배열 구... C++ALGORITHMbaekjoon기본수학2백준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 백준 1157_단어 공부.cpp char alpabet[27] : 알파벳과 ?을 저장해둔 배열 int result[26] : 최빈값을 조사하기 위한 배열 int max : 최빈값 int maxidx : 가장 많이 나온 알파벳의 인덱스 알고리즘 문자열의 각 문자를 알파벳 배열과 비교하여 해당하는 알파벳의 인덱스의 result배열의 값을 더해준다. (보완 전 단계 알고리즘) 1) max값에 result[0](a의 빈도수)를 기... C++ALGORITHMbaekjoon문자열백준C++ALGORITHM 백준 5622_다이얼.cpp 소스코드 변수 stirng s : 입력받을 문자열 int time : 총 시간 int second[8] : 각 알파벳에 해당하는 시간 알고리즘 입력받은 문자열을 알파벳으로 분류해서 시간을 더해주었고 출력해주었다. 배운점 딱히 없음 아쉬운점&느낀점 이런 코드가 좋지 않다는 것을 알지만... 뭐 시험에 나오면 일단 맞는게 중요하지 않나? 라는 생각이 들긴 했지만 찾아본 코드들도 딱히여서 뭐 그냥... C++ALGORITHMbaekjoon문자열백준C++ALGORITHM