월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
부분문자열 조건이 이해가 안갑니다.
안녕하세요 강사님 질문이 있습니다. bacaAacbaabac abc 4 하고 하면 bac, acb, cba, bac 라서 4인것 같은데 라고 나오는것 같습니다. bac 는 중복되었는데 부분 문자열이라고 체크 해야하나요?
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
nx, ny에 대한 질문
안녕하세요. 수업을 듣다 문득 궁굼한 것이 생겨 질문 드립니다. 수업을 듣다보니 위아래로의 좌표이동은 x축 이동보다는 y축 이동이 라고 생각이 드는데 nx라고 표현하신 이유가 있을까요? arr[ny][nx] 가 의미상 맞는 표현인건지, 아니면 다른 이유가 있으신건지 궁금합니다.
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
Node 클래스의 lt, rt
안녕하세요. 강의 잘 듣고있는 학생입니다. Node 클래스 내에 lt와 rt에 관해 설명하실 때 Node라는 클래스의 객체 주소를 저장하는 변수라 했는데 이 부분이 잘 이해가 안갑니다. 클래스 자료형으로 선언하는 것이 주소를 저장하는 것과 관련이 있는 것인가요?
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
for문 대신 while문 사용
안녕하세요. 투포인터로 문제 풀다가 궁금한 게 생겨 글 남깁니다! for문 대신 while을 사용하였고, 첫번째 if에서 걸리고 나서, 그 결과값이 두번째 if에도 걸리도록 해놨습니다. 그리고 마지막 if문은 강의에서 말씀하신 것처럼 rt가 마지막까지 있을 때 sum이 m보다 클 경우 체크하였습니다! 제 if문이 틀린건가요?.. import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); } int cnt = 0; int sum = 0; int rt = 0; int lt = 0; while (rt < n) { sum += arr[rt++]; if (sum > m) { sum -= arr[lt++]; } if (sum == m) { cnt++; sum -= arr[lt++]; } if (rt == n-1) { while (sum >= m) { sum -= arr[lt++]; if (sum == m) { cnt++; } } } } System.out.println(cnt); }}
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
테스트케이스 질문
안녕하세요. 모든아나그램찾기 문제에서 test case3번에 대해 문의드립니다. ABCEFGHIJKLMNPQRSTUVWXYZabcaefghijklmnopqrstuvwxyz abc 총 답이 2개라고 나오는데 답은 3같아서요. 제가 문제를 잘못이해한걸수도 있지만, 문의드립니다.
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
문제 사이트 안보입니다 ㅠㅠ
문제 사이트 안보여요 ㅠㅠ
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
문제의 예시가 이해가 되지 않습니다.
안녕하세요. 아래에 같은 질문을 남겨주신 분이 계셨는데 댓글을 읽고도 잘 이해가 안 가서 질문드립니다. 3 1 4 2 에서 4번학생이 3등이고 2번 학생이 4등이라고 하더라도 결과가 3이 어떻게 나오는 지 모르겠습니다. 학생번호가 아래과 같고 4 3 2 1 순위가 아래와 같다면 3 4 1 2 4 3 2 1 3 1 4 2 3번 학생은 1번 학생보다 주어진 3문제 모두 등수가 앞서야만 멘토가 될 수 있다는 것인데 첫번째 문제에서 4등을 하였고 1번 학생이 2등을 하였는데 어떻게 멘토가 될 수 있는 건가요?
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
문제사이트에 문제가 보이지않습니다.
혹시 저만 그런건지, 아님 아직 해결이 안된건지 궁금해서 질문드립니다!
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
문장 속 단어 길이 비교
단어의 길이를 비교를 할때 Integer.MIN_VALUE로 정의를 하셨는데 0으로 설정하는거랑 차이가 있나요?
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
이클립스에서 실행시 답은 잘 나오는데 왜 채점시 오답으로 뜰까요?
import java.util.Scanner; public class Main { public int[][] solution(int n, int a[][]) { for(int i=0; i< n-2; i++) { for(int j=i+1; j<n-1; j++) { if(a[i][0] > a[j][0]) { int temp1 = a[j][0]; int temp2 = a[j][1]; a[j][0] = a[i][0]; a[j][1] = a[i][1]; a[i][0] = temp1; a[i][1] = temp2; } if(a[i][0]==a[j][0]) { if( a[i][1] > a[j][1]) { int temp1 = a[j][0]; int temp2 = a[j][1]; a[j][0] = a[i][0]; a[j][1] = a[i][1]; a[i][0] = temp1; a[i][1] = temp2; } } } } return a; } public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System.in); int n =kb.nextInt(); int a[][] = new int[n][2]; for(int i=0; i<n; i++) { for(int j=0; j<2; j++) { a[i][j] = kb.nextInt(); } } a = T.solution(n, a); for(int i=0; i<n; i++) { System.out.println(a[i][0]+" "+a[i][1]); } } }
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
혹시 Set을 이용해서 푸는 것이랑 Map을 이용해서 푸는 것이랑 어떤 것에서 차이가 있는지 궁금해서 물어봅니다.
우선 set을 이용해서 public char solution(int n, int[] arr) { HashSet<Integer> set = new HashSet<>(); for (int x : arr) { set.add(x); } return (set.size() == n? 'U':'D');} 이렇게 풀어보았는데 혹시 선생님께서 말씀하신 Map을 이용해서 풀면 Set을 이용해서 푸는 것이랑 차이점이 있나요? 시간복잡도는 둘다 O(n)일 것 같은데 공간복잡도에서 Map이 더 좋은가요??
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
동전은 오름차순 정렬되어있어야 하나요?
안녕하세요. 이번 문제에서 동전은 항상 오름차순으로 정렬되어있어야 하나요?
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
9.격자판 최대합문제 질문있습니다.
answer = Math.max(answer,sum1); answer = Math.max(answer,sum1); //두 부분중 위쪽 코드에서 answer = Math.max(,sum1,sum2); 이렇게 한번에 사용하면 왜 에러가 뜨나요?? ㅁanswer에 sum1,sum2중 최대가 들어간다고 생각했는데 intellij에서는 실행이되는데 채점사이트에서는 안됩니다. 단순 채점사이트에서만 에러인지 이렇게 사용하면 안돼는건지 궁금합니다
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
문제 사이트가 안들어가집니다.
문제 사이트가 로그인 하라고 뜨길래 아이디 비번을 치는데 계쏙 틀렸다고만 하길래 못들어 가고 있습니다. 분명 이메일은 맞게 썼고, 비번은 제가 쓸 만한 비번 다쳤는데도 계속 틀렸다고만 나오네요... 빠른 확인 부탁드립니다.
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
문제사이트 오류
문제 사이트가 들어가지지가 않습니다.
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
문제 사이트 오류
안녕하세요 채점 사이트 잘 이용하고 있었는데 오늘 들어가보니 문제 목록이 하나도 뜨지 않아 문의드립니다. 사이트 오류인가요?
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
질문드립니다
안녕하세요 강사님 수업 너무 잘 듣고 있습니다. 해당 코드에 대해 첫번째 테스트 케이스가 통과되지 않는데 도저히 이유를 알 수 없어 질문드립니다. 감사합니다. package greedy; public class Main { public static int[] parent; public static int findParent(int student) { if (student == parent[student]) { return student; } else { return parent[student] = findParent(parent[student]); } } public static void union(int student1, int student2) { int student1Parent = findParent(student1); int student2Parent = findParent(student2); if (student1Parent != student2Parent) { parent[student1]= student2Parent; } } public static void main(String[] args) { Scanner in = new Scanner(System.in); int students = in.nextInt(); int studentPair = in.nextInt(); parent = new int[students + 1]; for (int i = 1; i <= students; i++) { parent[i] = i; } for (int i = 1; i <= studentPair; i++) { int student1 = in.nextInt(); int student2 = in.nextInt(); union(student1, student2); } int targetStudent1 = in.nextInt(); int targetStudent2 = in.nextInt(); int parent1 = findParent(targetStudent1); int parent2 = findParent(targetStudent2); if (parent1 == parent2) { System.out.println("YES"); } else { System.out.println("NO"); } } }
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
런타임에러
안녕하세요. 제가 강의 듣기전 작성해봤는데 이건 런타임 에러가 뜨네요. 이렇게 작성하면 왜 런타임에러가 뜨는건가요? 그리고 선생님께서 알려주신 방법은 런타임에러를 방지하고자 하는 전형적인 방법인가요? public static ArrayList<Integer> main(String[] args) { Scanner sc = new Scanner(System.in); int num1 = sc.nextInt(); int num2 = sc.nextInt(); int[] num3 = new int[num1]; for(int i=0; i<num1; i++) { num3[i] = sc.nextInt(); } HashMap<Integer,Integer> map = new HashMap<>(); ArrayList<Integer> result = new ArrayList<Integer>(); for(int i=0; i<num2; i++) { for(int j=i; j<num2+i; j++) { map.put(num3[j], map.getOrDefault(num3[j],0)+1); } result.add(map.size()); map.clear(); } return result; }
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
k-1이 아니라 k-2로 해야하는거 아닌가요?
초기 window에 값을 넣을 때 k-1까지 넣는 것이 아니라 k-2로 해야하는거 아닌가요? 그래야 다음 반복문에서 처음 rt값이 중복되지 않을 것 같아서요. 신기한건, 저는 k-2로 풀었는데 강사님이 k-1까지로 해서 푸셔도 채점사이트에서는 둘다 정답으로 나오네요. 뭐가 맞는걸까요? import java.util.ArrayList; import java.util.HashMap; import java.util.Scanner; public class Main{ public ArrayList<Integer> solution(int n, int k, int[] input){ ArrayList<Integer> answer = new ArrayList<>(); HashMap<Integer,Integer> map = new HashMap<>(); int lt =0; for(int i=0;i<=k-2;i++) { // k-1? map.put(input[i], map.getOrDefault(input[i], 0)+1); } for(int rt=k-1;rt<n;rt++) { //rt=k-1부터 시작 map.put(input[rt], map.getOrDefault(input[rt],0)+1); answer.add(map.size()); map.put(input[lt],map.get(input[lt])-1); if(map.get(input[lt])==0) { map.remove(input[lt]); } lt++; } return answer; } public static void main(String[] args) { Main T = new Main(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int[] input = new int[n]; for(int i=0;i<n;i++) { input[i]=sc.nextInt(); } for(int x : T.solution(n, k, input)) { System.out.print(x+" "); } sc.close(); } }
- 미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
강사님 코드 런타임에러문제
import java.util.HashMap; import java.util.Scanner; public class Main { public String solution(String str, String str2) { String answer = "YES"; HashMap<Character, Integer> map = new HashMap<>(); for(char x : str.toCharArray()) { map.put(x, map.getOrDefault(x, 0)+1); } for(char x : str2.toCharArray()) { if(map.get(x)==0 || !map.containsKey(x)) { // 부정처리 중요 return "NO"; } map.put(x, map.get(x)-1); } return answer; } public static void main(String[] args) { Main T = new Main(); Scanner sc = new Scanner(System.in); String str = sc.next(); String str2 = sc.next(); System.out.println(T.solution(str, str2)); sc.close(); } } 강사님 코드랑 똑같이 채점사이트에 넣는데 런타임에러가 납니다. 왜그럴까요?