안녕하세요. 12:40초 경에 찾는 숫자가 배열에 있는지 확인하는 함수를 2번 방법으로 구현할 때찾는 숫자 : 1, 배열 : arr = [2, 3, 4, 5]이런식으로 배열에 찾는 숫자보다 큰 값들만 있으면cur이 -1이니까 arr[cur] == num에서 out of index 에러가 발생할 것 같은데 일반적인 이분탐색을 매개변수 탐색 방법으로 구현하려고 하면 cur = -1인 부분에 대해서는 따로 예외처리를 해주면 될까요?아니면 좀 더 깔끔한 구현 방법이 있을까요?  

안녕하세요! 기업 코딩테스트의 환경이 pycharm이랑 같은지 궁금합니다. 구글 코랩환경은 하나씩 행마다 빠르게 코드를 확인해보면서 볼 수 있는데 pycharm은 한꺼번에 돌려야 하고 함수 안에 print를 넣어서 간접적으로 확인해야하니 불편해 여쭤봅니다..!ctrl + R을 누르면 pycharm에서 실행이 된다고 하는데 저는 pycharm에서 실행 버튼의 단축키가 ctrl +f5로 뜹니다,,! 단축키로 쓰기에는 너무불편한데, ctrl+R로 단축키를 바꾸신건지 저는 해당 단축키로는 실행이 되지 않아 여쭤봅니다! 코랩이 아닌 pycharm으로 수업을 진행하신 특별한 이유가 있으신지도 궁금합니다!!  감사합니다.

안녕하세요 큰돌님 항상 강의 잘 듣고 있습니다.제가 문제를 풀때는 누적합 배열을 따로 만들 생각은 하지 못했지만 그 외에는 큰돌님 해설과 크게 다르지 않은 로직을 짰습니다.각각의 구간합에 따라서 나오는 경우의 수를 저장해서 그 값을 저장해서 전체 경우의 수를 구했는데 틀렸습니다.혼자 꽤 많이 고민해봐도 안 풀려서 도움 요청드립니다...http://boj.kr/9cb558c760814634a41a2e9792edea05

안녕하세요. 저는 해당 문제 아래와 같이 풀었는데 시간초과가 납니다. 선생님 풀이랑 로직은 비슷한거같은데 혹시 어떤 부분이 문제일까요/http://boj.kr/3727721ddb6347ceb1f0431851c1cf8c 

안녕하세요 큰돌님 맞왜틀팁: 반례를 생각하는 방법 | 2-C 보완 설명에서 소개하신 2가지 케이스를 고려하여 코드를 각각 수정해봐도 여전히 틀렸다고만 나옵니다. 제 코드의 어느 부분이 잘못된건지 알려주실 수 있나요??93195394번 소스 코드93195371번 소스 코드

============[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예)[질문 내용]여기에 질문 내용을 남겨주세요.public class MemberRepository { private Map<String, Member> memberMap = new HashMap<>(); public void save(Member member) { memberMap.put(member.getId(), member); } 이 부분에서 Member인 이유가 무엇인가요?? String으로 타입설정하고 memberMap.put(member.getId(), member.getName());으로 해야하는거 아닌지 질문드립니다

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 카운팅배열 문제를 접근할 때 항상 map이 먼저 떠올라서 map<char, int>으로 풀었는데 괜찮을까요? 다른 카운팅배열 문제도 항상 map으로 접근하는데 배열로 접근하는게 좋을까요?http://boj.kr/06bd3e5316754ea5b2a7c5becf3c5973

안녕하세요 강사님2-C 문제에 대해서 강사님과조금 다른 방법으로도 풀어보았는데(http://boj.kr/c5ecebe551ce49c383f378461adb1d8f) 강사님의 방법(http://boj.kr/cf2c8a947f5041b69efd55961657526c) 보다 시간이 4ms 가량 높게 나와서 궁금증에 질문드립니다. unordered_set에 높이들을 담고 강수량으로 사용하여 변화가 있는 지점만 계산하였고 maxHeight로 모두 잠기는 경우를 제외 하여 나름대로의 반복 횟수를 줄여보았습니다 그런데 오히려 4ms 가량 더 높게 나와서 어떤 부분이 시간을 더 오래걸리게 만든건지 궁금합니다 퀄리티 높은 강의와 지속적인 피드백 늘 감사드립니다!

안녕하세요, 선생님. 이직을 위해 코딩테스트를 준비하는 직장인입니다.다름이 아니라 준비중에 학습 순서 관련하여 질문 사항이 있어 문의드립니다.현재 알고리즘 교안 173page 조합 까지 학습을 한 상태입니다. 이후 정수론부터 코딩테스트에 자주 나오는 개념까지 작성되어 있는것을 확인했는데요, 교안을 끝까지 다 학습하고 예를 들어 2차원 배열 회전, n진법 변환 등 모든 로직을 익히거나 외워서 모두 스스로 작성할 수 있을 정도로 완벽히 준비가 된 상태에서 1주차 강의를 들으며 이어나가면 되는지, 아니면 교안 학습은 끝까지 완료하되, 이런 개념이 있구나 하고 아는 정도로 1주차 강의로 들어가면 되는지 여쭤보고자 질문드립니다.감사합니다.

안녕하세요. 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; }  저는 이런 방식으로 풀어보았는데 어떤 문제점이 있을까요?