가끔 어려운 거는 답을 봐도 왜 이게 답인지 모르겠는 경우가 간혹 있는데요 여튼 코테 문제를 풀 때 너무 답이 안 나오면 답을 보는 게 좋을까요 아니면 붙잡는 게 좋을까요? 사람마다 다 이야기가 달라서 혼동이 됩니다.

선생님과 다른 방식으로 로직을 짰는데뭐가 틀렸는지 찾지 못해서 질문 남깁니다.#include <bits/stdc++.h> using namespace std; int N; string input, pattern; int main() { cin >> N >> pattern; // 패턴을 '*'를 기준으로 앞 뒤로 나누기 int pos = pattern.find('*'); string prevPattern = pattern.substr(0, pos); string nextPattern = pattern.substr(pos + 1); for (int i = 0; i < N; i++) { cin >> input; if (input.find(prevPattern) != string::npos && input.substr(input.find(prevPattern) + prevPattern.size()).find(nextPattern) != string::npos) cout << "DA" << '\n'; else cout << "NE" << '\n'; } return 0; }  

안녕하세요 선생님 🙂 이 문제가 의미하는 것이 무엇인지 정확하게 모르겠어서 질문 드립니다. n가지 종류의 동전들의 합이 k보다 작으면 -1, 아니라면 주어진 동전의 가치들로 k이상이 된다면 k를 만들 수 있는 동전의 최소 갯수를 출력하는 문제로 이해했습니다. 하지만 제가 이해한대로라면 테스트케이스의 출력 값은 1을 제외한 5와 12로, 총 2개가 되기 때문에 2가 출력이 되어야 합니다. 무언가 이해를 잘못했나보다 싶어서 강의를 틀었는데요, 문제를 이해했다는 가정으로 설명을 해주셔서 머리 속에 들어오지가 않더라구요.. 흑흑머리가 좋지 않은 제게 약간의 설명을 해주실 수 있을까요..??

안녕하세요 선생님 🙂이번 강의에서도 좋은 아이디어를 배워간 것 같습니다. 정말 감사합니다 ^^ 너무 좋은 코드라 이것저것 뜯어보면서 테스트를 해봤는데요, 몇 가지 이해가 되지 않는 부분이 있어서 질문 드립니다. go함수의 조건문에서 if와 else if가 헷갈립니다.  if (n % 3 == 0 && dp[n] == (dp[n / 3] + 1)) func(n / 3); else if (n % 2 == 0 && dp[n] == (dp[n / 2] + 1)) func(n / 2); else if (n - 1 != 0 && dp[n] == (dp[n - 1] + 1)) func(n - 1);if문 안에서 조건 처리를 전부 해주었기 때문에 else if가 아닌 if문을 사용해도 될 것이라고 생각했습니다. 하지만 테스트케이스에 2를 넣었을 때, 2 1 1이 출력되더라구요. 무엇때문에 이렇게 출력이 되는지 알려주시면 정말 감사하겠습니다! go함수의 탈출 조건을 없애도 정답 처리가 됩니다.if (here == 0) return; 을 없애도 정답 처리가 됩니다. n이 0이 될 수 있는 방법이 없기 때문에 문제가 없는 것 같습니다.코드가 한 줄밖에 안돼서 성능 차이는 없고 이런 것까지 질문하냐고 생각하실 수도 있지만, 만약 프로젝트에서 이러한 코드가 계속해서 누적이 된다면 성능에 영향을 미칠 수도 있겠다 싶더라구요. 제 생각이 맞는지 궁금해서 여쭤봅니다..!! go함수의 조건문 안에서 괄호를 쳐주신 이유가 궁금합니다.http://boj.kr/0c7fd72a3f0c4f6bbe386755e7845c39별다른 이유 없이 습관적으로 치셨을 수도 있겠지만, 조건문 안의 괄호를 빼면 시간이 4ms이 아닌 8ms로 되는 것을 볼 수 있습니다.간헐적으로 발생한 문제일 수도 있겠지만 테스트를 몇 번 해봤는데도 계속 8ms로 나오더라구요. 혹시 조건문 안의 괄호가 시간복잡도와 연관이 있는 것인지 궁금합니다!!

void flower(int cnt,int hap) { if (cnt == 3) { ret = min(ret, hap); return; } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (check(i, j)) { flower(cnt+1,hap + setFlower(i, j)); eraseFlower(i, j); } } } }이 부분에서 질문이 있습니다. 문제를 보면 화단 밖으로 꽃잎이 나가게 된다면 그 꽃은 죽어 버린다고 나와있는데 그러면i와 j의 범위가 0부터 n-1까지가 아닌 1부터 n - 2까지여야되는 것이 아닌가요? 0과 n-1부분에 꽃이 있으면 그 꽃은 죽은거라 빼고 계산을 해야되는것이 맞지 않나 궁금합니다!

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 1.HHT -> 001 (4)THH -> 100 (1)THT -> 101 (5)이렇게 2진수로 변환하는 것은 이해가 됐습니다.그런데 (001 -> 4 (1 * 0 + 2 * 0 + 4 * 0 = 4) 라고 하셨는데 001 이면 자리의 가중치가 124 순서가 아니라 421 아닌가요..? 그냥 외울까 싶었는데.. 더 헷갈려서 질문 납깁니다. 2.그리고 go 함수 호출에 대해서 궁금한 게 있습니다.일단 순서가 go(1) - > go(2) -> go(3) -> go(4) 종료됨 -> go(3)으로 돌아와서 뒤집고 go(4) 또 실행되서 종료.다시 go(2)로 돌아왔을 때 아까 앞에서 뒤집혔던 상태로 있어도 상관없는 건가요? 3.a 배열의 크기가 왜 44인지 모르겠습니다. 어차피 행만 넣을 거니깐 넉넉히 잡아도 25 여도 상관없는 거 아닌가요? 그냥 넉넉하게 잡아서 44인지 아니면 이유가 있는 걸까요?항상 좋은 수업 감사합니다!!

안녕하세요 큰돌선생님선생님 덕분에 점차 백준 문제들을 생각하고 풀수 있게 되고 골드 문제까지도 한번씩 맞추다 보니 행복하게 코테 준비를 하고 있습니다. 감사합니다 https://www.acmicpc.net/submit/14497/83745509위의 링크처럼 코드를 작성하면 시간초과가 발생하지만 dfs() 함수 부분에서 if(arr[y][x] == '0') 이부분을 없애고 아래와 같이 고치면 맞다고 뜨는데 어떤 이유에서 그런걸까요? for(int i=0; i<4; i++){ int ny = y + dy[i]; int nx = x + dx[i]; if(ny < 0 || nx < 0 || ny >= n || nx >= m) continue; if(visited[ny][nx]) continue; if(arr[y][x] == '1'){ v.push_back({y,x}); continue; } dfs(ny,nx); }

104개 강의 다들은거 같은데,103개 완료라고만 뜹니다. 확인 방법이 있을까요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/f623162b10b6435aa0da766d834df0d8안녕하세요 큰돌님 먼저 양질의 강의 너무 잘 보고 있습니다.급하지 않게 여러 번 복습해가며 문제 풀이를 하고 있어 아직도 3주차 문제들을 풀고 있네요 ㅎㅎ다름이 아니라 3-I 문제를 보고 qSize 변수가 로직에 어떤 영향을 끼치는 걸까 의문이 들어 해당 문제를 여러번 디버깅 해보고레벨 단위로 탐색한다는 말에 뮤탈리스크 문제가 생각이 나 복습 겸 풀어봤습니다.혹시 실례가 안된다면 코드 리뷰 한 번 부탁드려도 괜찮을까요? 

안녕하세요! 하반기 채용 때문에 코딩테스트 찾아보다가 제가 너무 원했던 강의라서 결제 후에 개념 위주로 빠르게 보는 중입니다.요약하자면 코딩테스트에서 DFS나 BFS 문제들이 나올 시에 기본적인 내용 + 문제해결력(테크닉) 으로 나오는 것 같은데테크닉 적인 부분은 어떻게 공부를 해야될까요? 가령https://school.programmers.co.kr/learn/courses/30/lessons/1832  풀이를 찾아보면 3차원(checked)으로 풀면 풀리긴 하는데, 제 직관으로는 각 그래프 경로를 분리해낸다는 컨셉이 당연하게 느껴지지가 않더라구요. 이런 까다로운 문제를 상대하려면 어떤 부분이 잘 준비되어 있어야 할까요? 강의 중에 비슷한 문제가 있다면 그부분 해설강의 꼼꼼히 봐보려고 합니다

http://boj.kr/aafa9c1e2c3843a2852b34b61bcadf37안녕하세요 큰돌님 공부를위해 기존에 풀이했던 문제를 다시 처음부터 풀면서 강의를 다시 시청하고있습니다.오랜만에 다시 알고리즘 공부를 하려고 강의를 열었는데 추가된 교안과 추가영상등 양질의 강의가 더욱 업그레이드되어 감사함을느낍니다.다시풀어도 플레티넘문제는 아이디어에서 자잘하게막히는 부분이 생겨 궁금증을 해결하기위해 질문을 남겼습니다.수빈이가 time만큼 이동하면서 해당범위를 최단탐색(bfs)를 통해 기록하면서 동생의 이동위치와 겹치는 부분이 생기면 홀수/짝수에 관계없이 +2초의 시간을 이용해 수빈이는 해당위치에 고정해서 대기 할 수 있기 때문에 방문배열(visited)를 홀수/짝수로 구분해 k(동생의위치)를 체크하면서 범위탐색을 형제노드(탐색시 queue의 원소들)을 순서대로 체크한다는 아이디어 까지는 이해를 했다고 생각합니다.이때 두가지가 큰돌님코드에서 이해가안가는데첫째로 visited의 탐색체크를 (turn+1) %2 = turn%2 +1로 체크를 안하고 반대로 체크하시는부분,두번째로 다음위치(nx)와 동생위치(b)만을 비교, 반복문을 탈출하는 부분이 있는데 위치만을 비교하면 안되고 방문시의 홀수/짝수도 같이 구분이 완료되야만 체크가 완료된게아닌가요? 그래서 제가 제출한 코드에서는 짝수/홀수 체크가 끝난 동생방문타이밍에서만 체크가 확인되면 조건체크후 탐색을 종료하게끔 작성했는데 예시코드에서 위에언급한 두부분이 이해가 잘 안가네요 답변해주시면 감사하겠습니다. 

c++로 코딩 테스트를 준비해야 되는데, 파이썬이라도 괜찮다고 생각해 결제하긴 했지만, 동영상에 c++ 자료가 보여서 혹시 질문 드립니다! 현재 노션에는 싹 빠져있는 것 같아서요 따로 공개는 되지 않나요?

제가 알기로는 int 자료형이 4바이트로 알고 있는데 보통 1바이트라고 하셔서 제가 오개념을 알고 있는 것 같은데 아무리 생각해도 맞지 않는 것 같아서 질문 드립니다! int 자료형인데 왜 1바이트인지 궁금합니다!

  풀이 1번 (기본)에서 대부분의 코드를 이해했습니다.그런데# 인덱스가 lev인 원소 선택 Xsearch(lev + 1)에서 잘 이해가 되지 않습니다.혹시 lev이 0일 경우인가요?

첫번째 문제는 아래와 같고 return go(idx + 1, sum + v[idx]) + go(idx + 1, sum)두번째 문제는 아래와 같이 병렬로 실행하는데go(idx + 1, sum + v[idx]) go(idx + 1, sum)어떨 때는 더하고 어떨때는 각각 실행하는데 이유를 모르겠어요. 첫번째는 경우의 수를 구하고 두번째는 최대값을 구해서 그런건지.. 근데 이해가 잘 안갑니다.

오늘 입사를 위한 코딩테스트를 두번째로 봤습니다. 공기업인데 프로그래머스로 이용해서 시험을 보았습니다. 그런데 제가 직접 #include<bits/stdc++.h>를 입력하면 오류가 나고 초기에 include로 작성되어있는 것들만 사용이 가능했습니다. 그래서 cout 으로 디버깅도 못했습니다.. 그리고 4문제 중 한문제에만 using namespace std; 가 초기에 적혀 있었고 나머지 세문제에는 초기에 적혀있지 않았습니다. 그래서 이 부분도 제가 직접 작성을 해주었더니 오류가 생기더군요.. 제가 아직 기업 신입 코테를 많이 봐본적이 없는데 이렇게 제한있는 곳들이 많나요..? 앞으로 이러한 상황들까지 대비해서 공부를 해야되는지 생각이 듭니다. 저번에 처음으로 다른 기업 시험을 볼 때도 프로그래머스를 이용했던 것으로 기억하는데 그때는 include도 마음대로 되고 namespace도 작성 가능했던걸로 기억합니다.. 그런데 오늘은 안돼서 문의했을 때는 오류는 없다고 했습니다..

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. dfs 의 매개 변수로 vector 를 넘겨줄 때 코드입니다 .http://boj.kr/129282969aaf44f28f97cf1b1024ad1e vector 를 전역변수로 했을 때 코드입니다.http://boj.kr/74480c35c04441f2860defc1634e0e0a 두 코드 모두 예제는 맞추는데 제출하면 틀렸다고 나와서 코드확인 부탁드립니다!   

while문 조건에서,(lt < rt)와 (lt <= rt) 두 조건 중 어느것을 사용해야 하는지 판단 기준이 있을까요?

누적합 알고리즘부터, 상당 수 강의가 다음과 같이 보입니다.  

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]제네릭클래스는 타입매개변수를 통해 타입을 결정하는데 이 타입을 메인에서 전달받는다면 의존성 주입과 IoC로 볼수 있나요?제가 생각하는 IoC는 한 오브젝트에서 무언가를 결정해야하는데 이것이 다른 오브젝트에 의해 결정되는 것입니다.이때 제 기준으로는 제네릭클래스는 내부적으로 타입을 결정해야하지만 이 타입이 메인과 같은 함수에 의해 타입을 전달받아 전달받은 타입으로 타입을 결정하므로 IoC에 부합한다고 생각합니다.또한 외부에서 타입을 주입받으므로 의존성 주입에도 부합하다고 생각합니다.혹시 제 생각이 틀렸나요?