🚀 개발자 멘토링 by 큰돌

3-I 궁금한점

안녕하세요 ㅎㅎ수빈이는 2초에 2라는 지점에 온뒤, 4초에 2라는 지점에 다시 올 수 있습니다. 2 -> 3 -> 2가 가능하죠. 만약 동생이 4초에 해당 지점에 온다면 둘이 서로 만날 수 있습니다. 그러나 만약 수빈이가 3초에 2라는 지점에 왔다면 5초, 7초, 9초에 해당 지점에 다시올 수 있고 4초에는 올 수 없습니다. 즉, 짝수 초에 해당 지점에 온 수빈이는 다시 짝수초에 해당 지점 방문이 가능하고, 홀수 초에 해당 지점에 온 수빈이는 다시 홀수초에 해당 지점 방문이 가능하기 때문에 해당 부분을 나눠놨습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

3-J 궁금한점

안녕하세요 ㅎㅎ메모리적효율성 차이는 많이 나지 않습니다. 저 코드는 그냥 저렇게 쓴거구요. 보통은 3차원짜리를 -> 2차원짜리로 축소하기 위해서 저 기법을 많이 사용합니다. 만약에 문제에서 3차원짜리 배열이 y, x, z이렇게 필요한데 이를 z1, z2이렇게 축소해서 하고 싶다면 저 기법을 쓰시면 됩니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

3-q 질문

안녕하세요 ㅎㅎ이 문제는 가짓수 = 경우의 수를 구하는 문제입니다. BFS + 완탐으로 푸는 문제도 있지만 기본적으로 이 문제는 완탐으로 모든 경우의 수를 찾아내야하는 문제입니다. BFS만으로는 경우의 수를 모두 찾지 못합니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

5-M 12100 맞왜틀팁 질문드립니다.

안녕하세요 케이님 ㅎㅎ정말 잘 짜셨네요 ㅎㅎ후 너무 좋은 코드라서 디버깅하는데 오래걸렸습니다. 틀린점을 찾기가 쉽지가 않더라구요. for(int k = 0; k 이 코드 때문에 틀렸습니다. temp 에 push하면서 temp사이즈가 변경되면서 사이드 이펙트가 발생되겠죠? 제가 다듬은 + 주석 달은 코드입니다. 참고부탁드립니다. #include #include #include using namespace std; int n; int ret; void countMaxValue(const vector> &v) { for (int i = 0; i > &v) { int y = v.size(); int x = v[0].size(); vector> temp(x, vector(y)); for (int i = 0; i > &v) { // n x n 보드라는 가정이 항상 성립하므로 n 사용해도 됩니다. for (int j = 0; j temp; bool canMerge = true; for (int i = 0; i > &v) { if (moveCnt == 5) { countMaxValue(v); return; } vector> localV = v; // 너무 좋습니다. for (int i = 0; i > next = localV; moveUp(next); go(moveCnt + 1, next); rotate90(localV); } } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cin >> n; vector> board(n, vector(n)); // 이렇게 받는게 더 깔끔합니다. for (int i = 0; i > board[i][j]; } } go(0, board); // go에서 4방향으로 호출하고 있는데 처음부터 4방향을 호출할 필요는 없습니다. cout 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

교안 관련 문의

안녕하세요 ㅎㅎif 조건문 작성시에 한줄로 작성하는 이유가 혹시 따로 있을까요?-> 음.. 그런 부분도 있지만 무조건 그런건 아닙니다. 강의진행하시다보면 한줄이상 짜리 코드도 있을거에요. ㅎㅎ2줄이상의 경우 중괄호 + 2줄이상으로 진행하셔야 합니다.혹시 코테나 라이브 코딩시에 코드 작성 시에 신경써야 할 코딩 스타일 같은 것들이 있을까요?-> 없습니다. 편하신대로 하시면 됩니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

3-D 반례

안녕하세요 ㅎㅎ만약 불이 없을 경우 fireCheck가 0으로 초기화 되는게 왜 안되는지 궁금합니다.-> 불의 값이 원래 0이기 떄문에 아무런 작업을 하지 않는 경우 0이 됩니다. (전역변수선언을 했기 때문에)#include using namespace std; const int INF = 987654321; char a[1004][1004]; int n,m,sx,sy,dx[4]={-1,0,1,0},dy[4]={0,-1,0,1}, ret, y, x; int fire_check[1004][1004], person_check[1004][1004]; if (fireVisited[sy][sx] -> 넵 이 때 무조건 0이기 때문에 true가 되어서 이상하게 꼬여버리는 문제점이 발생됩니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

#include <bits/stdc++.h> 관련 질문 있습니다

안녕하세요 김cm님 ㅎㅎ음... 혹시 visual studio code 말씀하시는게 맞을까요? 감사합니다.

백트래킹 질문있습니다.

안녕하세요 ㅎㅎ예전에 백트래킹에 대해서 공부한 기억이 있는데, 강사님께서 말씀하시는 원상복구를 백트래킹이라고 이해하고 있었습니다.-> 사실 이게 정의가 2가지로 쓰이고 있습니다. 수강생님이 말씀하신 원상복구를 백트래킹이라고 하는 것도 있고 가지치기를 포함한게 백트래킹이라고 한 것도 있습니다. 이 부분은 영어 -> 한국말로 바꾸는 부분에서 나타난 차이라고 보시면 됩니다. 백트래킹을 영어로 설명하는 강의를 보면recursive backtraking, recursive backtracking with optimization 이렇게 두가지로 나눠지는데요. 전자의 경우 우리나라 워딩으로 완전탐색이라는 말로 쓰이고 있기 때문에 그걸 구분하기 위해서 저는 백트래킹 = 가지치기 + 완탐으로 구분지어서 설명드리고 있습니다. 좀 더 정확히는 recursive backtracking with optimization은 DP로 최적화, 가지치기로 최적화, 비트마스킹으로 최적화 이렇게 세분화해서 설명을 하는 영어 강의가 있는데 이를 한국말로 구분지어서 설명하기 위해 DP로 최적 -> DP재귀적 탐색, 비트마스킹 -> 비트마스킹 + DP로 설명을 드리고 있습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

삼성 싸피 (난이도 실버수준) 준비하려면 3주차까지면 충분할까요?

안녕하셍쵸 ㅎㅎ추후에 단톡방 열어드리겠습니다. 아마 유투브로 공지드릴 예정입니다. 음 4 ~ 5 주차까지는 해야 안전합니다. 감사합니다.

3-B 2589 왜틀렸는지 모르겠습니다.

아 ㅎㅎ 스스로 구하셨군요 ㅎㅎ감사합니다. 담부턴 좀 더 빠르게 답변을.. 하겠습니다 ㅎㅎ