묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
split 강의 마지막에 오류가 있는 것 같습니다.
마지막 7:29 정도를 보시면, 12번째 라인에 ret.push_back(token) 으로 되어있는데 token이 아닌 input을 넣어야 할 것 같습니다. (교안에는 문제 없이 나와있습니다.)콘솔 결과에 마지막 천재입니다가 두번 출력되길래 왜인가 싶었는데 이런 오타가 있었네요 ㅎㅎ,
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-C 반례 체크해도 틀리다고 합니다ㅠ
http://boj.kr/a903e6ca7fd743ef98efaf41143311cb안녕하세요 선생님!!안전 영역 문제의 반례에 대한 처리를 제외하곤 전부 다 맞다고 생각하고반례에 대한 코드를 처리하여 제출을 하였는데도 틀리다고 나옵니다ㅠㅠ예제 모두 체크해본 결과 답도 동일하게 나옵니다.어떤 오류가 있는지 궁금합니다ㅠ
-
미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
55번 기차운행 문의드립니다.
안녕하세요. 3~5번 틀렸다고 하여 3~5번 값을 input.txt에 복사하여 컴파일 했을 때는 값이 같아서 문의드립니다. 디버그하여 하나씩 봐도 아직 부족하여 답을 못찾았습니다.. 놓친 부분이 어디인지 확인 가능할까요?? #include <iostream> #include <vector> #include <algorithm> #include <math.h> using namespace std; int main() { freopen("input.txt", "rt", stdin); int cnt = 0, o_cnt = 0, j = 1; int last; vector<int> a; vector<char> b; int n, m; cin >> n; for (int i = 0; i < n; i++) { cin >> m; a.push_back(m); b.push_back('P'); cnt++; while (1) { if (j == a.back()) { a.pop_back(); b.push_back('O'); j++, o_cnt++; } else break; } } if (o_cnt != cnt) { cout << "impossible"; return 0; } for (int i = 0; i <= b.size(); i++) { cout << b[i]; } return 0; }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-T
모듈러 연산으로 축소할 수 있겠다는 생각 기가막히네요...우선 저는 시간이 오래 걸릴거 같긴한데R,C가 100이라 최대 10000칸이고한칸씩 움직임을 처리한다고 가정하면S가 최대 1000, 상어가 최대 10000마리니까로직의 최대값이 천만이겠구나라고 생각하고우선 무식하게 풀어봤습니다!http://boj.kr/b4539b56a6934360aa650d00017513dc그런데 테케와 게시판 반례를 다 넣어봐도 1%에서 틀렸다고 나와서 질문드립니다..!제가 보통 질문을 드리면 4시간 정도는 문제에 시간을 투자하고 질문을 드리는데 그래도 요즘 너무 많은 거 같아서 죄송합니다.항상 양질의 답변 주셔서 감사드립니다 큰돌님!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
[6-J] 질문이용 (6분 28초)
왜 여기서 4분이 막 됐을 때 하나 더 태울 수 있는건가요 ?4분이 됐으면 그냥 거기서 끝 아닌가요 ??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-R 강의 질문
안녕하세요 선생님 강의를 듣다가 이해가 안되는 부분이 있어서 질문드립니다. 여러번 반복해서 강의를 보고 정답코드도 보았는데요, 코드에서 mal 함수가 어떤 역할을 하는지 모르겠고 또 왜 4칸짜리 배열인지도 잘 모르겠습니다.또 하나 질문은 cnt의 역할을 잘 모르겠고 bfs가 왜 사용되는지도 모르겠습니다ㅠㅠ 연결리스트로 맵을 생성하는 부분은 이해하였는데 다른부분이 이해되지 않습니다 ㅜ 제가 뭔가 잘못짚고 있는건지.. 질문이 많아서 죄송합니다
-
해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
정수론
정수론 강의에서 6분 54초? 부터 7분 12초? 까지 아무런 소리나 강의에서 움직임이 없는데 저한테만 발생하는 오류인가요..?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-F % 연산자 질문있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요,http://boj.kr/2cfc1b2ac7a348b0a78cc5d4fd65ae7c이렇게 풀었는데 계속 틀렸다고 나오네요.알파벳 다 넣어봐도 잘 나오는 것 같은데 어디에 문제가 있는걸까요? 감사합니다.
-
미해결코딩테스트 실전 모의고사(with C++) : 대기업 대비
모의고사 7회 2번 송아지 찾기 테스트케이스 3번, 4번 오류
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 문제를 풀던 중에 다른 분도 건의를 한 것 같은데 수정되지 않은 것 같아서 올립니다.테스트케이스에서 송아지의 위치와 웅덩이의 위치가 같은 점이 3번, 4번 테스트케이스에 있습니다.선생님의 코드에서는 bfs를 이용하여 현재좌표에서 3번(1, -1, 5)의 이동에 대한 위치값을 큐에 추가할때만 웅덩이와 방문했던 위치에 대해서 체크하고, 현재위치가 송아지의 위치와 같으면 바로 결과를 출력하지만, 문제 내용을 보면 웅덩이를 현수는 방문할 수 없으므로 웅덩이의 위치에 송아지가 위치한다면 방문할 수 없으므로 오류가 생긴다고 생각합니다. 문제를 수정하거나 테스트케이스를 수정해야할 것 같습니다.
-
해결됨코딩테스트 [ ALL IN ONE ]
int형 변수저장 숫자
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요, 강사님!섹션 2. 반복문 강의에 @4:35부분에서 "만약 2의 10승이었다면 2의 31승보다 더 큰 숫자가 된다. 그러면 int형 변수에 저장을 할 수 없는 숫자가 된다."이렇게 말씀하셨는데이 부분이 이해가 잘 되지않아서 그런데...혹시 10의 10승을 2의 10승으로 잘못 말씀하신걸까요?감사합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안을 학습하면서 궁금한 점이 있어서 질문합니다!
Node() { data = 0; next = NULL; } // 위 코드랑 밑에 코드가 같다고 알고 있습니다. Node() : data(0), next(nullptr) {} 혹시 이 두 코드중에 편한것을 사용해도 상관없을 까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 큰돌님 질문있습니다.
bool check(int mid) { if (mx > mid) return false; int temp = mid; int cnt = 0; for (int i = 0; i < n; i++) { if (mid - a[i] < 0) { mid = temp; cnt++; } mid -= a[i]; } if (mid != temp) cnt++; return cnt <= m; }위와 같은 코드에서 for문을 계속 돌면서 mid -= a[i]를 해주는데 그 아래문장에서 if (mid != temp)를 검사해주는데 무조건 mid랑 temp는 다르지 않나요?? 코드가 궁금해서 질문드립니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
모듈러 연산 설명 오류가 있는 것 같습니다!!
5분 30초경에 (a + b) % C = a % C + b % C 라고 설명해주셨는데(a + b) % C = (a % C + b % C) % C 가 맞지 않나요??!곱셈도 마찬가지 입니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-O
http://boj.kr/a56d875c729140559ebb3e3fadf75479 게시판, 문제 제공 테케 전부 돌려보고 제가 직접 생각해서큰돌님께 배운대로최소, 최대 이런 것들을 나름고려해서 테케를 짜서 돌려봤는데도 이상이 없어보였는데 1%에서 틀립니다... 혼자 최대한 해결해보려 했는데 한 문제를 2일 동안 붙잡으니 진도가 안나가서요...질문이 많아 죄송합니다...ㅠㅠ
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
섹션5 - 7번 아나그램 질문있습니다.
let a = 'abacc'; let b = 'caab';입력 예시가 다음과 같을때 NO가 나와야 하지 않나요??마지막에 map에 남은 값이 있는 요소가 있는지 확인이 필요한게 아닌가요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 문제 질문입니다.
안녕하세요! 1-G 문제를 풀었는데 틀렸습니다 가 나오는 이유를 모르겠어서 질문 드립니다.주어진 예제 입출력은 맞게 나오고, 해설 강의에서 언급하신 예외 처리도 s.erase(0, j + 1); 로 처리했다고 생각하는데 계속 틀렸습니다 가 나옵니다.혹시 제가 잘못 짠 코드가 무엇일지 봐주실 수 있을까요?감사합니다 :)http://boj.kr/7e1a980e7f1d46b2b9d40270c657b9cf
-
미해결코딩테스트 [ ALL IN ONE ]
elif left and right return left or right
if left and right: return root return left or right 에서요 if 절에 left == None 이런식으로 조건걸지않고 변수만 걸어놓는게 어떤 의미일까요 ??구글링하기도 애매해서 여쭤봅니다... 제 계산상 None and None 일 경우에 True라서 root가 반환되어야 될것같은데 if에서 안걸리고 return하는 부분이 조금 이해가 안돼서요 ... None and None도 return값이 None이고None or None도 return 값이 None인것같은데 어떻게 작동하는건지 ... 궁금합니다
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-B한 행이나 열 둘중에하나만 선택해서 돌린다는 부분이 잘이해가안갑니다
http://boj.kr/cd6c1ad2977c4cb0bcfad210f0c824c4 경우를 전부 완전탐색하면 경우의수가 너무많아 시간초과가 나는 부분은 이해했습니다 그런데행하나는 브루트포스 하듯이 전체조건을 체크하는데 다른 열 하나는 조건체크를 하여 돌려야하는 이유를 잘모르겠습니다 행과 열 둘다 조건체크하여 돌리면 오답이 나오는데 제가 그리디에 대한 이해가 없어서 그럴까요? 해당조건이 모든조건을 체크할 수 있는게 맞는것인지 잘 이해가안가네요 ㅜㅜ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
변수명 컴파일에러
제가 처음에 변수명을 x1, y1 , x2 ,y2 로 해서 백준에제출했는데 컴파일 에러로 떠서 한번 sx, sy, ex ,ey로 바꿨더니 맞았다고 뜨는데 단순 변수명 오류인가여??맞은코드http://boj.kr/55318c215da3469ba1770f4a78523f3e 틀린코드http://boj.kr/721417cca0e04164955ba80da509e5da
-
미해결코딩테스트 [ ALL IN ONE ]
해당 강의 코드 질문입니다
안녕하세요 올려주신 노션 코드에 질문이 있습니다올려주신 내용엔 memo ={}for i , num in enumerate(nums):~~~~~~~memo[num] = i이렇게 되어있는데요 이렇게 되면 memo dictionary에 아무것도 없어서 리턴이 안되는거 아닌지 궁금합니다