월 33,000원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
8주차 개념강의 - 3653번 문의드립니다
안녕하세요 선생님,강의 항상 잘 듣고 있습니다.선생님께서 사용하신 로직과 같은 방법을 사용했는데, 시간초과 오류가 납니다.http://boj.kr/c4454b07d21146c28d0b7044d67959ff어디서 잘못 되었는 지 알 수 있을까요? 확인해주시면 감사하겠습니다.감사합니다.
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
split() 질문입니다.
#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에 삽입하는게 옳지 않다고 생각하는데어떻게 생각하시나요? 다음은 위 코드의 출력입니다.이상입니다. 감사합니다.
- 해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
교안 38p char을 초기화할 때 NULL 초기화가 되지 않네요.
아래의 코드를 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; }
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-L 주몽 다른 풀이 질문있습니다.
안녕하세요 선생님항상 강의 재밌게 풀이 해주셔서 감사합니다.http://boj.kr/687f2bbe76514a2f9614c1a633e26717문제를 풀면서 다른 풀이 방식으로 접근을 하였는데,궁금한 점이 생겨 질문드립니다.이중 for문을 사용하면 시간복잡도가 O(n^2)으로 생각하여 위 링크와 같이 생각을 하였는데, 이런 방식으로 접근하여도 올바른 접근법인가요?
- 해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-M 반례 질문
안녕하십니까 큰돌님정답 맞추긴 했는데 틀렸던 코드 중에서 반례가 무엇이 있는지 궁금해서 질문드립니다.http://boj.kr/72c2759cc7fc49bc81d88d5c5cdbdd17
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
누적곱을 이용한 풀이
http://boj.kr/480d56cedce24b1887732ad80aad6c12 선생님, 안녕하세요~ 이번 문제를 풀때 누적곱을 이용했는데요.제일 앞부분에 1을 넣어놓고, n+1번째에 누적곱을 넣은 누적곱의 배열을 만들었습니다.그리고, 이중 반복문을 진행하면서 a[i]를 a[j]로 나눠보며 최대값을 구해봤는데요. (a[0]는 1이라서, a[i]를 a[0]로 나누면 i번째 까지의 누적곱, 그 이후부터는 연속된 앞부분으로 나눈 것)이중반복문으로 했다보니 시간초과가 나면 그렇구나 할텐데, 답이 틀렸다고 하니, 어디가 틀렸는지 잘 모르겠습니다. 처음부터 잘못 생각한 걸까요? 아니면 코드를 어딘가 잘못짠 부분이 있는걸까요?
- 해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-K insert 질문
큰돌님 안녕하십니까커뮤니티 찾아보니까 insert 함수 첫 번째 인자는 이터레이터 값이 들어가야 해서 begin() + '넣어줘야 할 위치' 가 들어가야 오류가 안 나고 정상 작동한다고 봤는데http://boj.kr/9fc8f9dd8de44b04b979a877da3962fd이렇게 해도 백준에서 맞다고 합니다. 또 Programiz(c++ online Compiler)로 코딩하는데 오류 안 나고 잘 작동해서 해서 질문드립니다.
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-J 반례
안녕하십니까 큰돌님코드를 작성했었는데 틀렸다고 하는데 반례 어떤게 있을까요 ??반례와 왜 안 되는지도 설명 한 번 부탁드립니다 ㅜㅠhttp://boj.kr/4eae857b9f4243aa90c9206ce1aabd15
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-f 질문있습니다.
http://boj.kr/9bb703b0a79748328575376a22d93db1안녕하세요 선생님 강의 잘 듣고 있습니다.강의 에서는 if문에 if문을 적용하여 풀이를 하였는데,공유드린 소스처럼 26의 나머지 값을 사용하여 풀어도 괜찮을까요?결과는 동일 한데 어떤 방식으로 접근하는게 더 효율적인 접근방식인지 궁금합니다.
- 해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-L 어디가 틀린지 모르겠습니다 ㅠ
안녕하세요 문제를 풀다가 예제는 다 통과하고 질문게시판도 전부 봤는데 어디가 틀렸는 지를 찾지 못하겠어서 질문글 남깁니다! http://boj.kr/0b960e678b4a42f4b5628dd239f9f22a
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-H 질문있습니다
안녕하세요.마지막 출력값인 하나의 벽을 제거하였을 경우 얻을 수 있는 가장 넓은 방의 크기를 dfs를 이용해서 풀어봤는데요.계속 '틀렸습니다'가 나오는데 뭐가 문제인지 모르겠습니다.http://boj.kr/3f53f0669cec483f9a0ff04af2b9f4f9
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
큰돌님 vscode 폰트색상
안녕하세요 큰돌님! vscode 폰트색상이 맘에드는데 어떻게 적용하는지 알 수 있을까요?!?!
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-T 질문있습니다
시간관련 질문 --> 모든 칸을 뒤지면서 속도만큼 for문을 돌린다고 했을 때 최대값으로 계산을 하면 100 * 100 * 1000 =1000만이 나오는데 시간초과가 나온다고 하셨는데 그 이유가 무엇일까요 ?제가 짠 로직을 테스트케이스와 찾아본 모든 반례를 넣어도 통과가 되는데 틀렸다고 나오는데 이유를 알고싶습니다. http://boj.kr/22beb014767543189300a4a0fb48b227
- 해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
fill 초기화 관련해서 질문이 있습니다.
안녕하세요 fill 초기화 관련해서 질문이 있어 문의드립니다. http://boj.kr/00d897247c6444c892367e2aba528316)http://boj.kr/bd2af7cba0de4b399e84dd0b74e5cc08 1번은 실패, 2번은 성공인데 fill 함수 초기화하는 부분을 제외하면 둘 다 같은데 1번을 제출하면 런타임에러(OutOfBounds)가 발생하는데 원인이 궁금합니다. 감사합니다.
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
히든퀘스트2-3 질문이 있습니다.
https://blog.naver.com/aratino5165/223431323815설명 다적혀있는 구현문제라 쉬울줄 알았는데 테스트 케이스가 맞는게 거의 없습니다.문자열을 L, R로 쪼개고 L을 규칙에 맞게 수정R로 위에것 반복으로 이해했는데 큰돌님 코드를 보니 string c부터 이해가 안됩니다.
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-B 탑다운 vs 바텀업 질문
코드 : http://boj.kr/febf6425d0184aeb834f64197f68727b 안녕하세요. 저는 이문제를 재귀dp로 풀었봤는데요,큰돌님은 이문제는 바텀업으로 푸셨고 자두나무같은경우에 탑다운으로 푸셨던데, 두 방법중에 어떤방법으로 풀어야겠다를 선택하시는 기준이 있는지요?저같은경우는 경우의수가 잘 나눠지면 재귀(탑다운)로 풀고아니면 해보면서 관찰이 필요한경우 for문(바텀업)으로 풀려고 생각을 정했는데 이게 맞을까요?
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-R 질문 있습니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.https://www.acmicpc.net/board/view/141897
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-A dp초기화값 관련 시간초과 질문
안녕하세요 큰돌님 강의 잘 듣고 있는 취준생입니다. 정답코드 : http://boj.kr/d2b2cb191a0c4451ba5269509674bfe5오답코드 : http://boj.kr/afbf220e88c64363b75a17bebd8affdc 정답코드는 큰돌님 코드 그대로인데요 dp를 -1로 초기화하고 -1이아니면 즉 계산된 값이 있으면 return dp 하고 탐색을 하기전에 dp를 987654321로 초기화하는 방식인데 저는 dp를 초기화할때 처음부터 fill로 987654321 로 초기화하면 if(dp != 987654321) return dp 하고 탐색하기전 dp=987654321 안해도 되지 않나? 이생각으로 코드를 바꿧는데 55%에서 시간초과가 뜨더라구요왜 그런지 설명 부탁드립니다 ㅜㅜ
- 해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-m 3986 좋은단어 질문
http://boj.kr/b08f18a0dc7741f59a7216d6b9f8b52f선생님 제가 코드를 짜보았는데 선생님 코드와 크게 다를바가 없어보이는데 무엇이 문제인지 찾지를 못했습니다. 도와주시면 감사하겠습니다!
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1 - K 질문입니다!
http://boj.kr/01ee098d59044720ae701b1fee5685d6반례를 못찾겠습니다 선생님!! 도와주시면 감사하겠습니다! 링크를 잘못올려 수정했습니다!