4:30 쯤에 100자리수로 받으면 왜 int나 long(숫자형)으로 받을 수 없는건지 궁금합니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 문제랑 상관없지만 효율적인 해킹 문제 풀면서 느꼈지만 매번 이런식으로 문제를 구현하면 되겠다라는 아이디어는 떠올리지만 막상 코드로 구현할려고 하면 구현이 잘 안되네요. 어떻게 연습을 해야 될까요...

만약 제가 reverse 함수를 구현한다고 하면 tempValue 를 제네릭 E 로 구현해야하나요 ? 아니면 아래와 같이 구현해도 전혀 문제가 없나요 ?public void reverse() { if( elementData == null || size <=1 ){ return ; } for (int i = 0 ; i < (int)( size / 2 ) ; i++){ Object tempValue = elementData[i] ; elementData[i] = elementData[size-1-i] ; elementData[size-1-i] = tempValue ; } }ㅁ

사전문제는 다운로드 받아서 https://colab.research.google.com 에서 열어보시면 편리합니다.

https://www.acmicpc.net/source/84329800항상 재미난 강의 감사드립니다 :) 강의듣기전에 문제를 먼저 풀어보았는데요!예제 3개는 잘 통과하였는데, 백준에 문제를 제출하니 시간초과라고 뜹니다..!DFS 탐색으로 이 문제를 푼게 잘못된건가요..? 잘 모르겠어서 질문드립니다!

해당 코드에서 if(cnt == 0) cout << -1;이부분을 뺏을때는 채점기에서 만점이 나오는데 아래 코드로 돌리면 40점이 나옵니다. #include <bits/stdc++.h> using namespace std; int n, m, a, cnt = 0, _max = 0; int main(){ cin >> n >> m; for(int i = 1; i<= n; i++){ cin >> a; if(a > m){ cnt++; max = max(max, cnt); } else{ cnt = 0; } } if(cnt == 0) cout << -1; else cout << _max; return 0;

학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]안녕하세요. 강의를 듣다가 질문이 생겨서 질문을 남깁니다.마지막에서 잘못된 타입의 인수를 전달할 때 해결 방법으로 instance-of가 생각나더라고요.근데 이 방법이 있어도 안 한 이유가, IntegrBox랑 ObjectBox랑 대조 설명 하시면서, 코드의 재사용성, 코드의 안정성을 말씀하시던데,instance-of를 하게 되면(클래스를 만들든 메서드로 만들든) 타입마다 계속 비교해서 코드가 한없이 길어지기 때문에, 코드의 재사용X 이기 때문에 안 하신건가요?추가1아니면 다른 이유가 있는 것 인가요?답변 부탁 드립니다.

문제에서 '(x, y)는 x행 y열을 의미한다' 라고 적혀있는데왜 (y,x)로 바꿔서 푼 이유를 모르겠습니다.

http://boj.kr/813b11c5e8f74277911b24d30bf3274d저는 이렇게 풀었는데 이런식으로 struct선언 없이 2차원 배열을 사용해도 상관없나요?? 그리고 사전 순으로 빠른 순이라는 것이1 3 과 1 2 3 이 중에는 어떤 것이 더 빠른건가요?길이에 초점을 맞춰야되는건가요? 아니면 앞자리부터 비교인건가요?그리고 이 조건이 벡터 비교 조건과 동일한가요..? 사전 순 조건을 만족하기 위해 if(ret > nc || (ret == nc && vv < rett)){이러한 조건을 넣었었는데 어쩌다가 얻어맞은 느낌이라 정확히 알고싶습니다. 정확히 벡터에서는 어떻게 비교를 하는지 궁금하고 사전 순으로 빠르다는것이 어떤것인지 궁금합니다..!

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요~  http://boj.kr/200c9e0535f6412a9b92fda5cff20884예제는 통과하는데 제출하면 틀렸다고 합니다.확인부탁드립니다 . 그리고 13931문제 자체가 하나의 입력에 대해서 출력이 두개인 문제인데 잘못된거 아닌가요...? 또 강의 자료에서 # define prev aaa 랑 #define next aaaa의 의미는 무엇인가요?   

안녕하세요 선생님 코드 참고하면서 풀어봤는데 예시는 맞고 통과를 하지 못하는 상황입니다.저는 입력으로 온 문자열에 a, n, t, i, c를 제외하고 저장을 시키고 비트가 [k개에서 해당 문자 수 5를 뺀만큼] 켜졌을 때 ret을 구하는 방법으로 풀어봤습니다 어느 부분이 잘못되었는지 알 수 있을까요? 감사합니다!http://boj.kr/0fd6dc2e0f754f30bb6f726111359f97

안녕하세요 선생님 🙂너무 좋은 아이디어 제공해주셔서 감사합니다 ^^ 선생님 강의를 보기 전에 먼저 풀어봤는데요, DP방식이 아닌 1차원 배열로 설계했습니다. S = E일 경우에는 숫자가 1개밖에 되지 않기 때문에 팰린드롬Oarr[S]과 arr[E]가 같지 않을 경우에는 팰린드롬X그 외의 경우는 함수처리위와 같이 설계를 하였고, 테스트케이스는 올바르게 출력이 되었습니다. 하지만 틀렸다고 하더라구요 ㅠㅠ 제 아이디어의 어디가 잘못되었는지 알려주시면 정말 감사하겠습니다 ㅎㅎ http://boj.kr/ddee46587ca14173a4cd344a40b25894

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.TSP 문제를 동적 계획법(DP)과 메모이제이션으로 풀 때, 이미 방문한 경로의 최적 비용을 어떻게 활용하여 계산을 생략하는지 궁금합니다. 구체적으로는, dp 테이블을 사용해 한 번 계산한 경로에 대한 비용을 저장하고, 이후에 같은 경로를 다시 탐색할 때 그 값을 재사용하여 계산을 건너뛸 수 있는 원리에 대해 설명 부탁드립니다. 제가 이해한 바로는, 미래 경로(마지막 인덱스를 찍고)에 대한 최적 비용이 이미 dp 테이블에 저장되어 있기 때문에, 더 이상 그 경로를 끝까지 가지 않아도 된다는 것입니다. 예를 들어, tsp(2, 7)을 한 번 계산하고 나면, 다시 tsp(2, 7)이 호출될 때 다시 계산하지 않고 dp[2][7]에 저장된 값을 사용하는 방식입니다. (visited 7 에 해당하는 정점을 방문한 here = 2에서부터 시작해서 마지막까지 순회한 최적 비용을 이미알기 때문에) 이렇게 불필요한 계산을 패스함으로써 계산 속도를 크게 향상시킬 수 있다는 개념이 맞나요?

 이코드에서 우선순위 부분은 교안에서 어디서 볼 수 있을까요?!?!? bool cmp(string a, string b){ if(a.size() == b.size()) return a < b; return a.size() < b.size(); }

그냥 구글폼에 제 메일주소 eovnfjfpa@naver.com으로 교재 신청했는데 아직 안와서요교재 좀 부탁드릴게요 노션이 뭔지 아무 설명이 없는데 메일로는 강의 교재가 안와서 문의드려요

안녕하세요 강의 듣다가 궁금한 점이 생겨서 질문 드립니다. DP 테이블을 생성할 때, N에서 끝나는, N까지 살펴봤을 때 로 보통 접근한다고 하셨는데, 모든 DP풀이에 해봄직한 생각이라고 보면 될까요? 테이블을 세우는게 뭔가 제 멋대로 세우는 것 같아서 어렵게 느껴지는 것 같습니다.그리고 knapsack 같은 DP세우는게 쉽지 않던데, 어려운 DP문제들은 어떤 부분을 주목해서 DP테이블을 세우려고 집중하면 될까요?풀면서 느끼는 점이 DP식을 잘못 세우면 완탐처럼 세우게 되는 것 같습니다.

http://boj.kr/ac47add1518f4832ac613b04e2c041ed 안녕하세요.dp를 구하는 과정에서 같은 시간복잡도인 재귀함수를 사용했는데 시간초과가 바로 나버려서 질문드립니다.for문으로 풀이해주신 부분의 시간복잡도도 O(n)인데 왜 시간초과가 나는지 모르겠습니다 ㅠ.ㅠ

안녕하세요 선생님숙제로 내주신 문제를 풀어보았습니다.좀 무식한 방법으로 한 것 같은데 이것 말고는 다른 방법이 떠오르지가 않더라구요.피드백 부탁드립니다! public class Main { static int[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int nodeCount = Integer.parseInt(st.nextToken()); // 노드의 수 int lineCount = Integer.parseInt(st.nextToken()); // 간선의 수 List<Integer>[] list = new ArrayList[nodeCount + 1]; for (int i = 1; i <= nodeCount; i++) { list[i] = new ArrayList<>(); } visited = new int[nodeCount + 1]; for (int i = 0; i < lineCount; i++) { st = new StringTokenizer(br.readLine()); int nodeA = Integer.parseInt(st.nextToken()); int nodeB = Integer.parseInt(st.nextToken()); list[nodeA].add(nodeB); } bfs(list, 2); } private static void bfs(List<Integer>[] list, int target) { Queue<List<Integer>> q = new LinkedList<>(); q.offer(list[1]); visited[1] = 1; int level = 1; while (!q.isEmpty()) { boolean isFinished = false; int size = q.size(); loopOut: for (int i = 0; i < size; i++) { List<Integer> currentNodes = q.poll(); for (Integer nextNode : currentNodes) { if (nextNode == target) { System.out.println(target + " : " + level); isFinished = true; visited[nextNode] = 0; break loopOut; } else { List<Integer> e = list[nextNode]; if (!e.isEmpty() && visited[nextNode] == 0) { visited[nextNode] = 1; q.offer(e); } } } } if (!isFinished) { level++; } else { target++; level = 1; q.clear(); q.offer(list[1]); for (int i = 2; i < visited.length; i++) { visited[i] = 0; } visited[1] = 1; } } } }

제가 작성한 코드도 O(nlogn)에 충족하는지 궁금합니다 감사합니다def solution(nums, target): answer = [0]*2 length = len(nums) nums = sorted(nums) left = 0 right = length-1 for i in range(length): if target > (nums[left] + nums[right]): left += 1 if target < (nums[left] + nums[right]): right -= 1 if target == (nums[left] + nums[right]): answer = [nums[left], nums[right]] return answer