묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4949 반례 부탁드립니다.
우선 제 로직은 // stk이 비어있는 경우 // ch가 열린 괄호인 경우 // push(ch); // ch가 닫힌 괄호인 경우 // push(ch); break; // stk이 비어있지 않은 경우 // ch가 열린 괄호인 경우 // top()이 닫힌 괄호인 경우 && 형태가 다름 // top()이 닫힌 괄호인 경우 && 형태가 같음 // top()이 열린 괄호 && 형태가 다름 // top()이 열린 괄호 && 형태가 같음 // ==> 위의 4경우 모두 push(ch); // ch가 닫힌 괄호인 경우 // top()이 닫힌 괄호인 경우 && 형태가 다름 // top()이 닫힌 괄호인 경우 && 형태가 같음 // ==> 위의 2경우 모두 push(ch); // top()이 열린 괄호인 경우 // 형태가 다른 경우 // break; // 형태가 같은 경우 // pop(); 이후// stk이 비어있는 경우 // yes// stk이 비어있지 않는 경우 // no입니다. #include <bits/stdc++.h> using namespace std; int main(){ string input; getline(cin,input); string ret; while(input!="."){ stack<char> stk; for(int i=0;i<input.size();i++){ char ch=input.c_str()[i]; if(ch!='('&&ch!=')'&&ch!='['&&ch!=']') continue; // stk이 비어있는 경우 if(stk.empty()){ // ch가 열린 괄호인 경우 if(ch=='('||ch=='['){ // push(ch); stk.push(ch); } // ch가 닫힌 괄호인 경우 else{ // push(ch); break; stk.push(ch); break; } } // stk이 비어있지 않은 경우 else{ // ch가 열린 괄호인 경우 if(ch=='('||ch=='['){ // top()이 닫힌 괄호인 경우 && 형태가 다름 // top()이 닫힌 괄호인 경우 && 형태가 같음 // top()이 열린 괄호 && 형태가 다름 // top()이 열린 괄호 && 형태가 같음 // ==> 위의 4경우 모두 push(ch); stk.push(ch); } // ch가 닫힌 괄호인 경우 else{ // top()이 닫힌 괄호인 경우 && 형태가 다름 // top()이 닫힌 괄호인 경우 && 형태가 같음 // ==> 위의 2경우 모두 push(ch); if(stk.top()==')'||stk.top()==']'){ stk.push(ch); } // top()이 열린 괄호인 경우 else{ // 형태가 다른 경우 if(stk.top()=='('&&ch==']'){ // break; break; } else{ // 형태가 같은 경우 // pop(); stk.pop(); } } } } } // stk이 비어있는 경우 if(stk.empty()){ // yes ret+="yes\n"; } // stk이 비어있지 않는 경우 else{ // no ret+="no\n"; } getline(cin,input); } printf("%s",ret.c_str()); return 0; }거의 대부분의 반례를 넣어도 통과가 됩니다. 어디서 잘못되었나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-i터미널 출력 오류
http://boj.kr/8c16deca7aff40bf8ebcac1951088706코드는 이렇게 작성했습니다.vscode에서 입력을 복사해서 실행해보면이런식으로 kakuna가 짤려서 나오고 중간에 피카츄가 들어가버립니다.. 틀린줄 알고 한참 고민했는데 백준에 제출하면 정답이라고 뜨네요.. 설정이 잘못된걸까요??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-J 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/b8d40cd1c6794ac0adc55bc9ef2d56f8안녕하세요. 강의 기반으로 2차원 배열로 문제를 풀어봤는데 어떤 오류가 있는지 궁금합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
공부방법에 대해서 질문이 있습니다.
문제풀이를 듣기 전에 최대 1시간 제한을 정해두고 그 안에 못 풀면 강의를 듣고 시간 안에 풀면 바로 강의 듣고 넘어가고 못풀었던 문제들만 복습해보면서 풀면 될까요?대기업 꼭 가고 싶습니다!
-
미해결[게임 프로그래머 도약반] DirectX11 입문
계층구조 질문있습니다.
탱크를 그릴떄 본매트릭스를 넘겨줘서 포지션을 이동시켜주는것처럼탱크의 노말도 본매트릭스를 이용하여 회전시켜주는게 맞지않나용?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2870 반례부탁드립니다.
우선 제 로직은,input string을 0번 index부터 확인해서, 문자이면 넘어가고, 숫자이면,find_number()함수로, 이후 연속된 숫자를 찾아,delete_zero()함수로, 해당 숫자(found_number)의 0을 삭제합니다. 이후,bigStringIntCompare()함수로, sort()하여, 출력합니다.백준에 질문 게시판의 모든 반례를 검사해보았는데, 전부 통과했는데, 틀렸다고 합니다.반례부탁드립니다.#include <bits/stdc++.h> using namespace std; int N; string find_number(string str){ string ret; for(int i=0;i<str.size();i++){ if(isdigit(str.c_str()[i])) ret+=str.c_str()[i]; else break; } return ret; } string delete_zero(string str){ int how_many_delete_zero=0; for(how_many_delete_zero=0;how_many_delete_zero<str.size();how_many_delete_zero++){ if(str.c_str()[how_many_delete_zero]!='0') break; } if(how_many_delete_zero==str.size()) return "0"; return &str.c_str()[how_many_delete_zero]; } bool bigStringIntCompare(string a,string b){ if(a.size()<b.size()) return true; else if(a.size()>b.size()) return false; else{ for(int i=0;i<a.size();i++){ if(a.c_str()[i]>b.c_str()[i]) return false; } return true; } } int main(){ cin>>N; // vector<int> ret; vector<string> ret; while(N-->0){ string input; cin>>input; for(int i=0;i<input.size();i++){ if(isdigit(input.c_str()[i])){ string found_number=find_number(&input.c_str()[i]); // printf("found number : %s\n",found_number.c_str()); // ret.push_back(atoi(found_number.c_str())); string ret_number=delete_zero(found_number.c_str()); // printf("ret_number : %s\n",ret_number); ret.push_back(ret_number); i+=found_number.size()-1; } } } sort(ret.begin(),ret.end(),bigStringIntCompare); // for(int i=0;i<ret.size();i++) printf("%d\n",ret[i]); for(int i=0;i<ret.size();i++) printf("%s\n",ret[i].c_str()); return 0; }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3 - G 질문
http://boj.kr/18c230a9615a4114af7dcbe7a5d3dee7안녕하세요 선생님 제가 코드를 짜보았을때 제 생각은visited[here] + 1 이 visited[there] 보다 작은경우 visited[there]값을 리셋해야된다고(visited[here] + 1로) 생각했습니다.선생님께서는 그러한 방식으로 코드를 짜지 않으셔서 그 이유가 뭔지 궁금합니다
-
미해결[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
프로그램 질문드려요
제가 현재 군인이어서 군복무중이어서 싸지방에서 강의를 듣고구름ide라는걸로 실습을 하고있는데 다른건 다 문제없지만 지금 듣고있는이 객체지향적 TRPG를 공부할려고하면 구름ide는 prgma once도 정의가 안되고 파일분할도 제대로 하기 힘들고 답답합니다 헤더파일오류가 나와서 제대로 실습이 안되는데 혹시 어떻게 공부해야하는지 방안좀 주실 수 있으실까요ㅜ
-
미해결[게임 프로그래머 도약반] DirectX11 입문
첫 강의 pch.h 작성 단계에서 LNK1104 오류가 납니다 ㅠ
pragma comment로 불러오는 다른 lib들은 다 에러 없이 넘어가는데요,정작 걱정했던 DirectXTex 들은 조용하지만LNK1104 'd3dcompiler.lib' 파일을 열 수 없습니다.저 d3dcompiler친구만 오류를 뿜뿜합니다ㅠ 이를 어쩌면 좋을까요 선생님😣
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 질문입니다.
http://boj.kr/ffd2efb190a74fd4874666aed051a59b안녕하세요 선생님.나름대로 반례처리까지 다 했다 생각하는데 런타임 에러가 발생합니다.예제는 통과하는데 어떤 점이 문제인지 잘 모르겠습니다 ㅜ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-O 맞왜틀 질문드립니다.
http://boj.kr/d7325e4e28e746d2b5be617cc3c6b18e스택을 사용해서 풀었고 예제도 다 맞는데4%에서 틀렸습니다가 나와서 충격이었습니다.. 어느부분이 틀린건지 알고싶습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
#include 질문
해설코드에서는 모두 #include <bits/stdc++.h> 를 사용하던데백준에서는 이걸 못쓰더라구요.. 대신 #include <iostream> , <algorithm> 등등 일일이 추가해야되던데실제 기업 코딩테스트를 칠때도 후자처럼 일일이 추가해야하나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-S 메모리 초과 질문
안녕하세요 문제 풀다가 메모리 초과 관련해서 질문이 있어서 질문드립니다. 노드들 신뢰 관계를 2차원 배열 h[10001][10001] 로 선언하면 메모리 초과가 발생하고 vector<int> h[10001]로 선언하면 발생하지 않습니다. 동적으로 선언해도 최대 범위에 도달하게 되면 똑같은 메모리를 쓰는것 아닌가요?? vector선언시 메모리 초과가 발생하지않는지 궁금합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
정답을 맞추긴 했는데 잘 모르겠는 부분이 있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/d0e317b2e09d48c6b80b31418d2b9fa4정답이라고는 뜨는데-merge 함수에서 int sum; 이렇게 적으면 틀렸다고 나오더라구요..왜 그러는지랑 괜찮게 작성한 코드인지 궁금합니다!!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-H 질문있습니다
최대한 혼자 해보려고 했는데 자꾸만 오답이 나오네요..예제는 정답이 나오는데 제출하면 틀립니다ㅠㅠhttp://boj.kr/6008b3de635942b08297667285b088b4코드좀 봐주실수 있으신가요??//링크 수정했습니다 !
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3 - e 메모리 초과
http://boj.kr/f71714ff83054faba0d0ae7392f76c1b해당 코드가 메모리 초과가 납니다. 그 이유를 알 수 있을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-H 질문 있습니다 !
최대한 혼자 해보려고 했는데 자꾸만 오답이 나오네요..예제는 정답이 나오는데 제출하면 틀립니다ㅠㅠhttps://www.acmicpc.net/source/81254291코드좀 봐주실수 있으신가요??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-B 질문있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.이 부분이 이해가 되질 않습니다.HHT인 경우 '001'이 되어야 하지만, value가 1부터 *2로 증가해서 HHT에 해당하는 값을 저장할 때, a[i] | value (=4)에 의해 '100'이 저장되지 않나요??비트의 순서가 뒤집힌거 같은데 상관없나요? +위에 go 함수에서 if(a[j] & i)로 비교에 a[j]를 사용하는데, a[j]에 4('HHT'를 저장했을 경우)가 저장되어 있으면 '100' 비교하는데 순서가 뒤집힌거 같아서 헷갈립니다. a[j]에 저장되어 있는 값으로 나타내는 동전이 어차피 대칭이기 때문에 로직이 통과하는 것인가요?
-
해결됨삼각형의 실전! CMake 초급
4-2 installing 에서 질문드립니다
1.이번 강의에서는 --target install로 커맨드를 설정하셨는데요,cmd cmake --build . --target installCMakeLists.txt에 install 이라는 타겟이 없습니다. GNUInstallDirs 모듈 내부에 install이라는 타겟이 존재하는 건가요?2.installing을 사용하는 목적이 이해가 잘 안되서 질문드립니다. 예를 들어서..'cmake -B build .' -> 'cmake --build build'커맨드를 차례대로 실행하면, build 폴더 안에 여러가지 빌드와 관련된 파일들이 중구난방으로 쌓이게 되는 것 같은데요. installing을 이용해서 빌드 산출물들을 원하는 폴더 구조로 잘 정리하고 싶다는 목적으로 사용하나요?3.그러면 제가 배포한 소스코드들을 다른 누군가 사용할 때, 그 누군가는 CMakeLists.txt를 열어서 GNUInstallDirs 모듈을 사용한 흔적을 발견하는 경우, cmake --build build --target install 커맨드를 실행해야 하는 건가요?
-
미해결홍정모의 따라하며 배우는 C++
변수와의 첫 만남 강의 파트에서 질문이 있습니다.
l-value와 r-value에서 r-value가 잠깐 동작하고 사라진다고 하셨는데 그 이유를 잘 모르겠어요. 사용자가 변수 값을 임의적으로 변경할 수 있어서 잠깐 동작하고 사라진다고 하신 건가요?