당근마켓 문제 질문있습니다!

안녕하세요 ㅎㅎ최적의 거리는 visited[목적지] -1-> 이거는 문제마다 다릅니다. 예를 들어 a -> b로 간다라고 했을 때 1초가 걸리면 visited는 1초 -> 2초 이렇게 설정하게 되고 이 때는 -1를 해야 합니다. 1초가 출력되어야 하기 때문이죠. 이 당근마켓 문제는"한칸" 움직일 때 "당근한개"가 소모됩니다. -> 즉, 1개 -> 2개.. 로 소모가 되기 때문에 -1를 할 필요가 없습니다. 문제마다 -1를 할 수도 있고 그냥 visited 배열을 사용할 수도 있습니다. 문제 중점으로 봐주시면 됩니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

당근마켓 엔지니어 문제 질문!

안녕하세요 호준님 ㅎㅎ이후 쌤의 정답과 비교해도 어느 부분이 달라서 의도대로 안되는지 궁금합니다.-> 어떤 부분이 다른가요? 감사합니다.

조합 표현 방식 질문

안녕하세요 wnwn님ㅎㅎ0, 1 -> 0, 1, 2 -> 여기서 pop_back() -> 0, 1 이 되고 여기서 push 3 -> 0, 1, 3이 되지 않나요? 같은 벡터 기반으로 push, pop_back()하는건데 혹시 여기서 어떤게 헷갈리시나요? 감사합니다.

삼성전자 코딩테스트 대비할 때

안녕하세요 종욱님 ㅎㅎ순차적으로 진행해주세요. 코테에 자주나오는 개념들 기반으로 우선순위가 반영된거라 괜찮습니다. ㅎㅎ 감사합니다.

2-J 반례 질문있습니다.

안녕하세요 동혁님 ㅎㅎ for(int k=1; k이부분이 문제입니다. 여기서 j + k 는 2m - 2 이하의 값을 갖게 되는데 이 경우 배열의 최대값을 초과할 수 있습니다. 이부분을 고쳐보시겠어요? 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

2-T 질문 있습니다!!

안녕하세요 민석님 ㅎㅎs.push(temp); ... index[s.top()]지금 보시면 스택에 값을 넣고 그걸 기반으로 인덱싱을 하는데 이경우 동일값이 있을 경우 로직이 망가집니다. 이부분을 고쳐보시겠어요? 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

3-I 이해가지 않는 설명이 있어 질문드려요!

안녕하세요 케이님 ㅎㅎarr[1][3]은 수빈이가 x=1에 위치하고, 동생이 x=3에 위치할 때의 값이라는 건데, 그 "값"은 무엇을 의미하나요? 수빈이와 동생이 각각 해당 위치일 때의 시간을 의미하는건가요?-> 네 맞습니다.궁금한것은 궁극적으로 arr[samePos][samePos] 일텐데 이 값을 알아내는 순간은 arr가 필요 없을 것 같아서요.-> 그 전까지의 상태값이 필요하기 때문에 해당 부분을 진행합니다. int visited[2][max_n + 4]이부분에서 2를 max_n + 4로 동일하게 만들어주고 동생 수빈 움직임에 따라 해당 idx 에 최단 거리를 넣어주면서 BFS를 진행해주시면 됩니다. +저희가 y, x 2차원좌표 기반으로 BFS할 때도 visited[y][x] = 최단거리 이렇게 하잖아요? 여기서 y가 동생, x가 수빈... 이런식으로 되는 것입니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

3-I 17071 시간 초과

안녕하세요 케이님 ㅎㅎ그리고 이 문제만 6시간 이상 붙잡고 있는데, 이게 맞는건지 잘 모르겠어요.-> 이 문제는 6시간 이상 붙잡고 있어도 되는 문제입니다. 현재 제 코드에서 더 최적화할 수 있는 방법이 뭔지 궁금합니다.-> 이 코드는 더이상 최적화할 수가 없습니다. isUsed 1차원 배열만으로는 짝홀을 기반으로 캐싱하는 것을 구현하지 못합니다. 예를 들어 수빈이가 3초에 왔고 동생이 5초나 7초에 왔을 때 수빈이가 3초에 온 경우의 수 "하나"로 그걸 처리하는데 이 코드는 3, 5, 7 ... 수빈이의 모든 경우의 수를 기반으로 처리하기 때문에 비효율적입니다. 또한, 같은 위치에 도달해도 다른 시간대에서 다시 탐색해야 하는 경우를 놓칠 수 있습니다.(2초에 온 경우의 수, 3초에 온 경우의 수) 실력도 별로 느는 것 같지 않아요. 연습 시간은 너무 많이 걸리고요. 코드도 너무 못 짜는 것 같아요.제 방식이나 생각이 잘못된건가요?-> 음... 저는 요새 케이님 질문 처리하면서 케이님이 잘하고 계신다고 느끼고 있습니다. 코드도 보면 잘 짜신게 눈에 보여서 눈이 즐겁구요. 지금처럼만 해주세요. 고민시간같은 경우 플레는 6시간이하, 골드는 1 ~ 2시간 정도만 고민해주세요. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

3-A 15686번 시간복잡도 질문 드립니다.

안녕하세요 케이님 ㅎㅎ1번 2번 모두 맞습니다. 잘하셨습니다. ㅎㅎ 감사합니다.

3-O 15684 시간복잡도 질문드립니다.

안녕하세요 케이님 ㅎㅎ만약 movePlayer + isSamePosition 를 사용한다면 제 생각에는 300 + 10 = 310 정도를 생각했고, 이로 인해 최종 시간 복잡도는 13억 5000만(450만 * 대략 300) 으로 생각했어요. 이는 13초 정도로 생각했고요.-> 네 어느정도 정확합니다. 정확히는 가능한 가로선 위치: H × (N-1) = 30 × 9 = 270개 위치3개 추가: C(270, 3) = 3,258,555가지3,258,555 × 300 = 약 10억 번 연산가 됩니다. 다만 그게 꼭 13초일 수는 없습니다. 환경마다 시간은 다르기 때문에 코테에서 만약 1억 ~ 10억 정도의 시간복잡도가 나오면 틀릴 것 같은데 -> 시도 하는 생각을 가지셔야 합니다. 따라서 시간제한1초라고 제한되어있어도 코테에서는 그정도 범위라면 시도해야 합니다. 1번시간 초과가 났던 코드, 통과한 코드의 시간 복잡도는 어떻게 계산해야하는가? 계산 결과 어떤 시간 복잡도를 가진다고 봐야하는가?-> 둘 다 최악의 시간 복잡도는 동일하지만 조기종료 때문에 그렇습니다. 2번 if(playerPosition != i) { ret = false; break; //최적화 3: 필수!! 이래야 다 계산 안해도 얼른 체크하고 넘어감 }통과되는 코드는 조기종료조건이 있습니다. 시간초과 되는 코드는 조기종료조건이 있는 것 같지만 결국movePlayer를 통해 모든 경우의 수를 다 진행한 이후 bool isSamePosition(vector & positions){ bool ret= true; for(int i = 1; i 해당 계산된 position을 통해 종료를 하기 때문에 제대로된 조기종료라고 볼 수 없습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.