월 33,000원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
정답 코드와 거의 비슷한데 틀렸습니다
https://www.acmicpc.net/source/76745635 정답 코드에서는 어떤 정점에 도착할때마다 최단거리일경우 +1을 해서 출력하는데 저는 정답 코드에 도착할때만 +1을 하도록 만들었습니다. 이부분에서 반례가 있을까요?아니면 정답코드에서 최대범위가 200000인 이유가 있나요?
- 해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-B Counting Star 질문있습니다!
안녕하세요 선생님 🙂 저번 질문에서 수강평 작성해달라고 말씀해주셨었는데요, 수강평은 강의를 모두 들은 후에 작성하는 것이 맞을 것 같아서 나중에 작성하겠습니다^^오늘은 Counting Star 질문이 있습니다. 강의듣기 전에 먼저 풀어봤는데요, 결과 값은 정확히 나오고 있으며 선생님의 풀이와 차이가 있다면array를 vector로 사용char가 아닌 int로 for문을 사용이렇게 2가지의 차이 밖에 없는 것으로 보이지만 백준에 제출하면 자꾸 오답으로 나옵니다 ㅠㅠ 아래는 제가 한 풀이 방식입니다. 의심되는 부분은 for문 안의 if (S[i] == NULL) break; 이 구문인데요, 문자열의 끝이 공백문자열이다보니 이 구문을 통해 공백문자열을 만난다면 break를 통해 반복문을 빠져나오도록 구현하였습니다. 어떤 문제가 있길래 자꾸 오답처리가 되는걸까요? #include <iostream>#include <vector>using namespace std;int main(){ string S; cin >> S; vector<int> vec(26); for (int i = 0; i < 26; i++) { if (S[i] == NULL) break; vec[(int)S[i] - 97]++; } for (auto i : vec) cout << i << " "; return 0;}
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-V 문제 질문
안녕하세요, 큰돌님 7-v 질문 드립니다. 제가 작성한 코드가테스트 케이스는 통과하는데 틀리는 이유를 모르겠습니다.이유 좀 알 수 있을까요ㅠhttp://boj.kr/9d9a4a384f4441e7aa92861ac25e594f
- 해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
LIS 예시 문제 boj 11053에서 lower_bound() 질문드립니다.
안녕하세요 선생님lower_bound()를 사용하는 방법으로 boj 11053을 풀면 답은 맞지만 로직 흐름이 맞지 않는 테스트 케이스가 있습니다. 410 20 30 11위 input을 입력하면 출력으로10 0 0 0 10 20 0 0 10 20 30 0 10 11 30 0 이렇게 나옵니다. 이러한 경우를 고려하지 않아도 괜찮나요?
- 해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1주차 개념 #9 누적합 질문있습니다!
안녕하세요 선생님 🙂 쉽게 설명해주셔서 항상 감사합니다 ^^ 다름이 아니라 누적합 개념강의에서 선생님께서는 아래의 방식으로 설명해주셨는데요,0번 인덱스는 비워둠psum배열을 전역으로 설정하여 값들을 전부 0으로 초기화psum[1]부터 psum[i - 1] + a[i]를 하시면서 누적합을 계산 아래 방식이 효율적인지 궁금합니다.0번 인덱스 사용psum배열에 a배열을 복사psum[0]은 그대로 둠psum[1]부터 psum[i] + psum[i - 1] 아래는 선생님께서 설명해주신 승철이가 뇌를 잃어버린 문제에 대한 제 풀이의 전체 코드입니다. #include <iostream>#include <vector>#include <iterator>using namespace std;#define N 8#define M 3int A, B;int temp[N];int main(){ int arr[N] = { 1, 2, 3, 4, 5, 6, 7, 8 }; copy(begin(arr), end(arr), begin(temp)); for (int i = 1; i < N; i++) temp[i] += temp[i - 1]; for (int i = 0; i < M; i++) { cin >> A >> B; cout << temp[B] - temp[A - 1] << endl; } return 0;}
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-A 어디서 틀렸는지 궁금합니다.
http://boj.kr/7effb2a3b4f44d839abcd6ebb1898979 1. 비트마스킹을 이용한 조합 구하기.2. 최소 영양소를 만족하는 조합 걸러내기.3. 그 중 최소 가격 갱신하기.4. 그때의 음식 인덱스 모으기.순으로 풀어갔는데 4에서 막혔습니다. 왜 틀린걸까요?
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
이 코드가 왜 틀렸는지 궁금합니다
일단 오류를 찾아서 고쳐 정답이 맞긴 했습니다.그런데 아무리 봐도 이해가 안돼서 질문글을 남깁니다.고친부분은 dfs함수에 ret을 전역변수가 아닌 지역변수로 바꾼건데 전역변수로 되어있다해도 함수 시작시 초기화를 해주는데 의미가 있나요? https://www.acmicpc.net/source/76553884
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-J 질문
안녕하세요 강사님 해당 문제를 강사님과 동일한 방법으로 푸는데 배열 a가 [100][100]이면 틀렸다고 나오더라구요입력은 s를 통해 받고 저장은 a에다 해서 버퍼 문제가 없을거 같은데 왜 틀리는건가요….?
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-M 질문드립니다.
안녕하세요 큰돌 강사님 v[y-1][x-1].push_back(z); 로 하면 틀리는 이유를 알고 싶습니다. 입력으로 들어오는 x가 열 아닌가요?? 처음 두 개의 정수는 나무의 위치 (x, y)를 의미하고, 마지막 정수는 그 나무의 나이를 의미한다 답변 미리 감사드립니다 😄
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
no such
zsh: parse error near `\n'(base) mongsil@sinjihwan-ui-MacBookAir ~ % cd /usr/local/includemkdir bitscd bitsvi stdc++.hcd: no such file or directory: /usr/local/include(base) mongsil@sinjihwan-ui-MacBookAir bits % clang --versionApple clang version 14.0.3 (clang-1403.0.22.14.1)Target: arm64-apple-darwin22.5.0Thread model: posixInstalledDir: /Library/Developer/CommandLineTools/usr/bin(base) mongsil@sinjihwan-ui-MacBookAir bits % clang++ -vApple clang version 14.0.3 (clang-1403.0.22.14.1)Target: arm64-apple-darwin22.5.0Thread model: posixInstalledDir: /Library/Developer/CommandLineTools/usr/bin(base) mongsil@sinjihwan-ui-MacBookAir bits % ~/Library/Application Support/Code/User/settings.jsonzsh: no such file or directory: /Users/mongsil/Library/Application(base) mongsil@sinjihwan-ui-MacBookAir bits % cd /usr/local/includemkdir bitscd bitsvi stdc++.hcd: no such file or directory: /usr/local/include
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2 - P 질문
http://boj.kr/ce16c6cbdf114d2dab3f3a8f44c9c285안녕하세요 강사님2-P 문제를 강사님의 풀이와는 달리 for 중첩문이랑 처음 입력한 mp배열을 복사해서 풀이할 temp배열을 만들어서 풀어봤는데 몇몇 예제에서 오답이 나와서 질문 드려요ㅠㅡ
- 해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-O
큰돌님 안녕하세요.강의 잘 듣고 있습니다. 제 나름대로 고민해보고 풀어 제출하였는데 Segementation fault가 뜹니다.반례를 찾으려고 노력했지만 어느 부분이 문제인지 잘 모르겠습니다.도움 좀 부탁드리겠습니다 ㅠㅠ http://boj.kr/38620660c1684a9f96e362ffbdb9ebc4
- 해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
왜 8 2 10 1 4 6 7 10 이 되나요?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. pair 정렬을 예제로 하신 거 같은데, 출력시켜봤을 때 저는 아래처럼 나오고 있습니다. 1 8 2 2 3 9 4 1 6 4 7 6 9 7 10 10그런데 강의에는8 2 10 1 4 6 7 10 이렇게 나와있는데..왜 저런 정렬결과가 나오는지 궁금합니다.
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
모든 경우의수를 구해보는 방식
선생님, 안녕하세요.괄호추가하기 문제를 풀어보고 있습니다.bfs는 아니고, 큐를 이용하기는 하는데 visited를 이용하지 않게 문제를 풀고 있어요.전략은 처음에 큐에 식을 넣고,큐에서 뺄 때, 수식을 계산한다음, 앞에서부터 괄호를 칠 수 있는 부분에 하나씩 괄호를 치고 넘기고. 이걸 반복하고 있습니다. 예를 들면, 9 3+8*7-9*2를 입력했을 때,3+8*7-9*2 (3+8)*7-9*2 3+(8*7)-9*2 3+8*(7-9)*2 3+8*7-(9*2) (3+8)*(7-9)*2 (3+8)*7-(9*2) 3+(8*7)-(9*2) 이런식으로 해서 모든 경우의 수를 구해서 비교하는 방식으로 하고 있는데요.예제는 잘 통과하는데, 제출하면 틀리네요...한번 봐주시고, 의견주시면 감사하겠습니다.또, 어떤 반례가 있을까요??http://boj.kr/0fced5587b8a4c5eb38406042eff5d6d 감사합니다~!
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-D 질문드려요 (메모이제이션)
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 강의 잘듣고있습니다.! 메모이제이션 부분이 이해가 잘 안되서 질문드립니다.dp에 어떤 값이 들어가 있을 때 재귀 호출하지 않고 dp에 담겨져 있는 값을 리턴하는 것에 대한 추가 설명 가능할까요? #include <bits/stdc++.h> using namespace std; int T, W; vector<int> I; int mx = 0; int DP[1001][3][31]; // tree: 트리번호 // cnt: 움직인 횟수 int go(int idx, int tree, int cnt){ int another_tree; if (tree==1) another_tree =2; else another_tree =1; if (idx == T) return 0; // 기저사례 int &ret = DP[idx][tree][cnt]; // 메모이제이션 if (ret) return ret; if (cnt > 0) ret = max(go(idx+1, another_tree, cnt-1), go(idx+1, tree, cnt)) + (tree == I[idx]? 1:0); else ret = go(idx+1, tree, cnt) + (tree==I[idx]? 1:0); return ret; } int main(){ cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio(false); cin >> T >> W; I = vector<int>(T,0); for(int i =0 ; i < T; ++i){ cin >> I[i]; } cout << max(go(0, 2, W-1), go(0, 1, W)); return 0; } dp에 어떤값이 들어가있다는 것은 이미 한번 수행한 이력이 있는 정점이라는 의미로, 더 이상 아래 정점을 탐구할 필요가 없다 라는 의미겠는데.., 완전히 이해를 하지 못하여 질문드려요
- 해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-C 질문
안녕하세요 선생님! 항상 수업 잘 듣고 있습니다다름이 아니라 저는 dp에 값이 있으면은 사이클이 생긴다는 가정으로 최대숫자를 반환해서 처리하였는데요.몇 번 시도하였는데 계속 틀림이 뜨네요 ^^;http://boj.kr/56bf4bf2cf4d411fb652d50f54160a7e그래서 선생님 답안을 보았는데 visited 배열을 따로 만드시고 나중에는 방문 미처리를 해주셨더라고요. 나중에 방문 미처리 해주시는 것이 이해가 잘 안가 왜 그렇게 해주셨는지 궁금합니다! 미리 감사드립니다~ 🙇♀
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2 - O 질문
http://boj.kr/c19ff269920c4179b4e924f04e342db4안녕하세요 강사님 2 - O 문제를 2 - N 을 보고 비슷하게 풀어보려고 하는데 자꾸 segfault가 떠서 질문 드립니다. 혹시 stk에서 stk.top()함수가 빈 stk을 참조해서 이런 문제가 발생하나 해서 empty함수를 추가했는데도 같은 결과만 나오네요ㅠ
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-L 1987 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/7cda610bf53f47c1a737bb078ccc36b5 안녕하세요 큰돌님. 예제 뿐만 아니라 반례들도 모두 맞는것 같은데 채점을 하면 퍼센트도 안뜨고 바로 틀렸다고 뜹니다.. 어떤 부분이 틀렸는지 모르겠습니다. 감사합니다.
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
8-L 질문 있습니다
이해하고 있는 단계입니다.cin >> y1 >> x1 >> y2 >> x2; 부분이 이해가 잘 가질 않습니다.cin >> x1 >> y1 >> x2 >> y2; 로 입력을 받아야 맞는 것이 아닌가요? 이게 오답인 이유를 잘 모르겠습니다..
- 미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-K 질문이 있습니다.
팰린드롬의 앞부분 + 중앙 + 뒷부분 을 출력하는 코드를 만들었습니다.https://www.acmicpc.net/source/76353773vs에서 볼때는 반례가 없어보이는데 백준에서는 오답이라고 나옵니다. 어디가 잘못된걸까요?