안녕하십니까 큰돌 강사님오늘도 질문 드립니다! 항상 감사합니다 ㅎㅎ저의 구현 코드와 아이디어 첨부하겠습니다.http://boj.kr/45f37e5b0999424ab3f1838167234492테스트 케이스 바탕으로 설명하겠습니다 우선 제가 문제를 풀기위해 생각한 아이디어는 1 2 3 4 5 와 같은 수열이 있을 때 어디에 있는 수가 어디까지 영향을 미칠 수 있나를 생각했습니다.제가 기준으로 세운 것은 특정 수가 본인과 앞에까지의 영향을 고려했습니다. 1인 상태에서 2가 들어오면 2가 영향을 줄 수 있는 수는 1과 본인으로 (1 2) (2) 이런 식의 경우의 수가 만들어집니다. 따라서 하나씩 수를 집어 넣고 그 수로 인해 만들어질 수 있는 경우의 수를 cnt했습니다.5 1 2 3 1 2 1) (1) 2) (1 2) (2) 3) (1 2 3) (2 3) (3) 4) (1 2 3 4) (2 3 4) (3 4) (4) 5) (1 2 3 4 5) ( 2 3 4 5) (3 4 5) (4 5) (5)이렇게 실제 15가지 경우의 수와 정답과 일치합니다 중복이 있는 경우를 예로 들겠습니다. 만약에 영향을 끼칠 수에 본인이 있다면 집어 넣지 않습니다. 5 1 2 3 1 2 1) (1) 2) (1 2) (2) 3) (1 2 3) (2 3) (3) 1) (2 3 1) (3 1) (1) 2) (3 1 2) (1 2) (2)(1)처럼 묶음은 겹치나 생기는 위치가 달라서 cnt이런식으로 12가지의 경우의 수와 정답과 일치합니다이러한 로직을 코드로 구현했는데 정답이 아니여서 제 아이디어가 틀린건 지 제가 반례를 못잡은건지 궁금합니다.  오늘도 즐겁게 매웁니다. 가르쳐 주시면 감사하겠습니다!!

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]List.of()로 비어있는 불변 리스트를 만들면 값을 추가할 수도 없는데 왜 만드는건가요??일단 불변으로 만들고 값을 추가할 때만 가변으로 바꿨다가 다시 불변으로 바꾸는 그런 작업을 할때 사용하나요?

세 강의 모두 2644번 촌수계산 문제를 풀고 있고,설명도 모두 동일한 것 같습니다.

안녕하세요, 지원서 작성 가이드와 주의사항에서 이력서는 신입의 경우 2장, 경력자의 경우 3장 정도로 작성하는 것이 적절하다고 안내해주셨는데요.포트폴리오 관련해서 질문이 있습니다.사이드 프로젝트의 경우, 하나의 프로젝트당 몇 장 정도로 구성하는 것이 좋을까요?인터넷에 공개된 포트폴리오 예시들을 보면, 프로젝트 하나당 3~4장 분량으로 구성된 경우가 많아서요.혹시 권장하시는 양식이나 분량이 따로 있을까요?감사합니다!또 한 경력일경우 폐쇄망에서 작업한 내용을 어떤 방법을 증빙해야하는지 궁금합니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 강의에서  N <= 8수가 적어보이니 완탐 시도를 위한 시간 요소 고려벽 세우기 완탐, 각 경우의 수에 대한 DFS, 연결 컴포넌트 넓이 계산에 대한 총 시간 복잡도64 * (64 + 64)라고 하셨는데 왜 64 + 64 인지 이해가 가질 않습니다. 64 * 64* 64 아닌가요 ? 생각하면 벽 세운 경우의 수 중 하나에 대해서 DFS 후에 그것에 대해서 또 넓이 계산이 되므로, 독립 * 종속 + 종속 이게 되므로 그런건가요 ?

강의를 본 뒤 안보고 스스로 풀어본 코드인데 어디에서 틀렸는지 잘 모르겠습니다. http://boj.kr/80b45c1386be4136b6d9ed21b7824c36

https://www.acmicpc.net/source/97439152 문제에서 인구이동이 일어날때 연합이 1개라는 말이 없어서 인구이동이 일어날 시점에 여러개의 연합이 동시에 인구이동을 할 수도 있다 생각하여vector<vector<pair<int,int>>> v;전체 연합 <연합 < 연합의 좌표> > v;이렇게 선언하고 문제를 풀긴했는데 이렇게 풀어도 괜찮은걸까요??

function solution(m, arr) { arr.sort((a, b) => a[0] + a[1] - (b[0] + b[1])); let answer = 0; for (let discount = 0; discount < arr.length; discount++) { //할인이 적용되는 상품 let discountPrice = arr[discount][0] / 2 + arr[discount][1]; let budget = m - discountPrice; let temp = 1; for (let undiscount = 0; undiscount < arr.length; undiscount++) { //할인이 적용된 상품은 제외 if (discount === undiscount) continue; let price = arr[undiscount][0] + arr[undiscount][1]; budget -= price; //예산을 초과하는 경우 if (budget >= 0) temp++; if (budget < 0) budget += price; } answer = Math.max(answer, temp); } return answer; }

function solution(n, arr) { let answer = 0; //모든 학생이 짝이 되는 경우 for (let mento = 1; mento <= n; mento++) { for (let mentee = 1; mentee <= n; mentee++) { //자기자신과 짞을 될수 없음 if (mento === mentee) continue; //시험별 멘토 멘티 등수 let mentoGrade, menteeGrade; let isPossible = true; //시험별 멘토 멘티 등수 비교 for (let test = 0; test < arr.length; test++) { mentoGrade = arr[test].indexOf(mento); menteeGrade = arr[test].indexOf(mentee); if (mentoGrade >= menteeGrade) { isPossible = false; break; } } //모든 시험에서 멘토 등수가 멘티 등수보다 낮은 경우 가능한 경우 if (isPossible) answer++; } } return answer; }

안녕하세요. 급하게 코딩 테스트를 준비해야 하는 상황에서 제가 원하던 강의 방향으로 강의를 해주셔서 감사하게 잘 듣고 있습니다. 다름이 아니라 아직 전체 강의를 수강하지 못했지만 이중 연결 리스트에 관한 강의는 없을까요? leetcode에서 LRU 캐쉬 문제가 빈출 문제인데 이 문제는 이중연결리스트 없이는 빅오가 상대적으로 매우 크게 차이가 나는 것으로 이해하고 있습니다. 혹시 대안이 있는지 아니면 제가 전체 강의를 못들어서 인지 해당항목을 들으려고 찾아봤는데 없어서 질문을 남깁니다.

자바만 큰수 찾기가 되어있네요

안녕하세요 선생님 강의 정말 잘 듣고 있습니다궁금한 것이 여기서 최대로 발생할 수 있는 경우의 수는 20C10이라고 생각하는데, 다른 질문 글을 봤을 때 20을 10번 곱한 것이라고 생각해도 좋다는 것을 봤습니다. (10억이 넘지 않나요...?) 이 문제를 조합 방식(재귀)를 활용해 풀었는데, 이 때, 20C10보다 적은 시간 복잡도를 가지게 되는 것인가요?

안녕하세요 큰돌님. 혼자 문제 풀어보고 있는데 일단 방법이 생각나지 않아 전부 탐색하는 방향으로 해보았습니다. 일단 메모리 초과 오류가 났습니다.그런데 제가 코드에서 ans1 = 1;이라고 지정하고 뒤에서 -1을 해주는데. 이걸 없이 시작하면 무한루프에 걸리는거같습니다. 제 컴퓨터가 이상한걸까요 ? 코드가 이상한걸까요 ? http://boj.kr/6f2fe3545c524355844338f8f9cc1a83

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 화면을 왔다갔다 하시면서 설명해주실 때 조금 어지럽지만 계속 수강해보려고 합니다

 //문제2: 개 타입 반환에서dogHospital.set(dog);한번 더 세팅 해주는데 안 해줘도 컴파일 문제없이 돌아가던데 왜 한번 더 세팅 해준거에요?

직장을 다니면서 틈틈히 1일 10분이라도 강의 듣고 코딩 연습을 할려고 노력하다 보니 완강이 되었습니다. 고급편과 스프링 입문도 같이 하면서 백엔드 개발도 할 수 있는 시간을 기대합니다.자료구조는 좀 재미(?)가 없었지만 나중에 필요한 내용이므로 잊어버리지 않고 기억하도록 하겠습니다.좋은 강의 감사합니다.

안녕하세요 선생님 열심히 문제 풀고 있습니다 다름이 아니라 저는 deque 사용해서  0일때는 앞에 삽입, 1일때는 뒤에 삽입해서 문제를 풀었습니다 혹시 선생님께서 특별히 큐를 2개 사용한 이유가 있으신가요?? 그리고 저는 이 수업을 듣는 이유가 제가 모르는 뭔가를 얻어 갈려고 문제 풀고 수업 듣고 이런식으로 진행하는데 3-J 같이 굳이 이렇게 풀어야 하나 라는 의문도 종종듭니다. 물론 제가 많이 부족하고 몰라서 그렇겠지만 선생님의 강의를 전부 습득 하는게 좋을지 아니면 제가 선별적으로 어떤건 가져가고 이런건 그냥 흘려 보내고 이렇게 하는게 좋을지 고민입니다. 물론 제가 선생님 실력에 한참 미치지 못하기 때문에 선별 할 능력이 없는것도 맞지만 가끔 보면 더 비효율적인거 같은데 라는 생각이 들어서 이렇게 질문 남깁니다. 항상 좋은강의 좋은 피드백 감사합니다.좋은하루 되세요

function solution(string, char) { let answer = Array(string.length); const positions = []; let initIndex = string.indexOf(char); while (initIndex !== -1) { positions.push(initIndex); initIndex = string.indexOf(char, initIndex + 1); } if (positions.length === 0) return answer; for (let i = 0; i < string.length; i++) { let c = string[i]; if (c === char) { answer[i] = 0; continue; } let bestDiff = Number.MAX_SAFE_INTEGER; for (let j = 0; j < positions.length; j++) { let charIdx = positions[j]; let diff = Math.abs(charIdx - i); if (diff < bestDiff) bestDiff = diff; } answer[i] = bestDiff; } return answer; } 저는 문자열에서 특정 문자가 존재하는 위치를 기반으로 풀어보았습니다 !! 코드 리뷰 해주시면 감사하겠습니다 !!

편하게 질문 주세요! 다른 사람들이 남긴 질문&답변을 보면가장 빠르게 궁금증에 대한 답을 받을 수 있습니다 :)그리고나서 새로운 문제를 풀면서 머릿속에서 생각난 코드 구현 이 부분에서 다음 문장이 없네요 ㅜㅜ 

강사님 안녕하십니까!수업 너무 재밌게 잘 듣고 있습니다.4-F를 풀어보고 강사님 코드와 비교했을때 강사님 코드가 짧고 간결해 보입니다. 우선 제가 한 풀이는 비트마스킹으로 반드시 배워야할 단어 갯수 5개를 제외하고 나머지 단어들은 조합으로 고르고 나서 그 조합을 바탕으로 하나씩 대입해보는 구조로 로직을 구현했습니다.저는 문제를 풀때 실력이 부족하여 묶어서 한번에 구현하는게 어렵게 느껴집니다. 그래서 이렇게 단계별로 로직을 짜서 중간에 테스트하면서 완성합니다. 허나 이렇게 풀이를 하였을 때 강사님 코드와 비교하면 항상 조금 더 코드가 길거나 복잡한 감이 있습니다. 우선 지금 문제를 제가 푼 풀이 방법으로 했을 때 문제점이 있을까요? 문제점이 없어도 강사님 코드처럼 간결하게 짜는 연습이 중요할까요? 코드 한번 봐주시고 평가해주시면 정말 감사하겠습니다!http://boj.kr/e82932716dc04cf2804eba50bd7a2aa6 추가로 한달 전까지만 해도 자료구조, 알고리즘을 기초도 제대로 못 갖췄는데 항상 좋은 강의와 답변을 해주셔서 실력이 늘고 있습니다 중간 중간 풀이 팁들을 적용할때 마다 매번 감사함을 느낍니다 ㅎㅎ그럼 좋은 하루 보내시길 바랍니다!