inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

split() 질문입니다.

미해결

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

#include <bits/stdc++.h> using namespace std; vector<string> split(string input, string delimiter){ vector<string> ret; long long pos = 0; string token = ""; while((pos = input.find(delimiter)) != string::npos){ token = input.substr(0,pos); ret.push_back(token); input.erase(0,pos+delimiter.length()); } ret.push_back(input); return ret; } int main(){ string s = "abcddabcddabcdabcabcdd", d = "d"; vector<string> a = split(s,d); for (string b : a) cout << b << endl; } 안녕하세요 선생님 수업 재밌게 듣고있습니다. split함수도 잘 이해가 됐습니다. 그런데 질문 있습니다. 만약 제가 만든 문장으로 split을 하면 제 생각에 결과는 선생님이 알려주신 코드로 돌리면 {abc,"",abc,"",abc,abcabc} 가 나올것입니다. 왜냐면 코드상에서 빈 문자열이 되더라도 token을 ret에 삽입하고 있기 때문입니다. 그렇지만 제 생각에 올바르게 나오는것은 {abc,abc,abc,abcabc} 가 나와야 올바를것 같습니다. split이라는 함수가 token이 빈 string이 되더라도 무조건 vector에 삽입하는게 옳지 않다고 생각하는데 어떻게 생각하시나요? 다음은 위 코드의 출력입니다. 이상입니다. 감사합니다.

  • c++
  • 코딩-테스트
박갓 댓글 1 좋아요 0 조회수 269

디버깅 중 루프탈출

미해결

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

안녕하세요! 오랜만에 c++잡아보는데 갑자기 궁금한 게 생긴 것이 아래에서 f10로 디버깅 진행한다면 for문을 만나 for문에 들어가게 되는데, 이때 for반복문을 탈출하고 바로 밑 코드로 탈출하는 디버깅 단축키가 있을까요..? 분명히 자주 썼었던 기억이.. 서칭해보면 shift+f11가 있긴 한데 이건 함수 같은 곳에서 탈출하게 되는 것이고 밑의 for문에서 사용시 그냥 디버깅이 종료되는 것 같은데 이것 말곤 안 나오는 듯 합니다 :( 감사합니다. int main() { for (int i = 0; i < 1000; ++i) { 0; } std::cout << "ok" << std::endl; return 0; }

  • c++
Echapper4 댓글 1 좋아요 1 조회수 310

교안 38p char을 초기화할 때 NULL 초기화가 되지 않네요.

해결됨

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

아래의 코드를 type.cpp파일에 작성하고, ➜ c++ git:(master) ✗ g++ -std=c++14 -Wall type.cpp -o type.out 컴파일을 했을때, 해당 NULL로 초기화가 안되는데 뭐가 잘못된 걸까요? ➜ c++ git:(master) ✗ g++ -std=c++14 -Wall type.cpp -o type.out type.cpp:35:14: warning: implicit conversion of NULL constant to 'char' [-Wnull-conversion] char c = NULL; // c에 NULL 매크로 할당, 이는 '\0'과 동일 ~ ^~~~ '\0' 1 warning generated. #include <bits/stdc++.h> using namespace std; int main(){ char a = '\0'; char b = 0; char c = NULL; string d = ""; cout << "hello"; if(a == b) cout << 1; // a와 b는 동일하므로 1 출력 if(b == c) cout << 1; // b와 c도 동일하므로 1 출력 // string(1, a)는 a를 하나의 문자로 가지는 문자열 생성, 이는 "\0"과 같음 if(string(1, a) == d) cout << 1; }

  • c++
  • 코딩-테스트
하얀종이개발자 댓글 1 좋아요 0 조회수 175

1-L 주몽 다른 풀이 질문있습니다.

미해결

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

안녕하세요 선생님 항상 강의 재밌게 풀이 해주셔서 감사합니다. http://boj.kr/687f2bbe76514a2f9614c1a633e26717 문제를 풀면서 다른 풀이 방식으로 접근을 하였는데, 궁금한 점이 생겨 질문드립니다. 이중 for문을 사용하면 시간복잡도가 O(n^2)으로 생각하여 위 링크와 같이 생각을 하였는데, 이런 방식으로 접근하여도 올바른 접근법인가요?

  • c++
  • 코딩-테스트
이건학 댓글 1 좋아요 0 조회수 187

1-M 반례 질문

해결됨

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

안녕하십니까 큰돌님 정답 맞추긴 했는데 틀렸던 코드 중에서 반례가 무엇이 있는지 궁금해서 질문드립니다. http://boj.kr/72c2759cc7fc49bc81d88d5c5cdbdd17

  • c++
  • 코딩-테스트
대기업목표 댓글 2 좋아요 0 조회수 265

누적곱을 이용한 풀이

미해결

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

http://boj.kr/480d56cedce24b1887732ad80aad6c12 선생님, 안녕하세요~ 이번 문제를 풀때 누적곱을 이용했는데요. 제일 앞부분에 1을 넣어놓고, n+1번째에 누적곱을 넣은 누적곱의 배열을 만들었습니다. 그리고, 이중 반복문을 진행하면서 a[i]를 a[j]로 나눠보며 최대값을 구해봤는데요. (a[0]는 1이라서, a[i]를 a[0]로 나누면 i번째 까지의 누적곱, 그 이후부터는 연속된 앞부분으로 나눈 것) 이중반복문으로 했다보니 시간초과가 나면 그렇구나 할텐데, 답이 틀렸다고 하니, 어디가 틀렸는지 잘 모르겠습니다. 처음부터 잘못 생각한 걸까요? 아니면 코드를 어딘가 잘못짠 부분이 있는걸까요?

  • c++
  • 코딩-테스트
google_user 댓글 3 좋아요 0 조회수 397

1-K insert 질문

해결됨

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

큰돌님 안녕하십니까 커뮤니티 찾아보니까 insert 함수 첫 번째 인자는 이터레이터 값이 들어가야 해서 begin() + '넣어줘야 할 위치' 가 들어가야 오류가 안 나고 정상 작동한다고 봤는데 http://boj.kr/9fc8f9dd8de44b04b979a877da3962fd 이렇게 해도 백준에서 맞다고 합니다. 또 Programiz(c++ online Compiler)로 코딩하는데 오류 안 나고 잘 작동해서 해서 질문드립니다.

  • c++
  • 코딩-테스트
대기업목표 댓글 2 좋아요 0 조회수 189

1-J 반례

미해결

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

안녕하십니까 큰돌님 코드를 작성했었는데 틀렸다고 하는데 반례 어떤게 있을까요 ?? 반례와 왜 안 되는지도 설명 한 번 부탁드립니다 ㅜㅠ http://boj.kr/4eae857b9f4243aa90c9206ce1aabd15

  • c++
  • 코딩-테스트
대기업목표 댓글 2 좋아요 0 조회수 300

포인터vs배열 질문있습니다

미해결

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

제가 이해한게 정확한지 궁금해서 그러는데요예를들어 배열로 char[] a = "abcef";를 만들어 줬다고하면배열은 모든 문자를 한글자씩 밀어넣는다고 하면 char이 1바이트니까 제가 만든 배열은 NULL값도 포함해서 총 6바이트가 되는게 맞는건지 궁금하고요 만약 맞다면 그러면 int타입의 배열로 선언하면 예를 들어 char[] b = {1, 3, 4}로 선언하면 int는 4바이트니까 총 NULL값까지 16바이트의 크기가 되는건가요? 그리고 포인터는 32비트 혹은 64비트냐에 따라 무조건 4바이트 혹은 8바이트 고정크기인데 이유는 포인터를 이용해서 문자열을 만들면 예를들어 "Hello World"를 넣는다고하면 먼저 데이터 영역 어딘가에 Hello World의 배열이 만들어지고 그 배열 첫번째 요소인 H의 주소를 가리키는 포인터다라고 해석했는데 맞을까요??

  • c++
킴주니 댓글 1 좋아요 0 조회수 251

configurate_package.cmake 의 project() 와 find_package()

미해결

readable_code::CMake - Fancy하게 C++ Project 만들기

gtest/configurate_package.cmake 에 project(GTest...) 를 넣으면 GTest 가 설치되지도 않았는데 find_package() 에서 있는 걸로 처리되어서 install 이 안되고 있습니다. 혹시 제가 놓친 부분이 있을까요?

  • c++
  • cmake
  • 소프트웨어-설계
mumbi 댓글 1 좋아요 0 조회수 337

1-f 질문있습니다.

미해결

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

http://boj.kr/9bb703b0a79748328575376a22d93db1 안녕하세요 선생님 강의 잘 듣고 있습니다. 강의 에서는 if문에 if문을 적용하여 풀이를 하였는데, 공유드린 소스처럼 26의 나머지 값을 사용하여 풀어도 괜찮을까요? 결과는 동일 한데 어떤 방식으로 접근하는게 더 효율적인 접근방식인지 궁금합니다.

  • c++
  • 코딩-테스트
이건학 댓글 1 좋아요 0 조회수 211

2-L 어디가 틀린지 모르겠습니다 ㅠ

해결됨

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

안녕하세요 문제를 풀다가 예제는 다 통과하고 질문게시판도 전부 봤는데 어디가 틀렸는 지를 찾지 못하겠어서 질문글 남깁니다! http://boj.kr/0b960e678b4a42f4b5628dd239f9f22a

  • c++
  • 코딩-테스트
q0q 댓글 1 좋아요 0 조회수 227

DirectXTex_debug.lib 파일 문의

미해결

[게임 프로그래머 도약반] DirectX11 입문

섹션 1. DirectX11 입문 (1주차) 기본 프레임워크에서 DirectXTex_debug.lib 파일을 구하기 위하여 DirectXTex_Desktop_2022 솔루션을 Visual Studio 2022에서 디버그 모드로 빌드를 해도 파일이 보이지 않습니다. 빌드할 때 빌드 구성(Configuration)을 ‘Debug’로 설정하고, 플랫폼을 ‘x64’ 로 선택 후 빌드하였습니다. 빌드 과정에서 에러는 없었구요. DirectXTex_debug.lib 이 파일은 어떻게 얻을 수 있나요.

  • c++
  • directx
조하늘 댓글 2 좋아요 0 조회수 511

4-H 질문있습니다

미해결

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

안녕하세요. 마지막 출력값인 하나의 벽을 제거하였을 경우 얻을 수 있는 가장 넓은 방의 크기를 dfs를 이용해서 풀어봤는데요. 계속 '틀렸습니다'가 나오는데 뭐가 문제인지 모르겠습니다. http://boj.kr/3f53f0669cec483f9a0ff04af2b9f4f9

  • c++
  • 코딩-테스트
리버 댓글 2 좋아요 0 조회수 175

큰돌님 vscode 폰트색상

미해결

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

안녕하세요 큰돌님! vscode 폰트색상이 맘에드는데 어떻게 적용하는지 알 수 있을까요?!?!

  • c++
  • 코딩-테스트
축구하는야채볶음밥 댓글 1 좋아요 0 조회수 156

호텔 연결 질문드립니다.

미해결

코딩테스트 실전 모의고사(with C++) : 대기업 대비

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 아래와 같이 작성하니까 예제 4번부터 틀렸다고 나옵니다. 어디가 잘못 된건지 궁금합니다. import java.io.*; import java.util.*; class Node implements Comparable<Node>{ int v1; int v2; double c; Node(int v1, int v2, double c) { this.v1=v1; this.v2=v2; this.c=c; } @Override public int compareTo(Node o) { //double형은 이렇게 한다. return Double.compare(this.c, o.c); } } public class Main { public static int n,m; public static int[] unf; public static ArrayList<Node> graph = new ArrayList<>(); public static ArrayList<Integer> x = new ArrayList<>(); public static ArrayList<Integer> y = new ArrayList<>(); public static int find(int v) { if(v==unf[v]) return v; else return unf[v] = find(unf[v]); } public static void union(int a, int b) { int fa = find(a); int fb = find(b); if(fa!=fb) unf[fa] = fb; } public static void main(String[] argvs) { Scanner sc = new Scanner(System.in); n=sc.nextInt(); m=sc.nextInt(); unf = new int[n]; for(int i=0; i<n; i++) unf[i] = i; for(int i=0; i<n; i++) { int a=sc.nextInt()-1; int b=sc.nextInt()-1; x.add(a); y.add(b); } for(int i=0; i<n; i++) { //점과 점 사이의 거리를 구하는 구문 for(int j=i+1; j<n; j++) { double dis = Math.sqrt((x.get(j)-x.get(i)) *(x.get(j)-x.get(i)) + (y.get(j)-y.get(i)) * (y.get(j)-y.get(i))); graph.add(new Node(i,j,dis)); } } for(int i=0; i<m; i++) { //이미 연결되어 있는 점들은 union해준다 int a=sc.nextInt(); int b=sc.nextInt(); union(a-1,b-1); } Collections.sort(graph); double answer=0; for(int i=0; i<graph.size(); i++) { //크루스칼 int fa = find(graph.get(i).v1); int fb = find(graph.get(i).v2); double cost = graph.get(i).c; if(fa!=fb) { //union(fa, fb); unf[fa] = fb; answer+=cost; } } System.out.format("%.2f", answer); //소수점 출력은 System.out.format으로 } }

  • c++
  • 코딩-테스트
xogh7532 댓글 1 좋아요 0 조회수 210

5-T 질문있습니다

미해결

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

시간관련 질문 --> 모든 칸을 뒤지면서 속도만큼 for문을 돌린다고 했을 때 최대값으로 계산을 하면 100 * 100 * 1000 =1000만이 나오는데 시간초과가 나온다고 하셨는데 그 이유가 무엇일까요 ? 제가 짠 로직을 테스트케이스와 찾아본 모든 반례를 넣어도 통과가 되는데 틀렸다고 나오는데 이유를 알고싶습니다. http://boj.kr/22beb014767543189300a4a0fb48b227

  • c++
  • 코딩-테스트
요가인 댓글 1 좋아요 0 조회수 196

fill 초기화 관련해서 질문이 있습니다.

해결됨

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

안녕하세요 fill 초기화 관련해서 질문이 있어 문의드립니다. http://boj.kr/00d897247c6444c892367e2aba528316) http://boj.kr/bd2af7cba0de4b399e84dd0b74e5cc08 1번은 실패, 2번은 성공인데 fill 함수 초기화하는 부분을 제외하면 둘 다 같은데 1번을 제출하면 런타임에러(OutOfBounds)가 발생하는데 원인이 궁금합니다. 감사합니다.

  • c++
  • 코딩-테스트
q0q 댓글 1 좋아요 0 조회수 198

파트4의 서버 파일이랑 다른건가요??

미해결

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part5: UE5 & IOCP 서버 연동

파트4에서 서버 프레임워크 강의를 보고 파트5로 넘어왔습니다. 그런데 중간중간 서버 프레임워크 소스가 다른곳이 있는거 같은데요, 예를 들어 서버에서 사용중인 패킷핸들러 cpp에서 인클루드되어있는 파일이 현재 파트5 강의에서는 BufferReader.h와 BufferWrite.h를 포함하고있습니다. 파트4 기준으로 해당 헤더는 포함되어있지 않구요. 그리고 패킷 핸들러.h 에서는 현재 파트5에서는 MakeShared하는 부분을 언리얼과 구분 지어서 MakeShared, make_share로 강의를 해주셨는데, 애초에 파트4의 핸들러에서는 make_shared를 사용하지 않고 SendBufferPtr sendBuffer = GSendBufferManager->Open( packetSize ); 소스를 이용중인것으로 보이는데요.. 혹시 제가 중간에 잘못본 강의가 있는걸까요?

  • c++
  • unreal-engine
  • windows-server
a51681767 댓글 1 좋아요 0 조회수 484

히든퀘스트2-3 질문이 있습니다.

미해결

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

https://blog.naver.com/aratino5165/223431323815 설명 다적혀있는 구현문제라 쉬울줄 알았는데 테스트 케이스가 맞는게 거의 없습니다. 문자열을 L, R로 쪼개고 L을 규칙에 맞게 수정 R로 위에것 반복 으로 이해했는데 큰돌님 코드를 보니 string c부터 이해가 안됩니다.

  • c++
  • 코딩-테스트
댓글 1 좋아요 0 조회수 144

인기 태그

인프런 TOP Writers

주간 인기글