제네릭은 new를 하면 타입 이레이저 때문에 Object가 되어버려서 new를 할 수 없다고 하셨는데, Node<E> newNode = new Node<>(e); 이것도 E부분이 Object로 변하니까 new 생성을 못하는 이거는 왜 가능한 건지 이해가 되지 않습니다 ㅠ public class MyLinkedListV3<E> { private Node<E> first; private int size = 0; public void add(E e) { Node<E> newNode = new Node<>(e); if (first == null) { first = newNode; } else { Node<E> lastNode = getLastNode(); lastNode.next = newNode; } size++; }
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요. 1. 강의 내용과 관련된 질문을 남겨주세요. 2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요. (자주 하는 질문 링크: https://bit.ly/3fX6ygx) 3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요. (질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG) 질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요. ========================================= [질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (예/아니오) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) [질문 내용] 배치프로세서가 컴파일 시점에서는 mylist 인터페이스 의존을 하고 런타임에 생성자 주입을 한다고 하는 데 main 함수도 결국 컴파일 되는 것 아닌가요? 배치프로세서가 유연해 지는 건 이해할 수 있는 데 런타임시점에서 의존성이 주입된다는 부분이 좀 잘 이해가 안갑니다.
안녕하세요 큰돌 선생님. 수업을 열심히 듣고 있는 학생입니다. 정답이 틀려서 질문했다기보단 강의를 보기 전에 스스로 풀었는데 저는 우선순위 큐를 사용해서 풀었습니다. 맞추고 나서 기분이 좋은 상태로 선생님 강의를 봤는데 스택으로 푸셨더라고요. 이런 방법도 있구나~ 하면서 어떻게 푸셨는지 로직을 보는데 이게 왜 되는지 오랜 시간 생각을 해봐도 논리? (스택 방식으로 푸는게 왜 유효하고 문제가 없는건지)를 모르겠습니다. ㅜㅜ 우선순위큐로 푸는 상황에서는 현재 가르키고 있는 인덱스의 값보다 작은 값의 모든 우선순위큐 안에 있는 인덱스들을 pop을 한다고 확신을 하겠는데 스택은 확신이 안 듭니다 예를 들면 스택안에 현재 인덱스가 가르키는 값보다 작은 값의 인덱스들은 저장을 하며 pop을 하다가 더 큰 값 인덱스를 만나서 while문을 멈췄는데 그 밑에 그러니까 더 일찍 들어온 애들 중에 pop을 해야 하는 애가 있는 상황이 있을까봐 저는 스택이 아닌 우선순위 큐부터 써본 것 같습니다. 이렇게 딱 스택을 써도 문제가 없겠다. 즉 위 같은 상황이 안 생기겠다! 라는 생각이 드는 논리를 알고 싶습니다. 그리고 이렇게 논리를 생각해야하는 문제들을 어떻게 대비해야하는지 여쭤보고싶습니다. 제가 머리가 나쁜지 한 10분 생각을 해봐도 스택이 왜 문제가 없는지 아직도 깨닫지 못했습니다 ㅠㅠ 이런 논리를 생각해내지 못해서 손도 못댄 문제들이 있습니다. 풀어보셨는지는 모르겠지만 프로그래머스에 요격 시스템이라는 문제는 비슷한 이유로 제대로 풀지 못해서 결국 남의 코드를 봤습니다. 밑에는 우선순위 큐로 푼 코드입니다 http://boj.kr/88988bf1465247cea240603121ec5ae7
안녕하십니까 큰돌님 제가 강의 보기 전에 당근마켓 엔지니어 문제를 혼자 코드로 작성했었는데 뭐가 문제인지 모르겠습니다 입력에서 무한루프에 빠지는 왜 빠지는 거 같은데 모르겠습니다 ... http://boj.kr/d57fe9c1c85b4938bc642528ab607f2e 그리고 n이 세로, m이 가로이면 반복문에서 n과 m의 위치가 제 코드처럼 바껴야 하는 거 아닌가요 ??
[질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (아니오) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예) [질문 내용] 7. 컬렉션 프레임워크 - HashSet pdf 6페이지 StringHashMain 클래스에 있는 CAPATICY -> CAPACITY로 수정이 필요할거같습니다!
안녕하세요! 좋은 강의 들려주셔서 감사합니다! 큰돌님 풀이와 dfs를 쓴다는 점에서 크게 다른 것 같지 않은데, 채점이 잘 진행되다가 77% 정도에서 틀렸다고 뜹니다. 많이 생각해 봤지만, 반례가 어떤게 있는지 찾을 수 없어 질문드립니다! http://boj.kr/387ac0e3a8b644d298eb49bf40165f33
강사님 안녕하십니까. 양질의 수업을 제공해주셔서 잘 듣고 있습니다. 다름아니고 질문이 있어서 여쭙고자 게시글 남깁니다. 다름아니고 RangeSearch002 프로젝트 중 singlelist.c 파일의 SearchByAgeRange 함수에서 아래와 같은 코드에서 이해가 되지 않는 점이 있습니다. """ void** pNodePtrList = malloc(sizeof(void*) * cnt); """ 본 질문의 목적은 아래와 같습니다. ㅇ malloc을 할 때 왜 따로 타입캐스팅을 하지 않았는가? 검색해서 찾아봤을 때 malloc은 타입캐스팅을 해도 되고 안 해도 되지만 제가 한다면 (void *)malloc 으로 썼을 거 같으며, 디버깅했을 때 결과도 동일한 결과물을 제공하는 것으로 확인했습니다. 혹시 잘못된 점이 있으면 따끔한 지적 부탁드리겠습니다. 감사합니다. 좋은하루 되십시오.
안녕하세요 선생님 🙂 아무리 봐도 선생님이 푸신 풀이와 제가 푼 풀이의 차이점이 없는거 같은데요, 테케는 전부 올바른 답으로 출력되지만 오답으로 나옵니다 ㅠㅠ 왜 그런지 모르겠어서 질문드립니다! http://boj.kr/7871d7ec89b646a69ae96f413011ea9b 그리고 만약에 fill함수가 떠오르지 않는다면 이중for문으로 배열을 초기화하는 방법을 사용해야할 것 같은데요, 시간복잡도 측면에서 손해를 보게 되는지 아닌지 알려주시면 감사하겠습니다!
안녕하세요 선생님 🙂 아무리 봐도 선생님이 푸신 풀이와 제가 푼 풀이의 차이점이 없는거 같은데요, 테케는 전부 올바른 답으로 출력되지만 오답으로 나옵니다 ㅠㅠ 왜 그런지 모르겠어서 질문드립니다! http://boj.kr/7871d7ec89b646a69ae96f413011ea9b 그리고 만약에 fill함수가 떠오르지 않는다면 이중for문으로 배열을 초기화하는 방법을 사용해야할 것 같은데요, 시간복잡도 측면에서 손해를 보게 되는지 아닌지 알려주시면 감사하겠습니다 :)
스크린을 배열로 만들어서 바구니가 있는 곳은 1, 없는 곳은 0으로 두고, 바구니가 움직이지 않아도 되는 경우, 사과가 바구니 오른쪽에 떨어지는 경우, 왼쪽에 떨어지는 경우로 나누어서 만들어봤습니다! 가독성이 떨어지지만 한 번 봐주시면 감사하겠습니다. http://boj.kr/e2e2ca2d3a5d4f728a8ca93048c010f4
import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] arr = new int[n][n]; for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { arr[i][j] = sc.nextInt(); } } int m = sc.nextInt(); int[] moves = new int[m]; for(int i = 0; i < m; i++){ moves[i] = sc.nextInt(); } ArrayList<Stack<Integer>> board = new ArrayList<>(); for(int i = 0; i < n; i++) { Stack<Integer> temp = new Stack<>(); for(int j = 0; j < n; j++) { if(arr[n-1-j][i] == 0) break; temp.push(arr[n-1-j][i]); } board.add(temp); } Stack<Integer> basket = new Stack<>(); int result = 0; for(int i = 0; i < m; i++) { int num = moves[i]-1; Stack<Integer> stack = board.get(num); if(stack.empty()) continue; int popNum = stack.pop(); if(!basket.isEmpty() && basket.peek() == popNum) { basket.pop(); result += 2; } else { basket.push(popNum); } } System.out.print(result); } } 어느 부분에서 틀린지 모르겠습니다. 확인 해주시면 감사하겠습니다.ㅠㅠ
http://boj.kr/bc50e94cb11649708526317af568f56e 이렇게 코드를 짜고, 예제1도 제대로 돌아가는데 어디서 왜 틀렸는지를 잘 모르겠습니다. ㅜㅜ 그리고 저는 조합만 생각했었는데, 왜 순열로도 풀이를 하시는지 이해가 잘 안됩니다. 순열은 순서가 중요하다고 알고있는데, 현재 여기서는 순서가 아무 상관 없지 않나요? 조금만 더 자세히 설명 해주시면 감사하겠습니다 그리고, 2:03 부분 쯤에 순열을 가리키시면서 순서에 상관 없이 뽑는다고 하시는 부분이 이해가 안됩니다.
[질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (예) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예) [질문 내용] 여기에 질문 내용을 남겨주세요. 4 컬렉션 프레임워크 - LinkedList pdf 파일의 33 페이지 MyLinkedListV3.java 코드의 toString() 메서드에 반환이 MyLinkedListV1으로 되어있습니다. MyLinkedListV3으로 수정 해주시면 감사하겠습니다.
보통 백준을 풀거나 다른 사람의 코드를 참고할때 답 마지막에 "\n" 개행을 적는 이유가 뭔가요?? 보통 백준 제출하면 안적어도 답이 맞는데 잘하시는 분들 보면 마지막에 개행을 거의 넣더라구요 예를 들어 출력이 5가 나오면 답인데 cout << "5" << "\n" 이렇게 제출하던데 이유가 있나요?? 코테에서도 개행을 적는게 좋을까요?
우선, 1. cnt를 찍으며 여러가지 케이스를 도출한 다음 -> 2. (시간이 있다면) 점화식 만들고 / 일반적으로는 어림 잡아서 -> 3. 규칙을 찾아 식으로 만든 후 빅 오 표기법으로 표시한다이런 식으로 복잡도를 구하면 될까요?? 그리고 해당 문제에 대해서는요,저같은 아주 초보자가 복잡도가 Log 랑 관련있겠다 는 걸 아예 감도 못잡고 예제를 통해 규칙을 찾아내고자 3, 6, 15 등...2의 제곱이 아닌 수를 입력하는 경우가 있을 수도 있잖아요. 그럼 더 헷갈릴 것 같은데, 선생님께서는 애초에 2의 제곱을 cin으로 입력 하시면서 규칙을 찾아내시더라구요. 혹시 2의 제곱 수들을 넣어서 예시 값 들을 도출해 내신 이유가 /2 때문인가요?? /= 2 로 나오는 것들의 예시 값들을 도출해 낼 때는 log를 염두 해 두면 될까요??
이 부분이 이해가 잘 안됩니다 1. 여기서 나타난 cmp함수는 매개변수를 두 가지를 가지는데, sort함수 내부의 매개변수로 이 cmp함수를 사용하며 호출할 때에는 cmp 함수에서 사용 가능한 매개변수를 전달 해 주는 곳이 없는데 어떻게 차례대로 알아서 매개변수를 전달받아 함수를 실행시키는지 이해가 잘 안갑니다. cmp에 들어가야 하는 매개변수가 int형 두개니까 그냥 v.begin부터 두개씩 차례대로 할당하는건가요? 조금 더 자세하게 설명 해주시면 감사하겠습니다.
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요. 1. 강의 내용과 관련된 질문을 남겨주세요. 2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요. (자주 하는 질문 링크: https://bit.ly/3fX6ygx) 3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요. (질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG) 질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요. ========================================= [질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (예) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예) [질문 내용] 여기에 질문 내용을 남겨주세요. 컬렉션 프레임워크 - List pdf 에 자바가 제공하는 배열 리스트와 연결 리스트 - 성능 비교 표 에 연결 리스트의 " 뒤의 추가(삭제) 부분 " O(n) -> O(1) 로 수정이 필요할 거 같습니다.
