inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

176만명의 커뮤니티!! 함께 토론해봐요.

안녕하세요 다익스트라 코드에서 질문 사항이 있어 문의드립니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

if (dist[here] != here_dist) continue; 16 분쯤에서 말씀해주신 해당 예외처리를 위한 코드는 있으면 이미 최적의 경로로 구해진 노드를 다시 확인할 필요는 없다는 장점이 있는거죠? 만약 저 위의 코드가 없다고 해서 속도 부분을 제외하고는 결과가 다르게 나타나진 않을것 같은데 맞을까요?

  • c++
  • C++
  • 코딩-테스트
  • 코테 준비 같이 해요!
DeBuggerKing 댓글 1 좋아요 1 조회수 409

문제 알고리즘 관련 질문

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

강사님 안녕하세요. 2주차 dfs, bfs 알고리즘 문제를 풀고 있습니다. 2-I(2870) 문제나, 2-J(10709) 와 같은 형태의 문제가 dfs, bfs 알고리즘과 관련이 있는건지 궁금합니다.

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
알타리 댓글 1 좋아요 0 조회수 332

3-C 속도 차이 질문드립니다

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

http://boj.kr/7b6776aa9c9545e58d94059272172eb9 안녕하세요 선생님. 3-C에서 저는 BFS를 통해서 구현하여 해결한 후, 강의를 통해 선생님 코드와 비교하며, 여러 구현방식을 익히는 중에 궁금한 점이 생겨서 질문드립니다. 강의에 나온 코드는 검색 로직이 DFS로 구현되어 있는데, 제 코드의 검색 로직은 BFS인것만 제외하면 선생님 코드와 별 차이가 없다고 생각했습니다. 그런데 막상 코드를 돌려보면 제 코드의 시간은 164ms~172ms가 나오는 반면, 선생님의 코드는 88ms정도로 거의 90%가까이 빠르게 나옵니다. 왜 이렇게 시간차이가 많이나는지 이해가 안는데 왜 그런지 여쭙고 싶습니다. (현재 여러 시도를 해보긴 했는데 오히려 더 느리게 나오고 잘 모르겠네요...ㅠ 27,40번째 line의 중복 삽입 수정 버전 442ms http://boj.kr/7fabb13a2ca441bda6e8591670ef9621 함수 제거 버전 172ms http://boj.kr/312e0d4df77c45219e46da19cc649e05 )

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
조상범 댓글 1 좋아요 0 조회수 567

알고리즘 교안 연결리스트부분

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요. 선생님 알고리즘 교안을 공부하다가 원형이중연결리스트의 예제로 나와있는 코드를 공부하다가 질문 드립니다 http://boj.kr/dd49f798fc07434590e28e18f526ac3d << 이 코드를 출력하면 3 1000 2 1 1 2 3 3 2 1 1 2 3이 나오는 것은 이해가 되었는데 16행을 //로 주석처리를 하게 되면 17행의 a.erase(it)에 있는 it의 위치는 13행의 a.insert(it, 1000)에 있는 it의 위치보다 it++가 되어있는 것을 16행을 //로 주석처리하여 출력해서 출력된 값을 보고 알았습니다. 그래서, 16행을 //처리시 출력된 값은 아래처럼 1000이 erase가 되지 않고 그 다음 위치인 2가 erase가 딥니다. 3 1000 2 1 1 2 3 3 1000 1 1 2 3 여기서 의문인게 12행에서 it을 a의 시작 주솟값이라고 초기화하였고, it++이 반복문에 들어가 있지 않은데 반복문같이 쓰인 것처럼 17행인 a.erase(it)의 it위치가 + 1이 된 것인가요?

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
dkswhdgur1209 댓글 1 좋아요 0 조회수 398

4주차 비트마스킹

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

4주차 비트마스킹을 풀고 있는데 도저히 모르겠으면 그냥 강의를 보고 푸는게 나을까요?? 그냥 접근이 안되네요

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
데자르 댓글 1 좋아요 0 조회수 340

오큰수

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

큰돌님 강의 잘 보고 있습니다. 오큰수를 풀다가 궁금한 점이 생겨 질문 드립니다. 저는 배열을 하나만 생성하고 stack에 직접 값을 넣으면서 풀이에서 막혔었는데요 스택을 써야 한다는 거까지는 떠올렸지만 스택에 인덱스를 넣고 a라는 배열을 새로 만들어 거기다 실제 값을 넣어야겠다라는 생각이 이어지질 않았습니다. 문제를 보고 어떤 부분에서 배열을 새로 만들어야겠다라는 판단을 해야 할까요? 괄호 문제 같은 경우 그냥 그대로 넣어버려서 쉽게 풀었지만 오큰수 문제의 경우 배열을 새로 만들고 거기에 실제 값을, 스택에는 인덱스를 넣어야겠다라는 유기적인 생각이 안 떠올라서 질문 드려봅니다.

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
손코딩 댓글 1 좋아요 0 조회수 392

질문

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 이 문제를 혼자 풀 때.. 맵 입력 받고, 지훈이 이동 -> 지훈이 맵 탈출 확인 -> fire 퍼짐 이것의 무한 반복. 지훈이 맵 탈출한 경우, break로 끝내기 정도의 논리를 생각하고 코드 짜다가 강사님 해결 풀이를 보았습니다. 지훈이 이동은 bfs의 최적 길을 한칸씩 이동하는.. 불의 번짐으로 인해 매번 bfs 해야한다는 문제점이 있긴 하지만.. 이 방법을 생각했고요, 맵 탈출 확인은 bool type으로 확인하는 걸로, 불 번짐은 dfs로 한번씩 퍼뜨리는 걸 생각을 했는데요,, 시간 초과가 날 것 같기는 한데, 이 방식의 논리는 어떻게 보시나요??

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
kimseunghwan7777 댓글 1 좋아요 0 조회수 300

알고리즘 교안 문의 bool cmp(pair<int, int> a, pair<int, int> b)

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 선생님. 제가 교안을 공부하다가 이해가 가지 않아서 질문을 드립니다. http://boj.kr/386f3c2271d44c3d8ec3b88cb723b536 이렇게 출력하면 출력된 값이 아래와 같습니다. 10 : 0 9 : 1 1 : 9 8 : 2 2 : 8 7 : 3 3 : 7 6 : 4 4 : 6 5 : 5 it.first는 기호 : 을 기준으로 왼쪽에, it.second는 기호 : 을 기준으로 오른쪽에 출력이 된것을 알 수가 있는데 bool cmp(pair<int, int> a, pair<int, int> b){ return a.first < b.second; } 에서 a를 {10,0} b를 {9,1}로 보게 된다면 10 : 0 이 9 : 1보다 아래에 있어야 하는 것으로 생각했는데 제가 잘못 이해한 것 같아서 어떻게 이해해야 올바르게 이해를 한 것인지 궁금하여 문의 드립니다. 더하여, bool cmp(pair<int, int> a, pair<int, int> b){ return a.first < b.second; 에서 a.first < b.second일 경우, bool형에 의해서 1이 출력되고, 이 조건에 따라 sort(v.begin(), v.end(), cmp)이 정렬이 되는게 맞는지 문의드립니다.

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
dkswhdgur1209 댓글 1 좋아요 0 조회수 303

3주차 완전탐색과 백트래킹 개념강의 이해가 하나도 안갑니다..

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

이해가 하나도 안가네요 ㅠㅠ 이럴경우 어떻게 해야될까요... 문제는 간신히/??이해 했는데 설명들어도 무슨말인지 통 모르겠네요..

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
김인겸 댓글 1 좋아요 0 조회수 584

sstream은 코테에서 잘 안쓰는 개념인가요?

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

교안에는 없어서 질문드립니다!

  • c++
  • C++
  • 코딩-테스트
  • 코테 준비 같이 해요!
l1IlIl1 댓글 1 좋아요 1 조회수 258

4-A 19942

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

http://boj.kr/377650e87589448abf24b7196faba01b 안녕하세요 여러번 시도를 해봐도 어디서 틀린건지 잘 모르겠습니다..ㅜㅡㅜ

  • c++
  • 코테 준비 같이 해요!
  • 코딩-테스트
  • C++
lil 댓글 1 좋아요 0 조회수 461

안녕하세요 선생님 질문이 있습니당(8-B)

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

다름 아니라 dp를 걸 때 str,int 이 2개의 값으로만 dp를 거는데요. 그 해당 값을 얻을 수 있었던 경로(visited)도 dp에 포함되어야 하는거 아닌가요 ? 예를들면 str이 3이고 int가 3인 dp가 있을 때 (dp[3][3]) 해당 지점까지 가는 경로의 경우의 수가 여러가지 일테니 각 경우의 수마다 얻을 수 있는 max값이 달라지지 않나요? dp에 이 2가지 요소만 들어가도 되는 이유를 잘 모르겠습니당 ㅠㅠ ㅎㅎ

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
성실한 코뿔소 댓글 1 좋아요 0 조회수 323

질문

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/651b3f6555054253aff3c5af3b037dbb 이전에도 visited 위치에 대해서 질문한 적이 있는데, 이번에도 질문 드립니다. 논리를 생각하고, 구현에서 막혀서 고민 중 강의의 코드를 보다가 구지 main과 dfs 둘 다 visited = 1 의 과정을 적어야 하는지에 대해 의문이 듭니다. 위의 제가 올려둔 코드처럼 할 경우 문제가 있는지 알고 싶습니다!

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
kimseunghwan7777 댓글 1 좋아요 0 조회수 532

라이브러리자체가 이해가 되지 않습니다.

미해결

홍정모의 따라하며 배우는 C++

흠.....라이브러리라는게 visual studio설치할 때 같이 딸려오는 여러 기능이나 자료를 정의해 놓은 파일인건가요?? 정의를 찾아보니까 API 를 기반으로 대상 환경(플랫폼)에서 바로 실행될 수 있도록 모듈 화된 프로그램 모음이다. 라이브러리는 혼자서 동작하는 완전한 프로그램이 아닌, 특정한 부분 기능만을 수행하도록 제작된, 컴파일되어 기계어의 형태로 (또는 대상 플랫폼에 따라서는 바이트코드로) 존재하는 프로그램이다 라고 는 나오는데 대상환경(플랫폼)은 visual studio이고 여기에 설치되어 있는것들일까요? 그리고 얘들이 있어야지만 #include <iostream>으로 끌어다 사용할 수 있는게 맞나요? 표준라이브러리>namespace>std 순서로 있다고 생각해도 무방할까요?

  • c++
  • C++
김범준 댓글 1 좋아요 0 조회수 614

질문

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/681ea9efbab148389692696bbe044d80 문제 고민하다가 강사님께서 말씀하신 풀이대로 하던 중에 "모든 구역 다 탐방해도 되지만, 그냥 L인 부분만 골라서 그 좌표 넣어서 하는 건 안 될까?' 라는 생각이 들어서 갑자기 이 코드로 해봤는데요, bfs에서 반환되는 부분이랑 main에서 treasure.size 부분에서 오류가 있다는 건 아는데, 이렇게 해서 이 문제 해결에 대해서 강사님의 생각이 듣고 싶습니다!

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
kimseunghwan7777 댓글 2 좋아요 0 조회수 323

마지막 예제 질문

미해결

홍정모의 따라하며 배우는 C++

#include <iostream> using namespace std; int main() { cout << ((true && true) || false) << endl; cout << ((false && true) || true) << endl; cout << ((false && true) || false || true) << endl; cout << ((14 > 13 || 2 > 1) && (9 > 1)) << endl; cout << !(2314123 > 2 || 123123 > 2387) << endl; return 0; } 마지막 예제에서, 위와 같이 조건식을 통째로 괄호로 싸주거나, 끝에 endl없이 출력해야 빌드가 되네요. 예를들어, cout<<(true&&true)||false<<endl; 은 error C2563: mismatch in formal parameter list 에러가 뜹니다. cout << ((true && true) || false) << endl; 또는 cout << (true && true) || false; 로 코딩해야 빌드가 돼요. 현상만 보고 추정하기로는 endl함수가 1개의 인자만 받아야해서 그런거 같은데 맞나요?? 에러 내용이 정확히 뭔지 설명 부탁드려요

  • c++
  • C++
jbw217 댓글 1 좋아요 0 조회수 356

1-D 이왜틀 질문있습니다!

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. vs코드에선 문제없이 결과값이 잘 출력되는데 백준에서 채점을 하면 틀렸다고 나옵니다. 계속 고민하다가 어떤 것이 문제인지 잘 모르겠어서 이렇게 질문 드립니다 ㅜㅜ http://boj.kr/39e3a3ae1e12496c89bd1a369f199c12

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
김영찬 댓글 1 좋아요 0 조회수 360

2-R 질문있습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

저는 선생님과 달리 bfs로 로직을 짰습니다. 이유는 완전이진 트리만을 생각했기 때문에 가장 높은 레벨인 노드들만 카운트하면 된다 생각했었습니다. 물론 틀린생각이었죠. 어찌됐든 bfs로 로직을 짰고 자식노드가 발견되면 플래그를 변경하고 플레그에 따라 리프노드를 선별하는 방식입니다. 또한 삭제노드와 동일한 노드는 큐에 추가하지 않고 패씽했습니다. 무엇이 문제인지 모르겠습니다. http://boj.kr/9c43785254f842aa975a11e833102304

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
김동현 댓글 2 좋아요 0 조회수 430

[교안 질문]재귀를 이용한 순열

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

쌤. 위의 함수에서 r 파라미터를 사용하는 의미가 무엇인지 궁금합니다. 아래와 같이 r을 생략하고 n으로 대체해도 같은 결과를 얻을 수 있어 보여서요. void makePermutation(int n, int depth){ if(n == depth){ printV(v); return; } for(int i = depth; i < n; i++){ swap(v[i], v[depth]); makePermutation(n,depth+1); swap(v[i], v[depth]); } return; }

  • c++
  • 코테 준비 같이 해요!
  • 코딩-테스트
  • C++
Jeahoon Chung 댓글 1 좋아요 0 조회수 368

3주차 개념강의 - 색종이 붙이기

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

쌤~ 3주차 강의 중에, 색종이 붙이기 부분에서, 전반적으로 이해가 잘 안됩니다.. 특히 함수들의 파라미터 중, int cnt가 하는 역할이 어떤 것인지 감이 안잡히네요 ㅠ Q1. 왜 cnt 라는 파라미터가 존재해야 하는지부터 이해가 어렵습니다.. 왜 존재하나요? Q2. 모든 발단이 문제 해석이 와닿지 않아서 그런것 같습니다. 색종이 붙이기 문제에 대한 분석을 좀 더 설명 부탁드려도 될까요? 늘 좋은 강의 감사드립니다~!

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
개발자아닙니다 댓글 1 좋아요 0 조회수 399

인기 태그

인프런 TOP Writers

주간 인기글