inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

인구 이동 문제 시간복잡도 질문

미해결

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

안녕하세요 강사님. 인구 이동 문제 시간복잡도에 대해서 질문드립니다. N이 최대 50으로 모든 나라를 탐색한다고 가정하면 2500. 인구이동의 횟수는 최대 2000. 연결 컴포넌트를 구해야하기 때문에 방문 처리를 해주므로, 시간복잡도가 2500 * 2000으로 생각했습니다. 맞을까요?

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

시간복잡도Q4 질문

해결됨

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

while(i > 0){ a += i; i /= 2; } 위 코드에서 i가 계속 나뉘어 져도 0보단 크니까 무한히 돌아가는걸로 이해했는데 강의에선 아니여서 질문 남깁니다..! i = 4 이면 i가 2->1->0.5->0.25 ... 이렇게 되는게 맞지만 int형 변수이기 때문에 그냥 0으로 처리되어서 종료조건을 만족하는것인가요?

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

6-N, 14002번, 가장 긴 증가하는 부분 수열4

미해결

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

항상 감사히 듣고 있습니다. 틀린 코드 http://boj.kr/89f3498f8d764bc28b21da4a0e6b6844 맞는 코드 http://boj.kr/af18217ef5ac4519b765ccdc934c208c 차이는 LIS의 max값을 구하는 maxi와 index값을 전역변수로 두냐 안두냐로 78%에서 segfault가 발생합니다. 크게 상관이 없는거 같은데 왜일까요? 지역변수일때 초기화 안해줘서 그런가요?

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

2-S 질문드립니다

미해결

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

https://www.acmicpc.net/source/54668095 인접행렬로 풀 때 메모리 초과가 나서 변경하였는데 시간초과가 나는 이유를 모르겠습니다.

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

언리얼엔진 c++에서

미해결

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

언리얼엔진에서 한 클래스 안에 public private public 이런식으로 퍼블릭나왔다 프라이빗 나왔다가 퍼블릭 나왔다가 이렇게 되어 있는 경우를 봤는데 다를게 없는걸로 봐도 되죠?

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

질문드립니다!

미해결

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

미로탐색 코드에서 DFS 함수 내에 int xx, yy 변수를 함수 밖에서 전역변수로 선언하였는데, 답이 다르게 나옵니다. 답이 다르게 나오는 이유를 잘 모르겠습니다.

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

dev 프로그램 질문

미해결

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

안녕하세요 강의 주행 오늘 시작한 대학생입니다. 아무리 코드를 수정하고 컴파일해도 AA.exe 실행 결과값이 그대로이고 채점도 오류가 나서 알아보다가 결국 제가 default application 으로 파일을 열고 거기서 코드를 수정했다는게 것이 잘못인걸 깨달았습니다. dev c++에서 main.cpp 파일에서 우클릭->open with -> default application. 이렇게 열면 main.exe 가 AA파일에 생성된걸 확인할 수 있었는데 이렇게 여는 기능은 언제 쓰이는지 궁굼합니다.

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
먹혀버린 사과 댓글 1 좋아요 0 조회수 303

4 - A 재질문합니다

미해결

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

http://boj.kr/cd6fbe132cfd4b3dbe5e0c746db37b16 실수로 공유를 안눌렀네요 ㅎㅎ.. 질문했던 글 복붙해서 다시 올리겠습니다! ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 제가 찾아본 모든 반례 체크 다 통과했습니다. 아무래도 사전순 판단하는 로직때문에 틀린 것 같긴한데,, ans 배열과 sel 배열을 비교해서 ans의 요소가 더 크면 break를 해주고 sel의 값으로 바꿔 주었는데 반례가 딱히 떠오르지 않으니까 답답합니다..

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

질문

해결됨

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/594b7963c3a048d9bd78bb21f1fe88a4 강사님 코드에서 for(auto i : v) 이것 말고는 동일한 것 같은데, 왜 오답일까요..??

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

Unable to start assembler. Check your settings.

미해결

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

이 에러가 뜬 경우에는 https://github.com/Dman95/SASM/releases/download/v3.12.1/SASMSetup3121.exe 이 버전을 다운로드 받은 후, 세팅에서 에셈블리 옵션을 아래처럼 변경해주시면 됩니다. -g -f win64 $SOURCE$ -l $LSTOUTPUT$ -o $PROGRAM.OBJ$

  • c++
  • C++
나묭 댓글 2 좋아요 0 조회수 907

1-D 다른 풀이 질문입니다.

미해결

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

안녕하세요. 아래 코드블럭은 다른 풀이로 푼 코드인데, 이건 통과가 됩니다. 근데 문제는 첨부한 링크의 코드는 왜 통과가 안되는지 모르겠습니다 ㅠㅠ 나름의(?) 성능향상 빼고는 동일한 코드라고 생각이 드는데 뭐가 문제일까요? 통과 #include <bits/stdc++.h> using namespace std; string s; int ret = 1; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> s; for (int i = 0; i < s.size() / 2; i++) { if (s[s.size() - 1 - i] == s[i]) { ret = 1; } else { ret = 0; break; } } cout << ret << '\n'; return 0; } 에러 http://boj.kr/91c918183ef8436187679d76a3e38c96 p.s. 백준에서는 s.size()의 타입 관련한 에러라고 뜨는데… 그게 문제라면 둘다 에러가 나야하는거 아닌가 해서요. (vscode에서 컴파일 에러는 안뜹니다.) 항상 감사합니다.

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

인스턴스 객체 클래스 오브젝트 정리

미해결

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

데이터와 기능이 묶여있는 것이 Object이고 object랑 객체는 같은 말이고 이런 오브젝트종류중에 하나가 클래스이며 클래스로 오브젝트를 찍어낼 수 있고 이렇게 찍어낸 것들이 인스턴스인게 맞나요? 용어 정리를 명확히 하고 싶네요!

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

4 - A 40%에서 틀리네요..

미해결

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

https://www.acmicpc.net/source/54677521 모든 반례 체크 다 통과했습니다. 아무래도 사전순 판단하는 로직때문에 틀린 것 같긴한데,, ans 배열과 sel 배열을 비교해서 ans의 요소가 더 크면 break를 해주고 sel의 값으로 바꿔 주었는데 반례가 딱히 떠오르지 않으니까 답답합니다..

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

cpu선택

미해결

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

제가 인텔 cpu로 컴퓨터를 사려고했는데 언리얼에서는 인텔cpu의 p코어가 파킹되는 현상이있다하더라구요 라이젠을 사는것이 좋을까요? 현업에서 사용하는 cpu가 궁금합니다.

  • c++
  • C++
winwincs 댓글 1 좋아요 0 조회수 586

2-S 문제(1325)

미해결

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

define CRT SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <algorithm> #include <queue> #include <tuple> #include <string> #include <map> #include <stack> using namespace std; vector<int> adj[100001]; int visited[100001]; int n, m, cnt, ret = 1; int a, b; void dfs(int node) { visited[node] = 1; for (int i = 0; i < adj[node].size(); i++) { if (!visited[adj[node][i]]) { cnt++; dfs(adj[node][i]); } } } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; for (int i = 0; i < m; i++) { cin >> a >> b; adj[b].push_back(a); } for (int i = 1; i <= n; i++) { fill(&visited[0], &visited[0] + 100001, 0); cnt = 0; dfs(i); ret = max(ret, cnt); } for (int i = 1; i <= n; i++) { fill(&visited[0], &visited[0] + 100001, 0); cnt = 0; dfs(i); if (cnt == ret) cout << i << " "; } return 0; } 다음과 같이 코드를 작성하였는데 계속 시간초과가 뜨고 인접행렬로 풀면 메모리 초과가 나서 변경하였는데 추가로 어떻게 수정해야될지 모르겠습니다 ㅠㅠㅠ visual studio에서는 cnt출력 및 i 를 출력했을 때 결과는 맞게 나옵니다

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

6-J 놀이공원 문제 질문 - 코드 공유 수정

미해결

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

안녕하세요 큰돌님 강의 잘 보고 있습니다!!! 이번 문제에서 큰돌님께서는 #define으로 max_n을 지정해 hi 값에 대입하여 푸셨는데 저는 hi값을 그냥 1e18로 잡아서 풀어서 실패했습니다. 그 이유를 알 수 있을까요? 입력한 코드 공유합니다. 실패 코드 http://boj.kr/6a95263b74234ed781efcb7fa7ee663a

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

질문

해결됨

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/116963f4a7af4f4ab1d334adfa0b39cc 위의 코드는 제가 작성한 코드입니다..

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

12.7 순수 가상 함수

미해결

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

강의가 잘 이해가 안가는데요 이번 강의는 이해되는거 같으면서도 좀 애매하네요 ㅠ class IErrorLog { public: virtual bool reportError(const char *errorMessage) = 0; virtual ~IErrorLog(){} }; void doSomething(IErrorLog &log) { log.reportError("runtime error!!"); } doSomething에서 runtime error이거는 왜 쓴건가요?? 아무 말이나 써도 영향을 안주는 거 같아서요 어차피 dosomthing의 매개변수가 추상클래스 (IErrorLog)면 reportError 매개변수로 뭘 써놔도 의미없는게 맞나요?? 아니면 다른 용도가 있는 건가요? 디버깅에서는 그냥 들어갔다가 derivedclass의 override된 함수의 매개변수가 들어가면서 사라지던데요

  • c++
  • C++
패러그래프 댓글 1 좋아요 1 조회수 419

문제가 이해가 안되요

해결됨

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

스크린 56 46 55 76 65 53 52 53 55 50 56이 가장 앞자리에 앉아 잇는 사람입니다. 76만나기 전에는 모두를 가립니다. 76부터는 모두를 가립니다. 56,76이 분노 유발자 아닌가요?

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

1189질문합니다

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/955bf25e27e0461282ecf4b4c29ac300 계속해서 틀렸다고 나와서 질문드립니다@

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

인기 태그

인프런 TOP Writers

주간 인기글