수강이 제한됩니다.
다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
문제 지문 요청 드립니다.
안녕하세요. 강의 감사히 잘 보고 있습니다. 질문까지는 아니고 요청에 가깝습니다만 강사님 깃허브에 가보면 코딩동영상50문제라고 되어 있는 PDF 파일에 문제 지문이 잘 나와있는데요 Queue & Stack, BackTracking 파트에 대한 문제 지문이 없습니다. 다른 파트들은 잘 있습니다. 본래 문제의 출처나 문제 지문을 얻을 수 있을까요?? 감사합니다.
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
이 문제는 Array 로 변환해서 풀어야하는건가요?
안녕하세요, 문제를 leetcode 에서 봤을때 입출력이 2차원 배열로 행해지는데 Array List 로 푸셨더라구요. 변환 과정이 따로 없어서 변환을 해야 풀 수 있나요?
- 해결됨정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
return 질문
안녕하세요 영상보다가 질문 있어서 질문합니다. 중간에 String에서 StringBuilder로 출력하는걸 바꿨는데 그럼 return문도 sb로 바꾸고 메소드도 public static StringBuilder로 바꿔줘야 하는거 아닌가요?
- 해결됨정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
PriorityQueue 오류 수정 부분
안녕하세요 강의를 잘 듣다가 궁굼한 점이 생겨서 질문 드립니다. PriorityQueue(intervals, Comp2) → PriorityQueue(intervals.length, Comp2) 로 수정하는 부분에서 왜 length를 붙여줘야 오류가 없어지는지 궁금합니다. +) Queue<Interval> heap = new PriorityQueue<Interval>() 로 해서 우선순위큐에 저장하면 밑에 for문에서 인자를 넣고 빼는 과정을 수행해도 우선순위에 의해서 정렬이 자동으로 되는건가요?
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
미팅룸의 문제어떻게 되나요?
미팅룸의 문제가 어떻게 되나요?
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
가장 긴 증가하는 부분 수열 (Longest Increasing Subsequence) 에 대해서 강의 추가가 가능한지.
안녕하세요. 항상 좋은 강좌 잘 보고 있습니다. 최근에 제가 문제를 풀어보는데 시간초과가 계속 발생을 해서 혹시 LIS에 대해서 강의를 추가 해주실 수 있는지 해서 질문을 남깁니다. - 감사합니다.
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
Compartor
Meeting 룸에서 compare 메서드의 o1.start - o2.start를 했는데 배열 정렬시 기준으로 삼을 return 값을 어떻게 해서 o1.start - o2.start 는 오름차순이고 o2.start - o1.start는 내림차순이 되는건지 잘 모르겠습니다
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
Longest Substring with At Most Two Distinct Characters 문제 질문드립니다!
강의와 관련있는 질문을 남겨주세요.• 강의와 관련이 없는 질문은 지식공유자가 답변하지 않을 수 있습니다. (사적 상담, 컨설팅, 과제 풀이 등)• 질문을 남기기 전, 비슷한 내용을 질문한 수강생이 있는지 먼저 검색을 해주세요. (중복 질문을 자제해주세요.)• 서비스 운영 관련 질문은 인프런 우측 하단 ‘문의하기’를 이용해주세요. (영상 재생 문제, 사이트 버그, 강의 환불 등) 질문 전달에도 요령이 필요합니다.• 지식공유자가 질문을 좀 더 쉽게 확인할 수 있게 도와주세요.• 강의실 페이지(/lecture) 에서 '질문하기'를 이용해주시면 질문과 연관된 수업 영상 제목이 함께 등록됩니다.• 강의 대시보드에서 질문을 남길 경우, 관련 섹션 및 수업 제목을 기재해주세요. • 수업 특정 구간에 대한 질문은 꼭 영상 타임코드를 남겨주세요! 구체적인 질문일수록 명확한 답을 받을 수 있어요.• 질문 제목은 핵심 키워드를 포함해 간결하게 적어주세요.• 질문 내용은 자세하게 적어주시되, 지식공유자가 답변할 수 있도록 구체적으로 남겨주세요.• 정확한 질문 내용과 함께 코드를 적어주시거나, 캡쳐 이미지를 첨부하면 더욱 좋습니다. 기본적인 예의를 지켜주세요.• 정중한 의견 및 문의 제시, 감사 인사 등의 커뮤니케이션은 더 나은 강의를 위한 기틀이 됩니다. • 질문이 있을 때에는 강의를 만든 지식공유자에 대한 기본적인 예의를 꼭 지켜주세요. • 반말, 욕설, 과격한 표현 등 지식공유자를 불쾌하게 할 수 있는 내용은 스팸 처리 등 제재를 가할 수 있습니다. 안녕하세요. 강의를 시청하던 도중에 궁금한점이 있어서 질문글을 남기게 되었습니다. StringArray 12번문제 Longest Substring with At Most Two Distinct Characters 에서 주어진 예제가 eceba 과 ccaabbb 인데, 강사님께서 풀이해주신 코드로 subString(start,end) 로 print 해보면 첫번째예제인 eceba의 답이 ece가 나와야하는데 ba가 출력됩니다. 답은 문자열의 길이만 리턴하면 되는거라 상관없는데 혹시 제가 문제를 잘못이해하고 있는게 아닌가 해서 질문드립니다.
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
Graph(dfs&bfs) Max Of Islands
안녕하세요, Graph의 Max Of Island 문제가 pdf 에는 Maximum Depth of binaryTree 로 나와있어서 문의 드립니다! 문제 없이 바로 해설을 보니 이해가 잘 가지 않아서요, Max Of Islands 에 해당하는 문제 내용 부탁 드립니다!
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
Unique path
마지막 return 이 왜 map[m-1][n-1]인지 모르겠습니다. 과정 중에서 int[][] map = new int[m][m]; for (int i = 0; i < m; i++) { map[i][0] = 1; } for (int i = 0; i < n; i++) { map[0][i] = 1; } // 2 for (int i = 1; i < m; i++) { for (int j = 1; j < n; j++) { map[i][j] = map[i - 1][j] + map[i][j - 1]; } } 이과정은 이해가 되는데 마지막에 map[3][2] 를 구한다햇을때 return map[2][1]; 을 리턴하게되면 답이안나올거같은데....
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
디버깅하는법
한줄씩 디버깅할때 무슨단축키 누르고 바로 진행하세요??
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
MaximumDepthOfTree 문제 질문
제가 ====로 구분지어서 로직을 이해하려고 하는데 재귀함수에 대한 개념이 부족한지 어떤식으로 작동되는지 궁금합니다.. ,,
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
NumberOfIsland_Bfs
bfs 풀이법에서 //package Graph_DFS_BFS; // //import java.util.LinkedList; //import java.util.Queue; // ////dfs 스택 bfs 바베큐 -> 큐 //public class NumberOfIsland_BFS { // public static void main(String[] args) { // // char[][] grid = { { '1', '1', '0', '0', '1' }, { '1', '1', '0', '0', '0' }, { '0', '0', '0', '0', '0' }, // { '0', '0', '0', '1', '1' } }; // // NumberOfIsland_BFS a = new NumberOfIsland_BFS(); // System.out.println(a.numberOfIsland(grid)); // // } // // int numberOfIsland(char[][] grid) { // if (grid == null || grid.length == 0) // return 0; // int count = 0; // // for (int i = 0; i < grid.length; i++) { // for (int j = 0; j < grid[0].length; j++) { // if (grid[i][j] == '1') { // count++; // bfs(grid, i, j); // } // } // } // // return count; // } // // // 사방으로 체크하기위한 좌표값 만듬 // int[][] dirs = { { -1, 0 }, { 1, 0 }, { 0, 1 }, { 0, -1 } }; // // public void bfs(char[][] grid, int x, int y) { // Queue<int[]> queue = new LinkedList<int[]>(); // queue.offer(new int[] { x, y }); // 지금 0,0을 넣은거임 // while (!queue.isEmpty()) { // int size = queue.size(); // int[] point = queue.poll(); // for (int i = 0; i < size; i++) { // for (int[] dir : dirs) { // int x1 = point[0] + dir[0]; // int y1 = point[1] + dir[1]; // if (x1 >= 0 && y1 >= 0 && x1 < grid.length && y1 < grid[0].length && grid[x1][y1] == '1') { // grid[x1][y1] = '0'; // queue.offer(new int[] { x1, y1 }); // } // } // } // } // // } // //} 마지막에 for (int i = 0; i < size; i++) { // for (int[] dir : dirs) { // int x1 = point[0] + dir[0]; // int y1 = point[1] + dir[1]; // if (x1 >= 0 && y1 >= 0 && x1 < grid.length && y1 < grid[0].length && grid[x1][y1] == '1') { // grid[x1][y1] = '0'; // queue.offer(new int[] { x1, y1 }); // } 이부분의 동작원리와 코딩이 이해가안됩니다 ㅠㅠ 어떻게 훑고 가는거지..
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
NumberOfIsland_ DFS
void merge(char[][] grid, int i, int j) { // System.out.println("==merge===== i: " + i + " y: " + j); // if (i < 0 || i >= m || j < 0 || j >= n || grid[i][j] != '1') // return; // grid[i][j] = 'X'; // for(int[] dir: dirs) { // merge(grid, i+dir[0], j+dir[1]); // } // // merge(grid, i - 1, j); // merge(grid, i + 1, j); // merge(grid, i, j + 1); // merge(grid, i, j - 1); // } NumberOfIsland_ DFS문제에서 이부분이 이해가안됩니다 특히 merge(grid,i+dir[0],dir[1]+j) 가 여러방향 훑는거라는 느낌은 들었는데 왜 인덱스 0과 1인지 과정이 궁금해서 질문남깁니다!
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
valid_Parentheses문제 질문
package Queue_Stack; import java.util.Stack; public class Valid_Parentheses { public static void main(String[] args) { String s = "{[]}"; // String exp2 = "({)}"; System.out.println(isValid(s)); } public static boolean isValid(String s) { // 1. 에러체크 if (s.length() % 2 != 0) return false; Stack<Character> stack = new Stack<Character>(); // 2. for (int i = 0; i < s.length(); i++) { switch (s.charAt(i)) { case ')': if (!stack.empty() && stack.peek() == '(') stack.pop(); break; case '}': if (!stack.empty() && stack.peek() == '{') stack.pop(); break; case ']': if (!stack.empty() && stack.peek() == ']') stack.pop(); break; default: stack.push(s.charAt(i)); break; } } return stack.empty(); } } 이결과가 계속 false로 나옵니다... 이유를 못찾겠네요 ㅠㅠ 그리고 isEmpty와 empty 메소드의 차이가 있을까요?
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
LongestSubString 문제 질문 !
Map<Character, Integer> map = new HashMap<Character, Integer>(); while (end < s.length()) { char endChar = s.charAt(end); map.put(endChar, map.getOrDefault(endChar, 0) + 1); if (map.get(endChar) == 1) { counter++; } end++; while (counter > 2) { char startChar = s.charAt(start); map.put(startChar, map.get(startChar)-1); } } 여기 부분이 잘 이해가 가지않습니다. getOrDefault메서드를 처음봐서 예제와 검색을 통해 익혀보려했는데 이해가 되지않네요 ㅠ ㅠ 모호한 질문입니다만... map을 사용하신 생각의 근거? 도 궁금하고 map.put(endChar, map.getOrDefault(endChar, 0) + 1); 이부분을 한국말로 말하실때와 map.put(startChar, map.get(startChar)-1); 이부분이 궁금합니다 강의를 몇번 돌려봤지만 제 지식의 수준으로 잘 안되네요 감사하고 죄송합니다!!
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
판단의 근거
안녕하세요 저번 질문 답변이 너무 도움되서 먼저 감사인사드립니다. 다름이아니라 제가 취준생에 전공생인데도 알고리즘을 잘 공부하지않아서 매우 심각한데.. 이 문제에선 ArrayList를 사용하시고 meetingroom1 에서는 배열을 사용하셨는데 혹시 판단의 근거가 어떻게 되나요? 경험과느낌인가요 ㅠㅠ 맘은 급한데 공부법을 잘 몰라 힘드네요 + Collections.sort(intervals,Comp); 일때는 에러가 안나는데 Arrays.sort(intervals,Comp); 에서 sort에 에러가 나는이유가 뭘까요? 저는 Comparator 구현으로 하는게 편해서 하는데 에러가 나네요 람다표현은 아직 숙지가안되서 해야할것같습니다.. + Queue<Interval> heap = new PriorityQueue<Interval>(intervals.length, Comp2); 이 선언과 생성문장을 한국말로 풀어서 말한다면 어떻게 말씀하시는지 궁금합니다... 마지막으로.. Comp2에 대한 Comparator 구현할때 return값을 왜 o1.end- o2.end (끝나는시간의 오름차순으로) 했는지 다시한번만 말씀해주시면 정말 감사합니다 질문이 많았네요 ㅠㅠ 천천히 답변주셔두됩니다 감사합니다.
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
수강전에
문제를 혼자 풀어보거나 읽어볼순 없나여? 어떤방식으로 수강을 하면 효율적인지 궁금합니다 깃엔 풀코드가 있어서..
- 해결됨정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
혹시 위상정렬(Topological Sort)에 대해서 업데이트 가능 하실까요?
안녕하세요. 좋은 강의 잘 보고 있습니다. 제가 아직 강의를 다 본건아닌데 일단 제목으로 봤을 때 위상정렬에 대해서는 안보입니다. 제가 못찾았을 수도 있는데요. 요즘 위상정렬 관련해서 코테에 자주 보여서요 혹시 이부분업데이트가 가능하신지 궁금합니다. - 감사합니다.
- 해결됨정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
Queue 의 구현체를 LinkedList 로 사용하시는 이유가 따로 있나요?
안녕하세요. 선생님 강의에서 큐 관련 문제를 풀때마다 의문이 드는게 있었습니다. Queue 의 구현체가 여럿 있는 걸로 알고 있습니다. PriorityQueue 는 꺼내는 순서를 정하고 싶을때 사용하는 것 같은데 LinkedList 는 어떤 용도로 사용하나요?