묻고 답해요
160만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결자바 코딩테스트 - it 대기업 유제
문제풀이 해설 질문입니다.
문제에서 아래의 구문이 있는데.영희는 산딸기가 없이는 기사를 지나쳐 갈 수 없다.영희 입장에서 bfs를 먼저 돌리면 board[nx][ny] != 3도 조건에 포함시켜야 되는거 아닌가요??
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
깁ㅗㄴ알고리즘
안녕하세요, 강의를 듣고 계신 여러분!여러분의 학습을 돕기 위해 질문 안내를 드리고자 합니다. 1. chatGPT를 이용해보기단순한 의문은 chatGPT를 이용해도 해답을 찾을 수 있는 경우가 종종 있습니다! 2. 강의의 어떤 부분에 대한 질문이고, 어떤 부분이 궁금한지 명확히 알려주세요!강의의 어느 파트에서 의문을 느끼고, 어떤 부분이 궁금한지를 명확히 제시해 주시면 답변에 도움이 됩니다!자신은 어떻게 이해했는지 또한 적어주면 좋습니다! ex) 섹션5의 '그래프 순회 (DFS & BFS) [개념]' 강의에서 DFS와 BFS 모두 그래프의 모든 노드를 탐색하는 알고리즘이라고 하셨고 시간 복잡도 또한 똑같다고 이해했습니다. 그러면 DFS와 BFS 중에서 어떤 알고리즘이 더 효율적인지 구별하는 것은 의미가 없는 것일까요? 어느 파트섹션5의 '그래프 순회 (DFS & BFS) [개념]' 강의자신은 어떻게 이해했는지DFS와 BFS 모두 그래프의 모든 노드를 탐색하는 알고리즘이라고 하셨고 시간 복잡도 또한 똑같다고 이해어떤 부분이 궁금한지 DFS와 BFS 중에서 어떤 알고리즘이 더 효율적인지 구별하는 것은 의미가 없는 것일까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-I 질문있습니다.
http://boj.kr/4b11a8bf3b45426db8f2ee73adf6c896 문제가 잘 이해가 되지 않는 경우인데요..숫자의 앞에 0이 있는 경우에는 정리하면서 생략할 수 있다 그럼 아래 입력에서는 11이 나와야하는것이 아닌가요..?입력: 10001 선생님 출력: 10001 제 출력: 11
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
런타임 에러: 메모리
안녕하세요 강사님, 재귀함수 이해하기[문제풀이]: BOJ 10870 문제 풀이에서 궁금한 점이 있어 질문드립니다. 아래는 제 코드입니다. 백준 제출시 런타임 에러가 발생합니다.시간 복잡도는 O(n)이 나와서 문제가 없는 듯한데,재귀 호출이 너무 깊어져서 발생하는 문제인지, 궁금하여 여쭤봅니다. 감사합니다.import sys input1 = int(sys.stdin.readline()) def fibo(n, n_1, n_2): if n == 1: return n_1 else: return fibo(n-1, n_1+n_2, n_1) result = fibo(input1, 1, 0) print(result)
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-E 질문 있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. int na = max(0, a - _a[i][0]); int nb = max(0, b - _a[i][1]); int nc = max(0, c - _a[i][2]);선생님 이 코드가 이해가 잘 안됩니다. 저는 처음에 빼는 과정을 백트래킹으로 풀어야 되나라는 생각을 가졌습니다. 왜냐하면 빼고 나서 0을 넘어가 버리거나 또는 0 근처에서 끝날거 같은 경우를 생각해야 된다고 생각을 했습니다. 하지만 이런식으로 하면 결국 6번만 돌리고 "0을 넘어가 버리거나 또는 0 근처에서 끝날거 같은 경우"가 발생하지 않나요???
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-F 질문있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 이문제..강의도 보고 문제를 여러번 봐도 이해가 안되는데 어떡하죠?!...
-
해결됨카카오 코테 6주 합격! 실전 파이썬 코딩테스트
학습 자료 관련해서 질문드려요
안녕하세요! 수업 잘 듣고 있습니다 ㅎㅎ 다름 아니라 각 챕터 마다 제공해주시는 사전문제 자료와 수업에서 보여주시는 자료가 조금 차이가 있는 것 같은데 혹시 수업에서 보여주시는 자료 제공은 안 되는 걸까요?아니면 제가 못 찾는 것 일까요? 감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
6주차 부터는 pdf교안이 어딨는건가요?
6주차 부터는 pdf교안이 어딨는건가요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-Q bfs시간초과
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님! https://www.acmicpc.net/source/share/07a82a5f33424bcca66273c307cfe5fcbfs로도 구현해보고 싶어서 구현해봤는데, 시간초과가 납니다! 제가 생각하기에는 시간 초과 날 곳이 없어보여서 질문드립니다ㅠㅠㅠ
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
질문
seq[5]이 0인 경우에만 1이 들어가고 만약 0이 아니면 seq[6]의 자리에 1이 들어가야 하는데, 이러한 로직이 어디서 구현되고 있는건지 잘 감이 안옵니다.
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
잘 이해가안됩니다..! ㅠㅠ
seq의 값이 이미 들어있는 경우, 다음 칸에 값이 들어가야하는데 이 로직이 어떻게 구현되고 있는지 감이 안옵니다..
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-E 반례 케이스 문의드립니다.
http://boj.kr/9a7b0f57dd734354a847d0d68b5890f0안녕하세요. 백준에서 50프로 정도 진행되었다가 틀렸다고 나오는데 반례가 어떤건지 찾질 못하겠습니다ㅜ코드 바꿔야할거 같은데 반례를 찾아야 궁금증이 풀릴거 같아서요. 함 확인 부탁드립니다.
-
해결됨카카오 코테 6주 합격! 실전 파이썬 코딩테스트
연습문제 4번 재활용컵 모으기 설명이 조금 이상합니다.
설명에 50개 컵으로 시작할 경우 15잔이라고 하는데 16잔이 돼야 할 것 같습니다.
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
암호
package Algorithm; import java.util.*; public class 암호 { public String solution(int n ,String s) { String answer = ""; for(int i=0; i<n; i++){ s = s.substring(0,7).replace('#','1').replace('*','0'); int num = Integer.parseInt(s,2); // 2 진수로 들어온 것을 10진수로 변경하는 방법 문자열 -> 숫자 answer += (char)num; s=s.substring(7); // 끝까지 나오기! // substring (인덱스 해당 , 인덱스 해당 안됨) } return answer; } public static void main(String[] args) { 암호 t = new 암호(); Scanner kb = new Scanner(System.in); int n = kb.nextInt(); String str = kb.next(); System.out.println(t.solution(n, str)); } } 혹시 이렇게 풀면 왜 틀리는 건가요...? 감사합니다! Exception in thread "main" java.util.InputMismatchException at java.base/java.util.Scanner.throwFor(Scanner.java:939) at java.base/java.util.Scanner.next(Scanner.java:1594) at java.base/java.util.Scanner.nextInt(Scanner.java:2258) at java.base/java.util.Scanner.nextInt(Scanner.java:2212) at Algorithm.암호.main(암호.java:23)
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-C 질문있습니다 :)
안녕하세요 선생님 🙂 펜윅트리로 넘어가기 전에 그동안 풀어봤던 문제들을 전부 새롭게 풀어보고 넘어가는 것이 맞다고 판단하여 풀어보고 있습니다 ㅎㅎ 아래 링크의 25번째 줄의for (int j = temp1; j <= temp2; j++)가for (int j = temp1; j < temp2; j++)로 바뀌어야 하는 이유를 잘 모르겠습니다. 도식화해봤는데도 마지막 인덱스가 왜 빠져야 하는지 모르겠네요 ㅠㅠhttp://boj.kr/b919bf16cf104e609582bd04735b2f6a
-
미해결김영한의 실전 자바 - 중급 2편
제네릭 메서드
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예[질문 내용]여기에 질문 내용을 남겨주세요. package generic.ex4; // 클래스 옆에 <> 넣으면 제네릭 타입 public class GenericMethod { public static Object objMethod(Object obj) { System.out.println("Object print: " + obj); return obj; } // 메서드 안에 <> 넣으면 제네릭 메서드 public static <T> T genericMethod(T t) { System.out.println("Generic print: " + t); return t; } public static <T extends Number> T numberMethod(T t) { System.out.println("bound print: " + t); return t; } }여기 public static <T> T genericMethod(T t) 코드를 보면 static일 때 사용이 가능한데 강의 자료에서 여기 static일 땐 사용이 불가능하다는 말이 이해가 잘 안 갑니다. 둘의 차이점이 무엇인가요?
-
해결됨김영한의 실전 자바 - 중급 2편
getter, setter
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]여기에 질문 내용을 남겨주세요. package generic.animal; public class Animal { private String name; private int size; // 생성자 만들기 // (Alt + Insert) Generate - Constructor public Animal(String name, int size) { this.name = name; this.size = size; } public String getName() { return name; } public int getSize() { return size; } // sound 메서드 public void sound() { System.out.println("동물 울음 소리"); } @Override public String toString() { return "Animal{" + "name='" + name + '\'' + ", size=" + size + '}'; } }이 코드에서 set()은 안 만들고 get()만 만드는 이유는 무엇인가요?
-
미해결김영한의 실전 자바 - 중급 2편
T 타입 -> Integer 타입
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예[질문 내용]여기에 질문 내용을 남겨주세요. package generic.ex1; public class BoxMain3 { public static void main(String[] args) { GenericBox<Integer> integerBox = new GenericBox<Integer>(); integerBox.set(10); // integerBox.set("문자"); // integer 타입만 허용, 컴파일 오류 발생 Integer integer = integerBox.get(); } }GenericBox<integer> 이렇게 작성하면 T 타입이 Integer로 바뀐거라고 하셨는데 그러면 Integer integer = integerBox.get();을 굳이 안 해도 되고 integerBox.get();이렇게만 적어줘도 되는 거 아닌가요? 또 다시 Integer 타입으로 설정해주는 이유는 무엇인가요?
-
미해결김영한의 실전 자바 - 중급 2편
다운캐스팅
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예[질문 내용]여기에 질문 내용을 남겨주세요. package generic.ex1; public class BoxMain2 { public static void main(String[] args) { ObjectBox objectBox = new ObjectBox(); objectBox.set(10); Object object = objectBox.get(); System.out.println(object); } }이렇게 해도 잘 출력되는데 다운캐스팅을 또 해줘야 하는 이유가 무엇인가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-V 질문있습니다 :)
안녕하세요 선생님 🙂 한 가지 이해가 되지 않는 부분이 있어서 질문 드립니다. 이 코드에서 int& result = dp[here][_time] 이라는 코드는, 항상 result = 0이라는 것을 의미합니다. 그렇기 때문에 굳이 dp라는 배열이 필요한 것인지에 대한 의문이 생겨 아래의 테스트를 해보았습니다. int result = 0이라고 한다면, 레퍼런스 값이 아닌 복사본을 사용하기 때문에 시간초과가 되어 2번 서브태스크가 오답처리됩니다. 그렇다면, 전역에 int a = 0이라는 변수를 선언한 후에 go함수에 int& result = a라고 하는 것도 괜찮은 방법일 것이라 생각하였지만 오답처리가 됩니다. dp배열의 값은 항상 0인데 굳이 dp를 사용해야 할까요?int a = 0, int& result = a; 를 해도 괜찮은 방법일거라 생각했지만 완전히 다른 값이 나옵니다. 혹시 제가 놓치고 있는 개념이 따로 있는지 궁금합니다.