혜지와 콩나무

최대공약수 구하는 방법=> 유클리드 호제법을 사용 유클리드 호제법?두 수 a, b의 최대공약수는 b와 a % b의 최대공약수와 같다.즉, GCD(a, b) == GCD(b, a % b) 이거를 b == 0이 될 때까지 반복하면, 최종적으로 남은 a가 최대공약수이다. 잘 모르는 분은 여기에서 공부하세여https://wikidocs.net/205459 05. 유클리드 호제법[TOC] 수학 공식을 직접 코드로 바꾸는 알고리즘 문제는 잘 나오지는 않지만 가끔 필요할 때가 있습니다. 이럴 때 사용하기 위해서라도 기억을 꼭 해야 합니다. 대표적인 문제가…wikidocs.net 이 내용을 토대로 아래와 같이 구현했다.int GreatestD(int a, int b) { while (b != 0) { ..

1978번문제 요약: 주어진 수들 중에서 소수가 몇 개인지 판별 =>소수 구하는 함수를 만들어서 해결 소수의 정의를 활용해서 숫자 하나하나가 소수인지 판단.1은 소수가 아님. #include using namespace std;bool isSoSu(int n) { //소수의 특징? //1과 자기 자신만을 약수로 가짐. //2 ~ num전까지 수로 다 나눠보고, 나머지가 0이면, false //나머지가 계속 있으면, true if (n > N; int arr[100] = {}; for (int i = 0; i > arr[i]; } int num = 0; for (int i = 0; i 1929번문제 요약: M 이상 N 이하의 모든 소수를 출력 =>위에 문제랑 같은 함수를 썼더니, 시간 초과가 나왔다..

#include #include #include // memset 사용using namespace std;int tmap[50][50]; // 보물 지도int visited[50][50]; // 방문 체크int row, col; // 행(row)과 열(col)// 상하좌우 이동int dy[4] = { -1, 0, 1, 0 };int dx[4] = { 0, 1, 0, -1 };// BFS 함수 (시작점 y, x에서 최장 거리 찾기)int bfs(int y, int x) { memset(visited, 0, sizeof(visited)); // 방문 배열 초기화 visited[y][x] = 1; // 시작점 방문 queue> q; q.push({ y, x }); int max..

#include #include #include using namespace std;int n;int colormap[100][100];int visitedcan[100][100]; // 적록색약 아닌 사람int visitedcant[100][100]; // 적록색약인 사람int dx[4] = { 0, 0, 1, -1 };int dy[4] = { 1, -1, 0, 0 };// 적록색약 아닌 사람의 탐색void bfsCan(int x, int y) { queue> q; visitedcan[x][y] = 1; q.push({ x, y }); while (!q.empty()) { int cx = q.front().first; int cy = q.front().se..

Novice Low - 반복문 파트    기억할 문제 1 ) 풀이가 오래 걸린 문제이다.  처음에 무턱대고 ' j가 짝수일 때 *가 하나 출력되고, 홀수일 때 2의 배수로 출력되는구나. ' 라고만 이해한 후 문제를 접근했다. 그래서 for문과 if문 조건을 작성하는 과정에서 많이 헤맸다. 다시 풀이할 때에는,i가 변화함에 따라서 j가 어떻게 변화하는지에 집중해서 생각했다. 내가 알아낸 별표 찍기 규칙은 다음과 같다.i == 0 인 경우i != 0 일 때, j / i 의 몫이 0보다 크고,  j의 값이 홀수인 경우이 두 가지 경우이다.이를 토대로 if 문을 작성할 때에, 별표가 찍히는 경우를 먼저 if로 분류하고, else에서 공백이 찍히는 경우를 처리하도록 구현했다. 내가 작성한 코드는 다음과 같다. [..

3학년 겨울 방학동안 모든 일정을 비워놔서 이제 매일 똑같은 루틴으로 공부하고자 한다.어제까지 일본 여행 다녀오느라 시간을 많이 뺏겨서 공부하고 싶은 마음이 굴뚝 같다. 이번 방학에 첫 번째로 이루어야할 것은 코딩테스트 준비 및 코딩 실력 키우기이다.아직 많이 부족하기 때문에 코드트리 사이트에서 제공하는 커리를 먼저 따라가보고자 한다.감사하게도 학교 계정으로 로그인하니 모든 커리큘럼을 무료로 이용할 수 있었다. 현재 이 정도 학습한 상태이다. 그런데 이것도 실은 삘 받을 때 쭉~ 했다가 한동안 안했다가 이런 식으로 공부한거라서 기억에 남는 건 거의 없다. 그래서 블로그에 학습한 개념이랑 헷갈렸던 문제들을 오답노트처럼 정리해두고자 한다. 목표는 1월 31일 내로 Novice Low랑 Novice Mid를 ..

문제는 다음과 같다.  이 문제에 대하여 나는 다음과 같이 풀이했다. #include#includeusing namespace std;//수열의 최대 크기#define MAX_PROG 100int main(){ int PROG_A[MAX_PROG]; int PROG_B[MAX_PROG]; int n; cin>>n; //A배열 채우기 for(int i = 0; i>PROG_A[i]; } //A배열 오름차순 정렬하기 sort(PROG_A, PROG_A+n); //B배열 채우기 for(int i = 0; i>PROG_B[i]; } //B배열 오름차순 정렬하기 sort(PROG_B, PROG_B+n); //A, B배열 비교하기 ..

문제는 다음과 같다. 나는 이 문제를 처음에 아래와 같은 코드로 풀이했다.#include#includeusing namespace std;int main(){ int N, k; cin>>N>>k; int arr[N]; for(int i = 0; i>arr[i]; } sort(arr, arr+N); cout 그런데 이게 답은 맞다고 뜨지만 올바르지 않은 풀이라는 것을 해설을 보고 깨달았다.해설에서 주어진 답은 아래와 같다. #include #include using namespace std;#define MAX_N 1000// 변수 선언int n, k;int nums[MAX_N];int main(){ // 입력: cin >> n >> k; for..