학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]여기에 질문 내용을 남겨주세요.@Override public boolean equals(Object object) { if (this == object) return true; // 강의에서 생성자를 통해 생성된 코드 if (object == null || getClass() != object.getClass()) return false; Member member = (Member) object; return Objects.equals(id, member.id); }@Override public boolean equals(Object object) { // 질문자의 생성자를 통해 생성된 코드 if (object == null || getClass() != object.getClass()) return false; Member member = (Member) object; return Objects.equals(id, member.id); }위와 같이 코드가 다르게 생성 되는데 차이가 있는지 , 혹은 설정이 잘못된건지 궁금합니다.OS 는 윈도우 ,sdk 는 ms-21 사용중입니다.

안녕하세요.강의에 업로드되어있는 c++ 알고리즘 교안과 알고리즘 개념교안이 같은 파일이 업로드 되어 있는 것 같습니다.기존에 보았던 10주 완성 c++ 알고리즘 파일을 다운 받을 수 없는데 조치 부탁드립니다!

백기선님. 안녕하세요!강의 너무 잘들었습니다. 다름이 아니라 이력서 피드백 관련해서 메일 보냈었는데요.!확인 한번 부탁드립니다!! 

#include <iostream> #include <vector> #include <queue> using namespace std; int n, cnt; int dir[8][2] = { { 1, 0 }, { 0, 1 }, { -1, 0 }, { 0, -1 }, { 1, 1 }, { -1, 1 }, { 1, -1 }, { -1, -1 } }; vector<pair<int, int> > islands; vector<vector<bool> > map; void searchIsland(int y, int x) { if (map[y][x]) { return; } ++cnt; queue<pair<int, int> > q; q.push({ y, x }); map[y][x] = true; while (!q.empty()) { pair<int, int> pos = q.front(); q.pop(); for (int i=0; i<8; ++i) { int tY = pos.first + dir[i][0]; int tX = pos.second + dir[i][1]; if (tY < 0 || tX < 0 || tY >= n || tX >= n) { continue; } if (map[tY][tX]) { continue; } map[tY][tX] = true; q.push({ tY, tX }); } } } int main(int argc, char** argv) { int v; cin >> n; map.resize(n); for (int i=0; i<n; ++i) { map[i].resize(n); for (int j=0; j<n; ++j) { cin >> v; map[i][j] = !v; if (v) { islands.push_back(make_pair(i, j)); } } } for (int i=0; i<islands.size(); ++i) { searchIsland(islands[i].first, islands[i].second); } printf("%d", cnt); return 0; } 작성된 테스트 케이스를 직접 써보니 output과 동일한 결과가 나오는데도 모두 틀렸다고 나옵니다. 제 파일 문제인가 싶어서 프로그램을 다시 다운받아서 똑같은 실행 파일을 붙여넣어도 틀렸다고 나옵니다.혹시나 해서 강사님 소스 코드를 복사해 빌드하여 제출해보니 역시나 틀렸다고 나옵니다.확인 부탁드립니다. 

안녕하세요.1-A를 푸는 도중 궁금한 부분이 생겨 질문드립니다.해당 문제 출력 조건에 일곱 난쟁이의 키를 오름차순으로 출력한다고 되어있는데,next_permutation을 사용했을 때 어떤 이유로 출력 직전에는 a[0] ~ a[6] 을 sort 하지 않는 것인지 궁금합니다.처음에 입력값을 배열에 받은 뒤에 sort를 통해서 정렬을 하고 들어가도 순열이다 보니까 중간에 오름차순으로 정렬되지 않을 수도 있는데 어떤 이유인지 궁금합니다!

http://boj.kr/8dec3ec12c294bc6b22189db0403ed50선생님 복습을 하다가 이렇게 cheese가 없으면 break해서 cnt의 그 전 값을 보존하는 방법은 어떨까 해서 질문 드립니다!이렇게 하면 치즈가 다 녹았는지 다시 체크 안해도 될 것 같아서 더 효율적일 것 같아 질문 드립니다!

안녕하세요, 코드 마지막에 순열의 중복 제거를 위한 로직을for i in range(...): ans //= fact(S.count(chr(i)))  아래처럼 직접 분모를 먼저 구하는 방식으로 구현하고 대입했는데 채점에서 풀이가 틀렸다고 나옵니다.deno = 1for i in range(...): deno *= S.count(chr(i)))ans = int(ans/deno)순열 공식상 순열의 개수 ans/deno는 항상 정수가 나옴이 자명함에도 왜 //=를 써야 정답이 되는지 궁금합니다.

그래프 1번 문제는 for문 2번을 사용하는데 그래프 2번은 왜 for문을 2번을 안하는걸까??

제가 이해한 것이 맞는지 궁금해서 질문드립니다.pq에서 poll이 됐다는 것은 poll이 된 해당 정점은 dis 배열에서 최소 비용이 확정됐다는 것이죠?만약 3번 정점의 비용이 4로 최소비용 확정이 되었는데 이것은 1 -> 3으로 갔을 때인 거잖아요. 그럼 1이 아닌 다른 정점에서 3번으로 가는 경우도 pq에서 poll이 될텐데 이미 확정이 났기 때문에 수행속도를 줄이기 위해 if continue 문을 쓰신건가요?

4-A 를 저 혼자 풀어봤는데 정답 99% 에서 자꾸 오류가 납니다 ㅜㅜ...http://boj.kr/5d5b1d57540140d780129a99defd6bf8도와주세요..

선생님 강의 잘 보면서 공부하고 있는데요혹시 그리디 파트가 어디예요?알려주시면 감사하겠습니다!

5번째 계단으로 오는 방법의 수가 8인 이유가 제가 이해한 게 맞는지 궁급합니다.i - 2번째 계단에서는 두 칸 점프 즉 +2가 붙는 경우를 고려한거고i - 1번째 계단에서는 한 칸 점프 즉 +1이 붙는 경우를 고려한건가요?5번째 계단을 구할 때 3번째 계단까지 오는 경우의 수는 3이고 이 3개의 경우에 전부 +2가 붙어서 5가 되고4번째 계단까지 오는 경우의 수는 5인데 이 5개의 경우 전부 +1씩해서 5가 되어서3 + 5 = 8이 되는 로직이 맞는지 질문드립니다.

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static int cnt = 0; public static void dfs(int sum, int n) { int[] arr = {1, 2}; for (int i = 0; i < arr.length; i++) { sum += arr[i]; if (sum == n) { cnt++; sum -= arr[i]; } else { if (sum < n) dfs(sum, n); sum -= arr[i]; } } } public static void main(String[] args) throws Exception { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(bufferedReader.readLine()); dfs(0, n); System.out.println(cnt); } }dp를 잘 몰라서 자력으로 dfs 방식으로 풀었는데 그닥 좋지 않은 접근일까요...?

선생님, 안녕하세요.다름이 아니라 문제를 먼저 30분 정도 보아도 아예 감이 오지 않아서, 못 푼 채 강의 먼저 보게 되는데요.문제는, 강의를 보아도 다시 풀려고 하면 못 풉니다.강의를 보고 외워야 하는 걸까요?그런데 외운다고 하면, 이번 문제의 경우 풀이 방법이 여러가지인데 모두 외워야 하나요?그리고 너무 감이 안 와서 백준의 C++ 배우기 기초 문제를 하루 1문제씩 풀고 있는데 이 방법이 맞을까요?3개월 안에 코딩테스트 대비를 완수해서 상반기에 입사를 하려면하루 몇 문제씩 어떻게 공부해야할지 감이 안 잡혀 몇 주가 흐지부지 지나간 것 같습니다.조언해주시면 정말 감사드리겠습니다.

.

안녕하세요!강의를 보고 혼자서 풀었는데 조금식 다르기는 하지만 전체적인 흐름은 큰돌님 코드와 똑같다고 생각합니다.하지만 왜인지 자꾸 틀렸다고 뜨네용..#include <bits/stdc++.h> using namespace std; int n, k; queue<int> q; int visited[200004]; int arr[200004]; int t; int ret; int main() { cin >> n >> k; if (n == k) { cout << 0 << "\n" << 1; return 0; } q.push(n); visited[n] = 1; arr[n] = -1; while (q.size()) { t = q.front(); q.pop(); if (t == k) { break; } for (int next : {t - 1, t + 1, t * 2}) { if (next < 0 || next > 100000) continue; if (visited[next]) continue; visited[next] = visited[t] + 1; arr[next] = t; q.push(next); } } int temp = k; vector<int> v; while (temp != -1) { v.push_back(temp); temp = arr[temp]; } reverse(v.begin(), v.end()); cout << visited[k] -1 << "\n"; for (int a : v) { cout << a << " "; } }

https://www.acmicpc.net/source/965221752-I 2870 문제 해결이 되지않아 질문드립니다. 로직은 한 문자열을 받을때마다, 숫자가 시작되는 부분과 끝나는 부분을 파악하면 담고, 없는 부분은 담지 않습니다.다 담으면, 0으로 시작하는 부분에 대해 0을 제거하는 함수를 실행시켜 해당 원소를 앞의 0을 제거한 수로 바꿉니다.(0000은 0으로 처리가 잘 됩니다.)그리고 정렬에도 이상이 없어보입니다...! 예시문제는 다 통과되는데, 3%에서 계속 오답이 됩니다...!어디가 틀렸을까요? 

안녕하세요 항상 강의 잘 듣고 있습니다!해당 문제를 풀면서 작성한 코드는 아래와 같습니다. #include <bits/stdc++.h> using namespace std; int N; int arr[12][12]; int cost[12][12]; const int INF = 987654321; int ret=INF; void go(int cnt, int price, int start1, int start2){ if(cnt==3) ret = min(ret, price); if(price>ret) return; for(int i=start1;i<=N-2;i++){ for(int j= (i==start1? start2:1) ;j<=N-2;j++){ if(arr[i][j] || arr[i-1][j] || arr[i][j-1] || arr[i][j+1] || arr[i+1][j]) continue; //이미 있는 경우 arr[i][j]=1; arr[i-1][j] =1; arr[i][j-1] =1; arr[i+1][j] =1; arr[i][j+1] =1; int tmp_sum = cost[i][j]+cost[i-1][j]+cost[i][j-1]+cost[i+1][j]+cost[i][j+1]; go(cnt+1, price+tmp_sum, i, j); arr[i][j]=0; arr[i-1][j] =0; arr[i][j-1] =0; arr[i+1][j] =0; arr[i][j+1] =0; } } return; } int main(){ cin>>N; for(int i=0;i<N;i++){ for(int j=0;j<N;j++){ cin >> cost[i][j]; } } go(0,0,1,1); cout << ret <<'\n'; return 0; }처음에 작성한 코드는 go(0,0) 으로 x,y를 따로 파라미터로 넘겨주지 않았습니다. 하지만 이럴 경우 시간초과가 났습니다. 이로 인해 x, y 파라미터를 추가하였습니다.실제로 해설 코드를 봐도 해당 인자를 넘기지 않는 것으로 확인되는데 이유는 모르겠으나 소요시간에 차이가 상당히 차이가 나는데 어떤 이유인지 알 수 있을까요?

 58q6ysrtnj@privaterelay.appleid.com 멤버십을 요청하였는데 승인이 안 나는지 교재를 확인할 수 없습니다. ㅠㅠ

안녕하세요 선생님! 저번주부터 선생님 강의를 수강하기 시작하여 현재 1.4(1.5 메모리와 포인터 전까지, 67p)까지 교안을 공부한 상태입니다. 지금까지 했던 것들을 익숙하게 하기 위함과 워낙 새로운 것들을 많이 받아들이다 보니 정리할 시간이 필요하여 문제를 많이 풀어보며 정리를 하고 배운것들까지의 내용에 대해 익숙해지고 싶은데 어떤 수준의 문제를 어디서 얼마나 풀어야 할지 잘 모르겠어서 질문드립니다!