인덱스가 아닌 값으로 코드를 짜봤는데, 틀렸다고 나옵니다. 혹시 반례가 있을까요..? ```java public class Main { public static int n; public static int[] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); n = Integer.parseInt(br.readLine()); StringTokenizer stk = new StringTokenizer(br.readLine()); arr = new int[n+1]; for (int i = 1; i <= n; i++) { arr[i] = Integer.parseInt(stk.nextToken()); } Stack<Integer> stack = new Stack<>(); int[] ret = new int[1000004]; Arrays.fill(ret,-1); for (int i = 1; i < arr.length; i++) { while(stack.size()>0 && stack.peek() < arr[i]){ // 0보다 ret[stack.pop()] = arr[i]; // 빼주고 } stack.push(arr[i]); } for (int i = 1; i < arr.length; i++) { sb.append(ret[arr[i]]); sb.append(" "); } System.out.println(sb); } } ```
http://boj.kr/144b46706d6843d0b3b3f14cd01b8319 강의로 알려주셨던 조합 재귀함수를 활용하여 풀어봤습니다. 난쟁이들의 키를 담을 배열을 a, 9 C 7 을 가동하기 위해 인덱스를 담을 벡터 b를 선언하였고 함수 Combination의 기저사례 안에서 배열들의 전체 합이 100일 경우 주어진 조건대로 출력한 후 함수를 강제종료 할 수 있도록 구현했습니다. 예제에 주어진 숫자들을 대입하면 정상적으로 결과가 나오는데, 저지에서는 틀렸다고 나오네요ㅠ 반례나 제 코드의 문제점 지적해주시면 감사하겠습니다 선생님ㅠ
안녕하세요 선생님 수업 열심히 듣고있습니다! http://boj.kr/44c2eee4e7d84583b105ede311497d38 선생님 코드에서 line 37~47까지 잘 이해가 되지 않아 질문드립니다. 문제를 어떻게 풀어야하는지에 대해서는 이해했습니다. 그래서 left, right로 나누는 것도 이해했고 tree_cnt, tree_sum으로 이전의 나무의 개수, 이전 나무들의 합을 구하는 것도 이해가 됐는데 왜 value++을 하는건가요? 현재 심는 나무의 값을 그대로 사용해야될 것 같은데.. 잘 이해가 안됩니다ㅠㅠ sum(tree_cnt, 1, value-1)에서 왜 value-1이 들어가는건가요? 제 생각에는 현재 위치까지를 파악해야하니까 i가 들어가야할 것 같은데...(물론 코드를 고쳐서 돌려보니 틀렸습니다) 잘 이해가 되지 않습니다... 비슷하게 다른 sum함수들의 인자에도 왜 max_n이 들어가는지 value + 1이 들어가는지 잘 모르겠습니다... 펜윅트리 너무 어렵네요... 강의 내용 반복해서듣고 외웠는데 정말 쉽지 않은 것 같습니다..ㅠㅠ 설명을 부탁드려도될까요?
안녕하세요 큰돌강사님!! 하나 궁금한게 있습니다... 앞서 완탐의 형태는 방문-재귀-원복의 형태로 이뤄진다고 알려주셨는데요. 이 문제에서는 파라미터로 plus , minus, mul, div 를 모두 넘겨주기 때문에 원복이 필요치 않은건가요?? 미리 감사드립니다:) - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/ea31d03e749244328d0e26de193f4b9c 이 코드를 제출하면 컴파일 에러나고, y1을 다른 글자로 바꾸면 제출이 되는데 왜 그런건지 궁금합니다!!
안녕하세요! 이 문제를 해결할 때 이전에 풀었던 치즈( https://www.acmicpc.net/problem/2636 ) 를 풀었던 방법으로 풀어서 해결했습니다. 풀이는 이러합니다. https://www.acmicpc.net/source/62963459 이런식으로 푸는 것이 좋은 방법(?)은 아닌지 궁금해서 질문드립니다. 감사합니다.
안녕하세요 큰돌님 몸은 괜찮으신지요 . 문제를 풀다가 index out of bound도 아닌 segmentation fault가 떠서 헤매고 있습니다. 코드 한 번 봐 주시면 감사하겠습니다. http://boj.kr/28b2fc7b2381489fb1ba98f2299c5906 range based for문에서 데이터를 추가해 이상한 값이 들어가 오류가 나는 거 였습니다. cpp에서 range based for문이 어떻게 실행되길래 이런 현상이 발생하나요? range based for에서는 수정도 되지 않던데 말이지요. reference를 읽어도 모르겠어서 여쭈어 봅니다. 또한 제 코드가 왜 시간 초과가 나는지 모르겠습니다. dfs두개에 여러 로직들로 O(k(n)^2) 아닌가요? 72 ~ 77라인은 결국 ny, nx가 조건을 만족 할때 하는거라 n^3이 되지않는다고 보입니다. 이 라인들을 64번 for문 밖으로 빼면 72~ 77 라인의 시간 복잡도는 n^2이라고 생각는데 말이지요. http://boj.kr/6eca2b27e3f84a14af220a09ef488606
다른분들의 답변, 교안을 봐도 이해가 가지 않아서 질문드립니다. if(mid)ret.insert(ret.begin() + ret.size() / 2, mid); 위 부분에서 ret.begin()이 들어가야하는 이유를 모르겠습니다. 교안을 보면 insert(위치, 문자열)이라고 되어있으니까 insert(ret.size()/2 , mid)라고 하면 되지 않나요? 왜 ret.begin()을 빼면 오류가 나는지 다른 분들의 답변을 봐도, 오래 고민을 해봐도 도무지 이해가 가지 않아 답답한 마음에 질문드립니다ㅠㅠ
#include <bits/stdc++.h> using namespace std; int N, nums[100010], res=INT_MIN; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N; for(int i = 0 ; i < N ; i++){ cin >> nums[i]; } for(int i = 1 ; i < (1<<N) ; i*=2){ // 0001 0010 0100 1000 for(int j = i; j < (1<<N) ; j=(j<<1)+i){ // 0001 0011 0111 1111 int tmp=0; for(int k = 0 ; k < N ; k++){ if(j & 1<<k){ // k 번째 숫자 사용 여부. tmp+=nums[k]; } } res = max(res, tmp); } } cout << res << '\n'; } 안녕하세요 큰돌님 비트마스킹으로 풀어봤습니다만.. 이미 시간초과입니다. 그래도 시간초과라도 나오는 지 보려고 넣어봤는데 그냥 틀렸습니다라고만 떠서 반례를 찾아보려하는데 찾기가 어렵네요 ㅠㅠ 이 논리에 어느 부분이 문제인지 궁금합니다 ㅠㅠ
안녕하세요! http://boj.kr/56d99e00ded14c1cacbefe3eb07f6db6 8-C 정답 코드에서 dp 로직의 해당하는 부분이 햇갈려서 질문드립니다. 선생님 코드 링크를 기준으로 line 9~15에 해당하는 부분인데요. cost는 이해했습니다만 real_cost가 잘 이해가 안됩니다ㅠㅠ 지금 필요한 애들이 8명인데 이전에 투입한 애가 10명이면 투입할 필요없어서 (prev >= cost)의 true에 해당하는 부분이 0인건 이해가 잘 되는데 false에 해당하는 부분은 왜 cost인가요? 지금 필요한 애들이 11명이고 이전에 투입한 애가 10명이라면 1명만 더 넣으면되니까 real_cost = cost - prev 아닌가싶어서요... 이 의문이 return하는 ret에서(line 14~15)도 똑같이 적용되서 투입안한다 = go(here+1, num, 0) 이부분에서 현재 here에서 투입안했어도 prev친구들은 그대로 남으니까 go(here + 1, num, prev)가 아닌가 궁금합니다! 물론 제 의문대로 코드를 고쳐서 제출하니까 틀렸습니다ㅠ 제가 아마 선생님 코드를 잘못 이해한 것 같은데 설명 부탁드립니다..! 감사합니다!
안녕하세요 큰돌 선생님! 일곱난쟁이 문제에 0주차때 배운 조합 코드를 적용해서 개인적으로 코드를 작성해보았는데 예제는 잘 통과하지만 백준 홈페이지에서는 오류가 발생해서 질문드립니다. 어디가 틀린건지 봐주실수 있나요?? http://boj.kr/0d7e2786d4ef44fe8d5a8d468be2bc4d
안녕하세요. 2분 56초 즈음에 n=4 -> 3이고 n=8 -> 4 에서 log 2^n + 1 이 도출된다고 설명해주셨는데, 어떻게 저 로그식이 유도된건지 아이디어가 궁금합니다. 도무지 이해가 안됩니다ㅠ 영상에서 입력한 값을 나타내는 n과 등비수열의 공식에서 공비 r의 지수에 쓰인 n은 다른 n 맞죠..?? 전자는 입력한 값을, 후자는 덧셈식에서 항의 개수를 의미하는 것 맞나요?