안녕하세요. iostream 은 c++ 스타일이고 cstdio.h는 c 스타일 문법이라고 알고있는데 코딩테스트에서 c++스타일 코딩이 제한되는 경우도 있나요 ?? 추가로 아예 라이브러리를 이용하지 않게 하는 경우도 있는지 궁금합니다..

큰돌님 안녕하세요? 제가 디피 문제를 풀 때 탑다운으로 풀까 바텀업으로 풀까 고민하는데, 탑다운으로 풀 때 스택 오버플로우 난 경우가 있어 질문 드리게 되었습니다. 어디선가 말씀해주셨을거 같은데 제가 못찾아서.. 양해말씀을 드리고..디피 탑다운 혹은 재귀 호출을 사용하는 코드에서 재귀호출 댑스? 몇회까지 호출이 되는지 공유해 주실 수 있을까요?(천번이었나.. 기억이 안나서..) 답변 미리 감사합니다 :)

http://boj.kr/d383d4df197442f1aff326ea78497561안녕하세요, 큰돌님 !위와 같이 코드를 짰는데, 테스트 케이스는 다 맞았으나 제출 시 4%대에서 틀렸다고 나옵니다 ㅜㅜ 어느 부분을 제가 놓치고 있는걸까요?!

Set에서 Map으로 자연스럽게 빌드업되는 과정에서Set + value = Map이 되는 객체지향의 묘미를 다시 한번 느껴보나 기대했는데표준 라이브러리의 실제 구현은 반대로 Map - value = Set 이었네요 ㅠㅠjava.time 패키지의 딱딱 맞아떨어지는 조립방식에서 느껴졌던 희열은 어디갔을까요자바의 내장 자료구조가 저렇게 부자연스럽게 되어있는 특별한 이유라도 있을까요?구조적인 아름다움을 포기해서라도 얻는 성능적인 이점이 있는건가? 싶은데요  정확한 사정은 당사자들만 아는거겠지만 혹시나 선배님들은 아시는게 있을까 여쭈어봅니다..ㅠㅠ

안녕하세요 강사님 강의 잘 듣고 있습니다. 강의 듣기 전에 먼저 문제를 풀어보고 있는데항상 브루트 포스 -> 그리디 -> DP 순으로 접근을 하셔서저도 동일한 과정으로 문제 풀이를 생각하고 있습니다. 브루트 포스 풀이를 떠올리기는 하는데 혼자 구현을 해보려고 하니 쉽지가 않더라고요.혼자 코드를 짜보긴 하는데 제출을 해도 애초에 시간 초과라 올바른 코드인지 확인할 수 없고, 브루트 포스로 시간초과나는 문제는 구글에서도 코드를 찾을 수가 없어서 제가 혼자 짠 코드가 제대로 짠 건지 확인하기가 힘들더라고요. 혹시 추후에 브루트 포스 코드도 같이 제공해주실 수 있는지 여쭤보고 싶습니다.. 

안녕하세요.항상 문제 해설을 보기 전에 먼저 풀어보는데, 푸는데 성공을 해도 강사님의 풀이 방식과 다를 때가 많네요. 풀기만 하면 딱히 상관 없을까요?이번에 2-N 풀었던 제 코드입니다.http://boj.kr/bf21d9293889449ab969f00f6aed7cda

http://boj.kr/017b116886e0494cbf0306919ed43289저는 부호를 순열로 순서를 바꾸면서 최대 최소를 구했는데 무엇이 틀린지 모르겠습니다.. 부호 순서를 순열로 돌리면 중복이 생기지만 어차피 최대 최소는 상관없을 것이라 문제가 없다고 생각합니다. 예제 같은 경우 다 맞고 백준에 제출 했을 때에는 정답 체킹이 잘되다가 50% 정도에 '틀렸습니다' 문구가 뜹니다. 혹시 몰라 중복 제외하는 코드를 추가해도 동일하게 틀립니다.. 그렇다면 어느정도 맞는 코드인데 디테일 한개가 부족한거 같은데 그 부분이 어디인지 정말 못찾겠습니다...

큰돌님 안녕하세요? 이 문제를 접근할 때 최단거리 알고리즘인거까지 알고다익스트라? 플로이드 워셜? 고민하다플로이드 워셜은 노드 400개 이하일 때만 쓰라고 하셔서 다익스트라로 풀다 안되서 해설을 보게 되었습니다. Q. 해설에 노드는 25개라고 하셨는데,워스트 25 * 25해서 625개가 아닌가요?제가 플로이드 워셜로 접근하지 않은 이유입니다. 제가 놓친게 있는지 궁금합니다.답변 미리 감사합니다.  

안녕하세요. 제네릭 하한 바운드(super) 관련해서 질문 드립니다.상한 바운드(extends) 같은 경우에는 현재 실무에서도 유용하게 사용하고 있는데요.다만 하한 바운드는 실무에서 한번도 사용해본 적이 없습니다.하한 바운드는 결국 Object까지 거슬러 올라갈 수 있기 때문에 이점이 없다고 생각하고, 보통은 상한 바운드로 해결이 되었기 때문인데요.혹시 하한 바운드에 대한 활용 사례를 간단히 설명해주실 수 있으실까 해서 질문 드립니다!

강의 주제와 직접적인 연관은 없는거지만.. 실제 주소값으로 접근하는데 걸리는 시간은 고려하지 않아도 되는가? 입니다 아무리 배열이 인덱스의 실제 주소값을 한번에 계산해서 찾는 구조라고는 해도 결국 그 주소까지 이동하는건 시간이 걸릴거같은데요예를들어 그게 10억 번째 인덱스라면 거기까지 순간이동 할수는 없잖아요?? 그래서 인덱스 번호에 비례해서 시간이 더 걸리긴 할거같은데..이건 너무 인간의 관점에서 생각하는거고 실제로 컴퓨터는 다르게 동작하는 걸까요?? 제가 생각해도 너무 무식한 질문이긴한데 의문을 해소하고자 질문 드립니다 ㅠㅠ ============================ 수강을 더 진행하다보니 실제 성능 설명 파트에서 메모리 접근에 대한 얘기를 해주셔서 의문이 자연스럽게 해결됐습니다 !

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.#include<iostream> #include<deque> #include<utility> #include<algorithm> using namespace std; int n,p,d,ret=0,p1,d1,num; deque<pair<int,int>> dp; bool comp(const pair<int,int> &a, const pair<int,int>&b){ return a.second<b.second; } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin>>n; for(int i=0; i<n;i++){ cin>>p>>d; dp.push_back({p,d}); } sort(dp.begin(),dp.end(),comp); num = dp.back().first; d1 = dp.back().second; dp.pop_back(); for(auto a = dp.rbegin(); a != dp.rend(); a++){ if(d1 == a->second){ num = max(num,a->first); } else{ ret += num; num = a->first; d1 = a->second; } } ret += num; cout<<ret; return 0; }  저는 이런 방식으로 풀어보았는데 어떤 문제점이 있을까요?

안녕하세요!공부중에 궁금한 점이 있어서 문의드립니다. deque 같은 경우에는 stack과 queue 모두의 장점을 가지고 있고, 따로 시간적으로 더 복잡하거나 하지도 않는 것으로 이해하고 있는데, 그럼 deque만 사용하는게 더 좋은걸까요? 아니면 stack이나 queue를 사용할 일이 있을지 궁금합니다!

밑이 10인 log10(2)는 약 23정도 되는데 뭔가 잘못된것같습니다.

안녕하세요 수강자입니다.현재 2진수로 변환할때의 재귀함수 호출부분을 듣고있습니다.  1.종료조건, 2.재귀조건 3.데이터통합 으로 심플하게 나눠서 생각하는 방법 알려주셔서 감사합니다.  하지만 재귀함수를 할때, 스택의 개념을 설명해주지 않으셔서 뭔가 2% 개념이 부족한 느낌을 받았습니다. 완전 초보자 입장에서, 코드를 한줄한줄씩 공책에 써가며 결과값이 어떻게 나오는지 확인하는 과정중에, 설명해주신 개념과 풀이법이 직관적이며 머리에 쏙쏙박히기는하는데 왜 그렇지 하는 생각이 들어서요.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.https://inf.run/e3oLMabcdefghijklmnopqrstuvwxyz를 입력해서 해본 결과 r 까지는 잘 나오는데 s부터는 출력하였을 때 이상한 값들이 들어갑니다.(한글이 들어갑니다) 어느 부분에서 잘못된 것인지 알 수 있을까요?(대문자는 잘 나오는 것을 확인하였습니다) 혹시 아스키 코드표에 나와있는 값을 넘어가는 값이 저장되었다가 값을 빼주는 과정에서 코드표를 넘어가는 값이 저장되면서 오류가 발생한 것인가요?

배열의 가장 앞쪽에 요소를 추가할때, 기존의 요소를 전부 한 칸씩 오른쪽으로 옮기고 나서 확보된 빈 공간에 추가해야한다는건 이해했습니다! 그런데 곰곰히 생각해봤는데 그냥 배열자체의 시작 주소값을 한칸 앞으로 당기고 거기다가 새로운 요소를 추가하면 빅오 표기법상 O(1)? O(2)? 가 되는거 아닌가요? 예를들면 int[]의 기존 주소값이 x100이었다면 x96으로 옮기고 새로운 요소를 거기다 추가해주는거죠 주소값 자체를 명시적으로 할당하는 문법이 있는지 없는지는 모르겠지만 어쨋든 내부적으로는 그렇게 작동하도록 언어를 구현할수도 있는거아닌가요?? 그런데 당연히 이렇게는 안되니까 안하는것일텐데, 몇시간동안 생각해봐도 안되는 이유가 안떠올라서 질문드립니다 ㅠㅠ

안녕하세요 공부 중에 궁금한 점이 있어서 문의드립니다. 큰돌님께서는 보통 vector을 잘 사용하지 않으시고, 문제에서 주어진 최대 크기+여유분 만큼의 array를 선언해서 사용하시는 것으로 보이는데, array를 사용하는게 더 이점이 큰건지 아니면 그냥 취향 차이인건지 궁금합니다!

package section_2; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class GetRank { public static ArrayList<Integer> solution(int[] scores) { ArrayList<Integer> list = new ArrayList<>(); Integer[] sortedScores = new Integer[scores.length]; Arrays.setAll(sortedScores, i -> scores[i]); Arrays.sort(sortedScores, Comparator.reverseOrder()); System.out.println(Arrays.toString(scores)); System.out.println(Arrays.toString(sortedScores)); for (int score : scores) { for (int j = 0; j < scores.length; j++) { if (score == sortedScores[j]) { list.add(j + 1); break; } } } return list; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] scores = new int[n]; for (int i = 0; i < n; i++) { scores[i] = sc.nextInt(); } for (Integer i : solution(scores)) { System.out.print(i + " "); } } } 

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요! 자바로 풀이하고 있는 학생입니다.비트마스킹 부분 강의를 듣던 중에 백트래킹으로 대부분 다 해결이 되는 것 같다고 느꼈습니다. 비트마스킹 암기와 이해가 조금 어려운 것 같은데 꼭 알고 가는게 좋을까요?

삼성전자 서류 합격을 받아서, 이번주 일요일에 코딩테스트를 보게 되었는데요. 1. 교안엔 <bits/stdc++.h>를 사용할 수 있다고 나오는데, 이건 코드를 제출하는 창에서 사용 가능한거고, 실제로 문제를 푸는 visual studio 2022 환경에선 사용이 안되는 거라고 봐도 될까요? 제가 알기론 visual studio 2022 환경에선 따로 stdc++.h 파일을 받아서 특정 디렉토리에 넣어야 가능한 걸로 알고 있거든요. 제가 원래는 맥북을 사용하다가 시험장에선 윈도우를 사용해야 하는 상황인데, visual studio 에서 c++로 시험을 볼때 주의해야 할 사항이나 세팅 사항이 있는지 궁금합니다.긴글 읽어주셔서 감사합니다. 좋은 강의 잘 듣고 있습니다!