http://boj.kr/26917750e2af4ab1853bf55f6aec8825예제도 다 통과하고 반례를 찾으려 했는데 어느부분에서 틀린건지 못찾겠어서 질문 드립니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. A또는 B가 나오고 for문으로 훑으면서 같은 단어가 나오면 체크를 하여 그 체크한 인덱스와 처음 A또는 B가 나온 인덱스를 뺀 값이 반드시 홀수가 되어야 하고 한번이라도 짝수가 나온다면 바로 check를 false로 바꾸고 break하여result를 세는 방식으로 코드를 짰는데요.  인덱스를 체크하기 위해서 temp_a, temp_b를 썼습니다. AA BB짝을 만들때, 아무 인덱스도 저장되어 있지 않다면 -1을 저장하고, 저장할 인덱스가 있다면 temp_a 혹은 temp_b에 각각 저장하는데요, 강의와 비슷하게 스택 원리를 쓴 거 같은데, (강의는 확실히 이해가 돼요) 제 코드는 왜 틀리는지 궁금합니다.  http://boj.kr/4691279761cf4ff5afc2630ba91c6132  

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]"java" 해시코드가 강의에는 3254849 로 나와있는데 제가 출력했을때는 3254818이 나옵니다. 나머지 값들도 다 다른데 같은 Object에서 해시코드메서드를 출력해서 값을 구한건데 다르게 나올수 없지 않나요?

http://boj.kr/809a78e73e5f4f31ab789d31dec622c0안녕하세요struct랑 operator==를 사용해서 다른방식으로 문제풀이 했는데코드 컨벤션은 엉망이지만 이런식으로 코테에서 문제풀이해도 괜찮을지 질문드립니다.

안녕하세요 선생님 atoi말고 stoi는 안되는건가요?

안녕하세요 큰돌님 열심히 수강중인 학생입니다.저는 idx와 prev모두 char으로 문제를 풀었는데 질문이 있어서 이렇게 글 작성합니다.idx와 prev를 int형으로 받는것과 char형으로 받는것에 대한 속도차이가 궁금합니다.--개인적인 생각으론 char형이 메모리가 더 작기도 하고 가독성 면에서도 char형이 더 낫지않나?? 라는 개인적인 생각이 있습니다--char prev로 선언하면 계속 오류가 생기는데 이유가 뭘까요..?

이 문제를 풀면서 각 로직마다 컴파일-실행 과정 거치면서 확인을 많이 했다보니 문득 궁금해졌어요. 실제 코딩테스트에서도 이렇게 많이 확인하면서 코드를 완성하고 제출할 수 있는 구조인가요? 아니면 확인하지 못하고 바로 제출하는 구조인가요? 코테마다 다르겠지만 일반적인 경향은 있을 거 같아서 질문드립니다.

안녕하세요. 7-Y 바텀업 풀이방식에서 의문점이 생겨 질문드립니다. 의문이 생긴 부분은 dp[i]와 dp[i - a[j]] + to_string(j)를 비교하면서 더 작은 걸로 업데이는 하는 과정인데요, 저도 풀었을 때 이렇게 풀었으나 다시 보면서 생각해보니, j를 뒤에 붙인 dp[i-a[j]] + to_string(j)뿐만 아니라 기존 문자열에 앞에 j를 붙인 to_string(j) + dp[i-a[j]]와도 비교를 해줘야 될 것 같아서요. to_string(j) + dp[i-a[j]]가 최소가 되지 못하는 이유가 있어서 풀이가 맞다고 나온것일텐데 이류를 생각해봐도 선뜻 생각이 나지 않네요..ㅜㅜj를 뒤에다가 붙인 경우만 확인해도 되는 이유가 무엇인가요??

다시 올렸어요!http://boj.kr/ad539895ff724aa8a932dc7545a3aaf3큰돌님이 설명해주신 문제풀이 논리자체는 혼자서 문제 풀 때도 생각해서 그걸 그대로 구현했는데 계속 틀렸다고 뜨네요.. 뭐가 틀렸는지 잘 모르겠습니다. gpt도 딴소리만 계속해요

# 단어 입력 / 목록 리스트 출력 # 목록 리스트 입력 / 중복 검사 리스트에 이미 있는 요소인지 확인 후 각 요소를 다른 문자가 나오기전까지 중복 검사 리스트에 저장 # 중복 검사 리스트가 온전히 만들어진걸 카운팅 +1 입력 / 카운팅 출력 import sys input = sys.stdin.readline t = int(input()) cnt = 0 words = [] for _ in range(t): words.append(input()) for word in words: used_li = [] cur_word = '' flag = 1 for c in word: if cur_word != c and c not in used_li: cur_word = c used_li.append(c) continue if cur_word == c: continue if cur_word != c and c in used_li: flag = 0 break if flag == 1: cnt += 1 print(cnt)  헤이밥 강의를 보고 평소 풀던 방법이 아닌 모듈화로 쪼개서 풀어보려 하는데 괜찮은지..그리고 조건문을 좀 복잡하게 달아서 푼 것같은데 방법론적으로 좋은 접근인지도 조언을 구하고 싶습니다.

선생님, 선생님이 짜주신 코드로 풀었는데, 오답이 나왔는데, 만약에 같은 키가 많은 친구들중에 하나가 철수고, 바꿔준 짝꿍도 동일한 키의 사람들이 있다면 누가 철수인지, 짝꿍인지 어떻게 구분하나요??import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; class problem06 { // 06. 장난꾸러기 //선생님은 반 학생들에게 반 번호를 정해 주기 위해 운동장에 반 학생들을 키가 가장 작은 학생부터 일렬로 키순으로 세웠습니다. //제일 앞에 가장 작은 학생부터 반 번호를 1번부터 N번까지 부여합니다. 철수는 짝꿍보다 키가 큽니다. //그런데 철수가 앞 번호를 받고 싶어 짝꿍과 자리를 바꿨습니다. //9 //120 125 152 130 135 135 143 127 160 public ArrayList<Integer> solution(int n, int[] arr){ ArrayList<Integer> answer = new ArrayList<>(); int[] tmp = arr.clone(); // 깊은 복사해야 기존의 arr이 변하지 않음. Arrays.sort(tmp); // 오름차순 정렬 //다른애들만 그 순서를 ArrayList에 넣어준다. for(int i=0; i<n-1;i++){ if(arr[i] != tmp[i]) answer.add(i+1); } return answer; } public static void main(String[] args){ problem06 T = new problem06(); Scanner kb = new Scanner(System.in); int n = kb.nextInt(); // 캐시의 크기 int[] arr = new int[n]; for(int i=0; i<n;i++){ arr[i] = kb.nextInt(); } for(int x : T.solution(n, arr)){ System.out.print(x+" "); } } }  

https://www.acmicpc.net/submit/1700/94323581큰돌님이 설명해주신 문제풀이 논리자체는 혼자서 문제 풀 때도 생각해서 그걸 그대로 구현했는데 계속 틀렸다고 뜨네요.. 뭐가 틀렸는지 잘 모르겠습니다. gpt도 딴소리만 계속해요

안녕하세요 딩코님!현재 4주차 숙제부분까지 강의를 완료하고 5주차는 실전문제풀이과정이라 해당 과정 들어가기전에 질문이 있습니다. 4주차 까지 들으면서 이전까지는 숙제문제는 바로 코드로 작성하진 못해도 어 이렇게 풀면 되지않을까 하는 구상이 가능했는데 3주차 숙제인 멜론 베스트 앨범뽑기부터 해서 4주차 숙제들은 전부다 문제를 봐도 해당 주차에 배웠던 알고리즘들을 이용해서 풀어보려해도 시작점 조차 생각이 나질않아 바로 해설영상을 보고 따라치는 정도로밖에 하질못해 다시 반복해서 공부할 예정입니다.5주차 영상부터는 4주차까지의 숙제로 주신 알고리즘 문제를 전부 이해하고 시청하는게 좋을까요 아니면 일단 문제들을 최대한 풀어서 익숙해질떄까지 계속 풀면서 이해하는게 좋을지 궁금합니다. 또 알고리즘 문제를 풀면서 정답이나 해설영상을 몇분까지 풀다가 보면 좋을까요지금까지는 문제를 풀다가 '아 나 더이상 이 이상은 작성 못하겠어' 할떄 정답과 해설영상을 봐왔는데이렇게 하니 어려운 문제를 풀때는 시간이 너무 소모되는거 같아 이게 맞나? 싶을떄도 있어 제가 잘못 공부하고있는건지도 궁금합니다!  

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요. 선생님.vector의 크기를 max_n으로 할당하셨는데, max_n + 1으로 해야하지 않나요? 그래야 tree[max_n]까지 계산할 수 있잖아요. 이상하다고 생각해서 비주얼 스튜디오로 실행했을 때는 바로 오류가 나는데, 백준은 그냥 통과하더라고요?왜 그렇죠? Update()함수를 실행할땐 범위가 max_n을 초과할 수 있으니까 그렇다 해도, right 값을 구할때 사용하는 Sum은 max_n부터 계산하니까 무조건 오류가 날 거라고 생각했는데 말이죠.

1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요?1-11 어떤 알고리즘을 학습하고 계신가요?소수 나열하기여기까지 이해하신 내용은 무엇인가요? 2. 어려움을 겪는 부분어느 부분에서 막히셨나요? 소수 나열하기 2차 개선 조건식 위치input = 20 def find_prime_list_under_number(number): prime_list = [] for n in range(2, number + 1): for i in prime_list: if n % i == 0 and i * i <= n: break else: prime_list.append(n) return prime_list result = find_prime_list_under_number(input) print(result)코드의 어떤 로직이 이해가 안 되시나요?if n % i == 0 and i * i <= n: # 강의 노트 if i * i <= n and n % i == 0: # 수업어떤 개념이 헷갈리시나요? 강의 노트와 수업에서의 개선된 로직이 어떤 연산을 줄여서 시간복잡도가 개선되는 건가요?i가 n의 제곱근보다 클 경우 나머지 연산을 수행할 필요가 없어 불필요한 나머지 연산을 수행하지 않기 위해 제곱근에 대한 조건식을 먼저 검사하지 않아도 되는건가요?3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요input = 20 def find_prime_list_under_number(number): prime_list = [] for n in range(2, number + 1): is_prime = True for i in prime_list: if i * i > n: break if n % i == 0: is_prime = False break if is_prime: prime_list.append(n) return prime_list result = find_prime_list_under_number(input) print(result)  

1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요?2-10 챕터어떤 알고리즘을 학습하고 계신가요? 더하거나 빼거나 문제여기까지 이해하신 내용은 무엇인가요? 2. 어려움을 겪는 부분어느 부분에서 막히셨나요?재귀함수코드의 어떤 로직이 이해가 안 되시나요?get_all_ways_by_doing_plus_or_minus(array, current_index + 1, current_sum + array[current_index]) get_all_ways_by_doing_plus_or_minus(array, current_index + 1, current_sum - array[current_index] 제가 이해 안가는것은 처음에 cur_index = 0 , cur_sum = 0 부터 시작하잖아요 get_all_ways_by_doing_plus_or_minus(array,1,2) get_all_ways_by_doing_plus_or_minus(array,1,-2) 그러고 다음 cur_index = 1 , cur_sum = 2 이렇게 흘러가는데, 왜 get_all_ways_by_doing_plus_or_minus(array,1,-2) -2 가 안가고 +2 가 가는지 궁금합니다. get_all_ways_by_doing_plus_or_minus(array, current_index + 1, current_sum + array[current_index]) 계산이 전부 끝난 뒤에 get_all_ways_by_doing_plus_or_minus(array, current_index + 1, current_sum - array[current_index] 가 이어서 오는건가요 ?   어떤 개념이 헷갈리시나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊

사전문제말구 수업 강의하실때 사용하시는 자료는 배포안하시나요??

1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 4-2 트리1어떤 알고리즘을 학습하고 계신가요? 트리  2. 어려움을 겪는 부분어느 부분에서 막히셨나요? 이진 트리 vs 완전 이진 트리를 비교하는 마지막 영상에서 완전 이진 트리의 그림을 보면 최하단 오른쪽에 노드가 하나 있는데, 완전 이진 트리는 왼쪽부터 채워져야 하는 거 아닌가요?  3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊

그리디 연습문제 및 목표 문제 중에 12865번 평범한 배낭 문제가 있던데 그리디로 풀 수가 있나요? 최적의 해가 전체 최적해를 보장하지 않는데.. dp로만 풀리는 문제가 아닌가 해서 질문드립니다.

[질문 템플릿]1. 강의 내용과 관련된 질문인가요? 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예[질문 내용]4:47초에서 iterator.next()가 '현재 데이터를 반환하고 다음으로 이동'한다고 하셨고, 그것이 '다음 데이터를 반환한다' 라는 말씀이라 하셨습니다.제가 이해가 잘 안되는데, 현재 데이터를 반환하고 다음으로 이동하는 것은 리턴값이 현재 값 이라는 것일테고다음 데이터를 반환하는 것은 리턴값이 다음 데이터라는 말일텐데, 혹시 어느 것이 맞을까요 ..?