C++ 코딩테스트(스택/큐)

1번 문제(탑) #include <vector> #include <iostream> using namespace std; vector solution(vector<int> heights) { vector<int> answer; vector<int>::iterator it; for(int i=heights.size() -1; i >= 0 ;i–) { int ans = 0; for (int j=i-1;j >= 0;j–) { if (heights[i] < heights[j]) { ans = j+1; break; } } it = answer.begin(); it = answer.insert(it, ans); } return …

c++ 코딩 테스트(해시)

프로그래머스라는 사이트에서 제시된 문제를 풀어봤다. C++을 제대로 배운 적이 없어 고생했지만, 인터넷에 샘플이 많이 나와서 문제를 풀 수 있었다. 첫번째 문제 참고사이트 코드실행기 : http://hashcode.co.kr/code_runners?language=cpp C++매뉴얼 : http://tcpschool.com/cpp/cpp_string_stringMethod C++레퍼런스 : http://docs.microsoft.com/en-us/cpp/standard-library/vector-class?view=vs-2019 처음에는 제시된 문제에 벡터가 있어서 벡터를 이용해 풀었는데, 사이트를 확인해 보니 해쉬를 배우기 위한 문제였기에 다시 해쉬를 이용해서 풀었다. C++컴파일러가 PC에 설치되어 있지 않아도 …