수강이 제한됩니다.
다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
다른 방법으로 풀어봤습니다.
문제를 보기전에 아래와 같이 List방식으로 풀어봤는데 상관없을까요? 제출하니 단위테스트에 몇개 걸리네요..ㅎㅎ public String solution(int[] move) { List<Integer> list = new ArrayList<>(); List<Integer> listZero = new ArrayList<>(); for(int i=0; i<move.length; i++) { if(move[i] != 0) { list.add(move[i]); } else { listZero.add(move[i]); } } for (int s : listZero) { list.add(s); } return Arrays.toString(list.toArray());} 템플릿에는 리턴이 void로 되어있어서 String으로 리턴해보기도하고 void상태로도 아래와 같이 발생하고 방법을 모르겠네요 ㅠㅠ
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
Queue 선언
Queue<int[]> queue = new PriorityQueue<>(points.length,comp); 1 제너릭 int[] 부분이 어떻게 생겼는지 상상이 잘 가지 않습니다. 2. 객체 생성시 (points.length,comp) 부분에서 points.length 는 왜 지정하는것인가요?
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
문제 원본을 어디에서 볼 수 있나요?
강의자료의 github는 풀이 java파일만 있는거같아서요.
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
최소갯수가 2 이상인 경우
안녕하세요 강의 잘 보고 있습니다~ 본 강의에서는 1개 제거되는 케이스라 j-for문이 잘 동작한다는 것을 알 수 있습니다. 그런데 최소 갯수가 2개 또는 그 이상인 케이스의 경우에 대해 질문 드리고 싶습니다. 제거하는 괄호가 인접해있는 경우 또는 떨어져 있는 경우로 생각해볼 수 있는데요. 올려주신 코드에서 이 부분에 대한 것은 어떻게 동작하게 되는지 궁금합니다. 감사합니다.
- 해결됨정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
comparator로 sorting해야하는 이유가 있나요????
sorting하는 과정이 빠지면 오답인가요???
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
PriorityQueue 내림차순 정렬로 풀 경우
안녕하세요 ! PrioryQueue 오름차순 정렬 하셔서 풀이 하셨는데, 오름차순이 아닌 내림차순으로 해서 PQ에 넣는 방법에 대해서는 어떻게 생각하시나요? public int solve(int[] nums , int k) { int answer = 0; // priority queue 내림차순 정렬 PriorityQueue<Integer> pq = new PriorityQueue(Collections.reverseOrder()); // Priority Queue에 배열 원소들을 모두 넣는다. for (int i = 0; i < nums.length; ++i) { pq.offer(nums[i]); } // k개 꺼내서, 마지막으로 꺼낸 원소를 반환한다 while(k > 0) { answer = pq.poll(); --k; } return answer; }
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
안녕하세요~~
문제를 먼저 보려는데 혹시 어딧는지 자세히 알려주실수 있으신가요?ㅠ 못찾겠어요
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
우측, 위쪽 방향에만 조건을 걸어주는 이유
왜 좌측방향 아래방향 갈때는 조건을 안걸어 주고, 우측방향 위쪽방향 갈때만 조건을 걸어주는건가요? 구체적으로 설명을 해주셨으면 합니다
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
valueStack, Math.max, 소스코드 문의 드립니다.
안녕하세요 강의 잘 보고 있습니다~ 1. valueStack DFS 솔루션에서는 value값을 저장하는 스택을 따로 만드셨는데 저는 정수형 변수 하나로 풀어보니까 정답이 나오더라구요. value 값을 저장하는 스택을 따로 만드신 이유가 있는지 궁금합니다. 2. Math.max Math.max를 이용하여 count의 최댓값을 리턴하게 되어있는데요. 논리적으로 생각해보고, 디버깅도 해봤는데 굳이 Math.max를 쓰지 않고 count값을 리턴해도 정답이 되는 것 같습니다. Math.max를 생략해도 무관하지 않을까요? 3. 소스코드 Depth of Binary Tree 문제 3가지 솔루션(재귀 호출, DFS, BFS)들이 깃허브에 없더라구요. 혹시 업데이트 해주실 수 있는지 궁금합니다. 감사합니다.
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
Runtime error(nullpointerexception) 문의 드립니다.
안녕하세요 강의 잘 듣고 있습니다~ 지난번 Binary Tree Level Order 문제와 마찬가지로, 릿코드에서 솔루션 제출 시에 Runtime error(nullpointerexception) 오류가 나오는데 왜 이러는 걸까요..?ㅜㅜ 감사합니다.
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
Runtime error 문의드립니다.
안녕하세요 강의 잘 듣고 있습니다. 그런데 릿코드에서 디버깅해보니 정답처리는 되는데 제출하려고 하니 Runtime error가 나옵니다. Nullpointerexception으로 나오는데, 이건 null값을 갖는 객체에 접근할 때 나오는 에러인 것 같은데 왜 이러한 에러가 뜨는지 잘 모르겠습니다.. 감사합니다.
- 해결됨정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
MeetingRoom2에 관해서
질문이 있습니다. 1) 해당 문제에서 priorityQueue를 사용해서 푸신 이유가 궁금합니다. 2) 55번 줄 max = Math.max(max,minHeap.size())를 쓴 이유가 궁금합니다.
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
디버깅 문의드립니다.
안녕하세요 강의 잘 보고 있습니다. 그런데 릿코드랑 이클립스에서 아래코드를 디버깅해봤는데, 릿코드에서는 정답이 나오는데 이클립스에서는 오답이 나옵니다. 코드에서 pop하는 연산이 없는 것 같은데 어떻게 정답처리(스택이 비게 되어 true리턴)가 되는지 궁금합니다. 감사합니다. static Map<Character,Character> map = new HashMap<>(); static { map.put('(', ')'); map.put('{', '}'); map.put('[', ']'); } public static void main(String[] args) { // TODO Auto-generated method stub //String s = "([}}])"; //String s = "([])"; String s = "()"; System.out.println(isValid(s)); } public static boolean isValid(String s) { if(s.length()%2 != 0) return false; System.out.println(s); Stack<Character> stack = new Stack<>(); for(int i=0; i<s.length();i++) { char c = s.charAt(i); if(map.containsKey(c)) { stack.push(map.get(c)); } else if(map.containsValue(c)) { if(stack.isEmpty() || stack.peek() != c ) { return false; } else if(!stack.isEmpty() || stack.pop() == c) {return false;} } } return stack.isEmpty(); }
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
엣지케이스 질문드립니다.
안녕하세요 강의 잘 보고 있습니다. 그런데 input이 "( [ } } ] )" 인 경우, 정답은 false인데 조건들을 만족해서 true를 리턴하며 오답이 됩니다. 일단 string길이가 짝수이고, }}를 만났을 땐 아무런 동작도 수행하지 않고, ']'와 ')'를 만났을 때 스택이 비게 되어 true를 리턴하게 됩니다. 이런 엣지케이스는 어떻게 처리하면 좋을까요? 감사합니다.
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
예외상황
ababababab
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
올려주신 강의 자료 문제 pdf 파일과 해당 강의의 문제 풀이가 다른 것 같아요
올려주신 강의 자료 pdf 파일의 문제 AddTwoNumbers를 보면 input을 입력한 순서 그대로 쓰는 게 아니라, 역순으로 사용하고 있습니다. 따라서 강의의 output 결과와도 다른데, 의도하신 건지 궁금합니다. 강의 자료대로 역순으로 문제를 해결하려면 어떤 식으로 접근하는 게 좋을지도 궁금합니다.
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
디버깅 오답 문의 드립니다
안녕하세요 강의 잘 듣고 있습니다~ 디버깅을 하는데 stack에서 pop해서 나오는 값들을 출력하고 싶은데 출력문을 포함하게 되면 오답이 되더라구요.. 근데 출력문을 제외하면 정답이 나오구요.. 왜 이렇게 나오는지 궁금합니다. 감사합니다.
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
length 길이 비교 문의드립니다
안녕하세요 강의 잘 보고 있습니다~ 제가 혼자 디버깅하며 결과를 확인하는데에 에러사항이 있어 질문드립니다. (이클립스로 코딩하고 있는데 에러가 쉽사리 해결되지 않네요ㅜㅜ) 본 강의에서는 "ccaabbb"에 대해서만 디버그하셨는데 제가 소스코드를 보면서 이해한 바로는 "ccccaabb" 의 경우 결과값이 6이 되어야하는데 b를 만나면 counter가 2보다 크게 되어 c가 다 날아가 버리고 start가 a부터 다시 시작해서 결과값이 4가 나오지 않나요..? 감사합니다.
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
map 생성 질문드립니다.
안녕하세요~강의 잘 보고 있습니다~! Map을 생성할 때, 강의에서는 Map<String,List<String>> map = new HashMap<>(); 이렇게 구현하셨는데, 깃허브에서는 Map<String,List<String>> map = new HashMap<String,List<String>>(); 이렇게 하셨더라구요~ 둘의 차이가 있는지 궁금합니다. 감사합니다~
- 미해결정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
문제 풀이 오류 문의드립니다
안녕하세요 강의 잘 보고 있습니다. 그런데 이번 문제 해설 강의에서는 빈틈이 좀 많이 보이는 것 같습니다. 소스코드만 봐도 [0,0] 같은 경우는 [0,1]이 되어야 하는데 2번째 if문에 의해 [1,0,0]이 되구요..첫번째 if-else문에서도 원소값이 9이면, 999일 때 뿐만 아니라 989나 899처럼 자릿수가 변화하지 않는 케이스들도 있는데 현 소스코드에서는 이러한 케이스들을 충분히 처리하지 못하는 것 같습니다...아래 2달전 질문 답변에서 가능한 빨리 강의 수정해주신다고 하셨는데 언제쯤 수정된 솔루션이 공개되는지 궁금합니다. 감사합니다.