안녕하세요 선생님14002 가장 긴 수열 문제예제는 통과하는데 자꾸 틀렸다고 나오네요 ㅜㅜ어디가 틀렸는지 감이 안잡힙니다. http://boj.kr/bb6b4dd2ddc9484cae6ca547c8fa6d02

안녕하세요 선생님,이제 막 코딩테스트 준비를 시작하는 뉴비입니다.프론트엔드 개발자를 지망하고 있어 자바스크립트와, 입문 당시얕게 맛보았던 파이썬 정도만 아는 상태에서 해당 강의를 결제하였는데요, c++ 기본 개념을 모르니 코드 작성 방법부터 낯설어 진도를 잘 못 나가고 있습니다..ㅠ기본 개념은 어디서 배울 수 있을까요? 해당 강의에서는 아예 다루지 않는 걸까요??  감사합니다. 

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님, 질문드립니다.교재 131쪽 2차원 배열 수정하기 vector 코드에서main의 첫째줄부터 셋째줄까지 실행하면 v는 {{0}} 이런 형태를 갖는 게 맞나요?그러면 v[0][0]에만 0이라는 값이 들어있고 나머지 인덱스는 값이 없을텐데 왜 v[0][100]을 출력하면 0이라고 나오는건가요? 벡터는 참조해서 부르면 자동으로 0으로 초기화되나요?그렇다면 첫째줄부터 셋째줄이 없더라도 cout 에서 v[0][0]을 부르는 것만으로 0이 출력되어야하는 것 아닌가요? 이때는 왜 프로그램이 제대로 실행이 안되는지 궁금합니다.

안녕하세요 선생님 항상 에너지 넘치는 강의를 제공해주셔서 감사합니다.DP문제를 푼 코드를 보았을 때 DP자료구조에 처음에 -1로 초기화한 이후 언제 dp자료구조의 값이 다른 값으로 저장 되는지 모르겠습니다.http://boj.kr/16692692e20a46c4871380d56604b5f4

안녕하세요 강사님!http://boj.kr/48ed2af9ae684e12962097f10e0b0412강의를 보기 전 혼자 힘으로 문제를 풀어보려 애써봤더니 효율적이지 못한 코드로 풀게 되었더라구요. BFS와 DFS를 둘 다 사용하는 식으로 풀었는데 비효율적인 방법인 것은 알겠지만 로직이 틀린 것 같진 않은데 통과가 안돼서 왜 틀렸는지 궁금합니다.저는 이런 순서로 접근했습니다.0. 따로 시간 변수를 두지 않고 배열의 값을 변경시키는 식으로 풀이하기 위해 입력의 치즈(1) 값을 1이 아닌 -1로 기록한다.1. 0,0 은 언제나 가장자리 공기층이므로 공기층을 찾기 위한 dfs 함수에 0,0 만 돌린다. 여기서 가장자리 공기층을 큐에 전부 푸시한다.2.치즈를 녹이기 위해 bfs를 돌린다. 치즈를 만나면 배열에 현재값 +1을 기록하고 다시 큐에 푸시한다.3.bfs가 끝나면 배열을 한번 쭉 돌면서 최대 시간을 찾고, 그 시간값을 가진 좌표를 카운트한다.문제 내의 테스트케이스와 백준 질문게시판의 반례, 해당 강의에 강사님이 달아주신 다양한 반례를 넣어보았지만 전부 정답을 출력했는데, 실제로 제출시에는 20%에서 틀렸습니다가 뜹니다.제 로직에 어느 부분에서 문제가 있는지 궁금합니다ㅠㅠ또 당연한 질문인 것 같지만.. 그래프 문제를 풀 때 dfs나 bfs 둘 중 하나로만 푸는 것이 효율적이겠지요?좋은 강의 늘 감사합니다!

제가 짠 코드가 시간초과가 나서 강의자료 코드로 제출했는데도 시간초과가 나더라고요pypy로 바꿔서 내니까 통과가 됐는데 이런 부분은 신경을 안써도 되는걸까요?pypy가 기본적으로 python보다 빠른건 알고 있었는데저 개인적으로는 파이썬으로도 통과해야 코드를 정확하게 짰다고 생각해서 지금까지 python으로만 실행을 했는데 이후에 기업 코테나 역량 테스트에서 이런 부분을 신경 써야 하는지 궁금합니다

http://boj.kr/cc54ff9a9c744f3f9e250d9226679be5문제는 해결하였는데 큰돌님께서 강의해주신부분에서 사전순정렬이 std::sort에서 map일경우 ret_v가 key순으로 오름차순 정렬될텐데 해당 정렬이 key는 동일할텐데 어떻게 오름차순으로 사전순정렬되는지가 이해가 잘 되지않습니다제경우엔 들어온 값을기반으로 사전순으로 빠른순을 정해서 저장하는식으로 구현하였는데 해당부분 조언해주시면 감사하겠습니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/7e8459c3649d41f6bb711ed5e8a8c9a2강사님께서 작성하신 코드랑 좀 다르게 코드를 작성했습니다. 테스트케이스들이랑 모든 반례들까지 시도해봤는데도 틀린부분을 못찾겠습니다.. 혹시 어느부분에서 문제가 생겼는지 알 수 있을까요??(코드가 좀 더러운 점 죄송합니다..)

http://boj.kr/1223153003e24ee78e78cda0ffee3907우선 밀어준 다음 밀어주기 전 배열로 원복 시킨 후 90도를 회전시키고 다시 밀어주려고 했습니다.해당 부분 로직인데 origin은상단 부분처럼 초기화 하였습니다.그런데 제가 주석으로 // arr이 바뀌었는데 origin도 바뀜이 부분을 보면 건든건 arr인데 origin도 바뀌어 있습니다.이유가 뭔지 혹시 아시나요..?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님, 질문이 있어 글 남깁니다.memset으로 초기화할 때는 0, -1 만 가능하다고 말씀해주셨습니다.그러면 -2로 초기화하고 싶을 때 [초기화한 배열] * 2 를 하는 식으로는 안되는 건가요?감사합니다.

else: cur = self.head # cur 포인터는 head가 가리키는 곳을 가리킴(현재는 1의 값을 가진 노드를 가리킴) while cur.next: # cur.next값은 곧 head가 가리키는 new_node의 next값인 Node이므로 False라서 while문 탈출 cur = cur.next cur.next = new_node # None값을 가지는 노드를 새로 들어온 노드와 연결 링크드 리스트부터 갑자기 이중 포인터가 사용되서 이해하기가 어려웠는데요, 결국에는 cur가 가리키는 값이 head이고, head가 가리키는 것이 new_node인데, 현재 new_node의 next값은 None이므로, 이것을 새로 추가된 노드를 가리키게 하기 위해 cur.next = new_node로 작성한 것인가요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요, 강사님!강의 잘 듣고있습니다. 정말 감사합니다 :)아주 간단한...! 질문입니다!ㅎㅎ섹션 2. List의 배열(Array) 강의에 @3:04부분에서오른쪽 메모리 그림과 함께 '아직 할당이 되지 않은 메모리가 있다, 비어있기 때문에 어떤 데이터든 집어넣을 수 있다.'고 말씀하셨는데, 메모리를 보면 01001 이렇게 2진수 값이 들어있는것같은데 이것도 아직 할당되지않은 메모리로 보면 되는건가요~? 감사합니다~~!

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 큰돌님, 2-i 질문드립니다http://boj.kr/c3e4ce31c0fa410ab7cdf61b56afc014아무리 디버깅해봐도 왜 오류가 나는지 모르겠습니다..그리고 입력값으로2 lo3za4 01 를 주었을때만 유일하게 애러없이 돌아가는데 혹시 이때 sort함수 유무로 출력값의 범위가 달라지는 이유가 뭘까요..?감사합니다.

안녕하세요 강사님 ㅎㅎhttp://boj.kr/56d99e00ded14c1cacbefe3eb07f6db6위 링크는 강사님의 코드이고 저는 위 코드로 나오는 결과가 통과는 되지만 반례가 있는 것 같아 질문드립니다.해당 문제 게시판에도 저와 비슷하게 생각하신 분의 데이터 추가 요청 글이 있어 첨부하겠습니다.https://www.acmicpc.net/board/view/118371저의 추가 반례입니다.11 2 2 21 59 12제가 생각하는 답 : 11결과 : 71 ~ 11까지 욱제와 영선이의 친구들을 제외한 인원 즉 파티에 초대된 사람들만 세었을 때 합이 T 이상이 되는 경우가 없으니 영선이의 친구들은 나갈 필요가 없습니다.따라서 초반에 바로 영선이의 친구1을 투입시키고 시간 5에 한명이 나갈 때 영선이의 친구 2를 투입시킵니다.그 이후로 시간 11까지 영선이의 친구들이 나갈 필요가 없습니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/c650b428f52f433c841f35d391fe7a7c 시간을 합치지 않고 pair를 사용해서 코드를 짜느라 좀 길어졌습니다...어떤 예외가 있는지 알 수 있을까요ㅠㅠ 

종화님 문제의 void dfs() 함수가 이전에 배운 방향탐색에서 배운 go() 함수와 같은 것 같은데 그럼 go()함수도 dfs 인건가요?

http://boj.kr/c662ed4ae3554592adf3f8e8d6fa70eb안녕하세요, 선생님!저는 처음에 풀때 콤비네이션이 아닌카운팅 배열 방법 사용을 생각하여 문제를 풀어보았습니다.풀고 난 뒤에 예외처리가 미흡하여 백준에서 20번 정도 틀렸습니다.반례를 생각하며 가장 앞 부분 가장 뒷 부분 경계 체크를 열심히 하였으나 틀리는 이유를 도무지 모르겠습니다.선생님께서 하신 방법에 대한 이해는 모두 하였으나제 코드의 오류가 무엇일지 정말 궁금하여 질문을 남깁니다ㅠ예외 처리를 많이 하느라 코드가 지저분해 보일 수 있는 점 죄송합니다.

http://boj.kr/2f84a9840da946a29571c22e8f3ad14e위의 코드는 2%에서 시간초과가 나는 코드입니다.저는 처음에 큰돌님과 같이 등차수열의 합, 구간만큼 빼줘서 RET에 더해준다. 를 생각을 못했고그냥 계속 ret++을 해줬었습니다.해당 코드가 문제가 되는 점은중복인지 찾는 isUnique 라는 함수 때문이겠죠..?제한된 메모리에서 for문의 O(n)이10만, 9.9만...이렇게 연속으로 나올 수도 있어서 시간초과가 걸리는 걸까요? 선생님의 로직과 제 로직의 큰 차이점은 큰돌님은 '이전 것이 중복이 아니면 더이상 생각을 안해준다'이고 저는 '이전 것과 새로 들어온 것을 포함한 구간을 계속해서 중복인지 아닌지 계산한다'이런 점에서 오는 로직의 차이인 것 같아서 질문 드립니다..!

BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); M = Integer.parseInt(br.readLine()); graph = new boolean[N][N]; visited = new boolean[N]; int x, y; for (int i=0; i<=M; i++) { StringTokenizer tokenizer = new StringTokenizer(br.readLine()); x = Integer.parseInt(tokenizer.nextToken())-1; y = Integer.parseInt(tokenizer.nextToken())-1; graph[x][y] = true; graph[y][x] = true; } dfs(0); System.out.println(answer - 1); br.close(); } void dfs(int index) { visited[index] = true; IntStream.range(0, M).forEach(i -> { if (!visited[i] && graph[index][i]) dfs(i); }); answer++; }위에처럼 저는 +1을하지않고(그래프에 0인덱스들은 사용을 안한다고 생각해서요.)대신 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수를 입력받을 때 -1을해줘서 처리했는데요.예제입력은 정상처리 되나 실제 제출해보면 런타임 에러 (ArrayIndexOutOfBounds)가 발생합니다. +1을 해줘야하는거같은데... 제가 생각한 배열사이즈, -1로 입력받기가 잘못된걸까요?

안녕하세요 큰돌선생님저는 deque 자료구조와 queue 자료구조를 이용하여 문제를 풀었는데요, 예제입력을 집어넣었을때 정답을 출력하지만 코드가 끝나지 않고 계속 돌아가더라구요.일단 모르겠다 하고 백준에 제출하니 맞았다고 떠서 좀 당황스러운데.. 혹시 어디가 잘못된거 일까요?사진은 예제2 입력을 넣었을때 입니다.예제1번과 3번은 정상적으로 출력 후 코드가 종료됩니다.작성한 코드입니다http://boj.kr/444ceed7f7844486bcc6feeb7d3d8e37