묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안 p.70 memset 관련 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님, 질문이 있어 글 남깁니다.memset으로 초기화할 때는 0, -1 만 가능하다고 말씀해주셨습니다.그러면 -2로 초기화하고 싶을 때 [초기화한 배열] * 2 를 하는 식으로는 안되는 건가요?감사합니다.
-
해결됨코딩테스트 [ ALL IN ONE ]
링크드리스트의 while cur.next: 부분이 제가 이해한 것이 맞는지 질문드립니다.
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로 작성한 것인가요?
-
미해결코딩테스트 [ ALL IN ONE ]
할당되지않은 메모리
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요, 강사님!강의 잘 듣고있습니다. 정말 감사합니다 :)아주 간단한...! 질문입니다!ㅎㅎ섹션 2. List의 배열(Array) 강의에 @3:04부분에서오른쪽 메모리 그림과 함께 '아직 할당이 되지 않은 메모리가 있다, 비어있기 때문에 어떤 데이터든 집어넣을 수 있다.'고 말씀하셨는데, 메모리를 보면 01001 이렇게 2진수 값이 들어있는것같은데 이것도 아직 할당되지않은 메모리로 보면 되는건가요~? 감사합니다~~!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-i 질문드립니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 큰돌님, 2-i 질문드립니다http://boj.kr/c3e4ce31c0fa410ab7cdf61b56afc014아무리 디버깅해봐도 왜 오류가 나는지 모르겠습니다..그리고 입력값으로2 lo3za4 01 를 주었을때만 유일하게 애러없이 돌아가는데 혹시 이때 sort함수 유무로 출력값의 범위가 달라지는 이유가 뭘까요..?감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
8-C 반례 질문
안녕하세요 강사님 ㅎㅎ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까지 영선이의 친구들이 나갈 필요가 없습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
맞왜틀 문의드립니다!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/c650b428f52f433c841f35d391fe7a7c 시간을 합치지 않고 pair를 사용해서 코드를 짜느라 좀 길어졌습니다...어떤 예외가 있는지 알 수 있을까요ㅠㅠ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
DFS 종화문제 dfs함수 질문입니다.
종화님 문제의 void dfs() 함수가 이전에 배운 방향탐색에서 배운 go() 함수와 같은 것 같은데 그럼 go()함수도 dfs 인건가요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-L 질문 있습니다!
http://boj.kr/c662ed4ae3554592adf3f8e8d6fa70eb안녕하세요, 선생님!저는 처음에 풀때 콤비네이션이 아닌카운팅 배열 방법 사용을 생각하여 문제를 풀어보았습니다.풀고 난 뒤에 예외처리가 미흡하여 백준에서 20번 정도 틀렸습니다.반례를 생각하며 가장 앞 부분 가장 뒷 부분 경계 체크를 열심히 하였으나 틀리는 이유를 도무지 모르겠습니다.선생님께서 하신 방법에 대한 이해는 모두 하였으나제 코드의 오류가 무엇일지 정말 궁금하여 질문을 남깁니다ㅠ예외 처리를 많이 하느라 코드가 지저분해 보일 수 있는 점 죄송합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-H 재질문
http://boj.kr/2f84a9840da946a29571c22e8f3ad14e위의 코드는 2%에서 시간초과가 나는 코드입니다.저는 처음에 큰돌님과 같이 등차수열의 합, 구간만큼 빼줘서 RET에 더해준다. 를 생각을 못했고그냥 계속 ret++을 해줬었습니다.해당 코드가 문제가 되는 점은중복인지 찾는 isUnique 라는 함수 때문이겠죠..?제한된 메모리에서 for문의 O(n)이10만, 9.9만...이렇게 연속으로 나올 수도 있어서 시간초과가 걸리는 걸까요? 선생님의 로직과 제 로직의 큰 차이점은 큰돌님은 '이전 것이 중복이 아니면 더이상 생각을 안해준다'이고 저는 '이전 것과 새로 들어온 것을 포함한 구간을 계속해서 중복인지 아닌지 계산한다'이런 점에서 오는 로직의 차이인 것 같아서 질문 드립니다..!
-
해결됨[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
인덱스설정문의
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로 입력받기가 잘못된걸까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-N 질문있습니다..
안녕하세요 큰돌선생님저는 deque 자료구조와 queue 자료구조를 이용하여 문제를 풀었는데요, 예제입력을 집어넣었을때 정답을 출력하지만 코드가 끝나지 않고 계속 돌아가더라구요.일단 모르겠다 하고 백준에 제출하니 맞았다고 떠서 좀 당황스러운데.. 혹시 어디가 잘못된거 일까요?사진은 예제2 입력을 넣었을때 입니다.예제1번과 3번은 정상적으로 출력 후 코드가 종료됩니다.작성한 코드입니다http://boj.kr/444ceed7f7844486bcc6feeb7d3d8e37
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
못 푼 문제에 대하여
안녕하세요, 큰돌 강사님아직 1주차밖에 진도가 나가지않아, 큰 어려움이 없이 문제를 풀어나가고 있습니다. 그러나 나중에 난이도가 올라가서 풀지 못할정도의 어려운 문제를 만나면 어떻게 하는 것이 좋을지 궁금합니다.저는 최대 30분 ~ 1시간 텀으로 문제를 풀고 이 시간이 초과된다면 강의를 통해 해설을 본다음 다음날 다시 풀어보고 못 푼 문제를 체크하여 강의를 완강후 다시 풀어볼려합니다. 이 방법에 대해서는 어떻게 생각하는지 또는 더 좋은 추천하는 방법이 있는지 궁금합니다.p.s) 좋은 강의 감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 문제에 대한 질문입니다.
http://boj.kr/53d3d972829a47cc80be8c0da3a25fa0안녕하세요 선생님!문제에 대한 코드를 작성한 뒤 예제에 있는 반례와질문하기에 다른 학생들이 질문하고 선생님께서 찾으신반례 모두 입력에 넣어봐도 정답으로 나오는데 백준에선 계속 틀리다고 합니다ㅠ문법적인 오류인지 간단한 실수 인지 잘 모르겠습니다.
-
해결됨코딩테스트 [ ALL IN ONE ]
동적 배열 리스트 중간에 원소 추가 내용이 강의와 pdf가 다릅니다.
강의에서는 "뒤의 원소들을 한칸씩 옮겨준 다음에, 1번 인덱스에 원소를 삽입한다" 라고 되어있는데, 강사님께서 공유해주신 pdf에는 "리스트의 중간에 원소를 삽입하는 경우, 원소를 삽입한 후 뒤의 원소들을 한 칸 씩 미루어야기에 O(n)의 시간복잡도를 갖습니다." 라고 나와있습니다. 강의 내용이 맞는거죠?
-
해결됨코딩테스트 [ ALL IN ONE ]
Notion 공유를 방금 요청했는데 궁금 한 것이 있습니다.
그냥 구글폼에 공유되었다고 확인할 수 있는 이메일(ex: gmail)과 제 노션 이메일 주소만 기입하면 되나요? 추가적으로 멤버 접근 권한이라든지 이런거 손댈 필요 없나요??시각적으로 도움될 수 있는 자료와 구체적인 설명이 담긴 양질의 강의를 제공해주셔서 감사합니다 :)
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-H
그리디에서 정말 많이 헤매는 학생입니다..!구간을 탐색하다가 만난 것을 다시 만나면s를 하나 늘려주고 e를 s+1로 땡겨 다시 카운팅한다는 것은 알겠습니다만마지막에 등차수열의 합은 왜 나오는지 모르겠습니다!3 1 2 가 남았을 때 while문이 끝나고3 1 2로 만들 수 있는 경우가{3} {1} {2} {3,1} {3,2} {1,2} {3,1,2,}따라서 등차수열의 합이다. 라는 말씀이실까요..?왜 등차수열의 합이 여기서 나오는지 잘 모르겠습니다!경우의 수를 구하는 문제인데 공차가 존재할 때 사용되는 등차수열의 합이 나오는 이유가 뭘까요...그리고 1 2 3으로 가다가 1을 만나 1 2 3 1이 되는 경우1을 버려야 하므로1 2 3 (s = 0, e = 3인 상황입니다, 영상에선 4:13)까지 세주고 ret에 (e-s)를 더한다.이 말이 1 2 3까지 오면서{1}{1,2}{1,2,3}을 만났기 때문에 (e-s)를 더해준다는 말씀이실까요??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-D 메모리 초과
안녕하세요. 큰돌강사님, 아무리 코드를 쳐다보아도 문제가 생기는 지점을 못 찾아서 질문 남깁니다. 어떤 부분이 잘못되었는지 확인 부탁드립니다 http://boj.kr/fa8351292d3d46639bd4cdcff1ee2b2b
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-J 테케는 다 맞는데 틀렸다고 나옵니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요.풀이를 보지 않고 직접 풀었는데,0을 만나는 경우는 이동거리를 증가시키지 않는 형태로 하여 구현하였습니다.테스트 케이스는 다 통과하는데 제출하면 틀렸다고 나오는데 반례를 못찾겠습니다. 기존에 있는 다른 분이 올리신 비슷한 질문에 있는 반례도 통과를 해서 질문을 올리게 되었습니다. 감사합니다.http://boj.kr/f7e741dc7e5145bc9ea65dc83639e531
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-J 강의 질문
안녕하세요 선생님 양질의 코드 매번 감사합니다.강의를 들으며 살짝 헷갈리는 부분이 있는데요, 가장 먼 미래에 참조되는것을 swap 하는 알고리즘이라 하셨는데 이 가장 먼 미래라는게 상대적으로 먼 미래를 의미하는건가요? 예를들어 콘센트에 2번, 3번이 들어가 있을때앞으로 나올 2번과 3번이 둘다 있는경우 이 두가지 중 더 멀리있는 거랑 swap 하는 건가요? 추가로 16번 라인에서 j 의 시작이 i + 1이 아닌 i 가 아닌지 생각이 듭니다.만약 콘센트 2개 공간이 있고 2, 3, 1, 2, 3 순서로 사용을 한다고 할때, 먼저 2와 3이 콘센트에 들어가고 그다음 1이 들어갈때 이미 콘센트 공간이 가득차있으므로 2와 3중에 더 멀리 있는번호를 swap 하는건데 만약 i가 아닌 i + 1 부터 확인하게 된다면 1부터 확인하는게 아니고 2부터 확인하게 되는게 아닌가요? 그럼 한칸을 빼먹는거 같은데 이 부분이 좀 헷갈립니다.http://boj.kr/680d6abc7e004d7886939b2513c31723
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-A 치킨집과 집과의 거리 계산 로직 문의
안녕하세요. 강사님,강사님의 코딩테스트 강의 열심히 듣고 있습니다. 오늘 문제는 다소 어렵네요..치킨집과 집 과의 거리 계산 로직이 home 리스트 순서와 chicken 리스트 순서대로 구하던데, 순차적으로 index를 부여받아서 순차적으로 dist 구하면 되는건가요?? for(pair<int, int> home : _home){ int _min = 987654321; for(int ch : cList){ int _dist = abs(home.first - chicken[ch].first) + abs(home.second - chicken[ch].second); min = min(min, _dist); }저는 거리 계산도 bfs로 풀어야 하는줄 알았는데, 어떤 조건일 때 bfs로 안풀어도 되는지 궁금해요