본문 바로가기
728x90

공부/c++5

c++ 빠른 입출력 (시간초과일때 고려해보기) 분명 알고리즘 적으로는(?) 문제가 없어보이는데시간초과가 나오면??=> 입출력 단계에서 뭔가 문제가 생겼는지 확인해보자!참고자료https://www.acmicpc.net/blog/view/128 입출력 라이브러리 자체에 차이가 있음 C++에서 사용하는 입출력 방법은 크게 두가지가 있다. 1. printf, scanf => C에서 온것2. cout, cin => C++에서만 사용가능 무조건 첫번째 방법이 속도가 더 빠르다. (printf, scanf)=> 그러면 cout, cin을 사용하고 싶으면 어떻게 해야할까??ios::sync_with_stdio(false);cin.tie(NULL);/////////////////////ios::sync_with_stdio(0), cin.tie(0), cout.tie.. 2024. 7. 31.
c++ priority_queue vs heap 라이브러리에 들어있다. -> que인데 우선순위가 있는 (정렬되어 있는) 큐라고 생각하면 된다. 사용하는 함수들은 기본 queue와 같다(push, pop... 등등)=> 근데 제일 끝 원소를 가져올 때 그냥 queue는 front로 했던것같은데priority_queue는 top으로 가져온다.이 글의 목적은... heap을 사용했을 때 통과못한 효율성테스트가, 우선순위큐를 사용하니까 통과해서 정리해본다. https://learn.microsoft.com/en-us/cpp/standard-library/priority-queue-class?view=msvc-170 priority_queue ClassLearn more about: priority_queue Classlearn.microsoft.com위 글.. 2024. 7. 30.
c++ : sstream, string split == string stream!!  헤더파일을 추가해서 사용할 수 있다.string을 다루기 위한 stream이라고 생각하면 될것같다. 1. iostream을 상속받음-> 즉 iostream의 각종 메서드를 사용할 수 있다. 2. 문자열 split 가능sstream은 문자열에서 공백 (스페이스, 줄바꿈)을 만나면 >>, "I am happy" 라는 문자열을 sstream객체에 넣어주면, (ss라는 객체라 생각)ss >> temp; 를 통해 temp에는 I가 들어가게된다.다시한번 ss >> temp를 하게되면, 이번에는 am이 들어가고ss >> temp를 또 하면 happy가 들어가게된다. 이걸 이용해서 문자열 자르기를 할 수 있다!주의할점 : 띄어쓰기 기준으로 잘려서, 띄어쓰기는 전부 날아가게된다.#in.. 2024. 7. 25.
error: a space is required between consecutive right angle brackets (use '> >'), error: non-aggregate type 'vector<vector<int> >' cannot be initialized with an initializer list error: a space is required between consecutive right angle brackets (use '> >')error: non-aggregate type 'vector >' cannot be initialized with an initializer listgcc를 이용해 cpp파일을 컴파일 하는데, 이러한 오류를 마주하였다.  다음과 같이, cpp뒷부분에 -std=c++17 또는 11로 변경하여, 더 높은 버젼을 사용하도록 수정하면 오류가 해결된다!  는데 나는 해결이 안되었다,,,ㅋ이런식으로 매번 실행할때 적어주면, 정상작동하지만 그냥 g++만 사용하면 에러가 나온다,,왜이럼,, 해결하기 전까지는 계속 저렇게 써야할것같다ㅜㅜㅠ 2024. 7. 2.
string split 문자열 split하기 파이썬에서는 쉽게 되는건데,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, https://howudong.tistory.com/181 [C++] 편리한 문자열 분리(split) 방법(istringstream vs stringstream)백준에서 알고리즘 문제를 풀다 보면 띄어쓰기나 특정 단어를 기준으로 분리해야 할 때가 있다. 나도 그런 일이 잦아서 사용하기 편한 라이브러리 함수들을 쓰려고 하는데, 이상하게 Split 관련howudong.tistory.com 요 글을읽자 2024. 5. 25.
728x90