Algorithm(코딩테스트)/코딩테스트 문제 풀이 | 스택&큐&덱2 [백준] 1966 : 프린터 큐 (C++) deque dq; dq.push_back(1); dq.push_back(2); dq.push_back(3); 문제 문제 분석 - 문제에서 주어진 조건대로만 잘 구현하면 된다. - 앞 뒤로 데이터가 push 되기 때문에 deque 자료구조를 사용한다. - N이 최악의 경우 100이므로 시간 복잡도를 크게 신경쓰지 않아도 된다. O(N^4)까지 괜찮다. 정답 코드 // 풀이 시간 : 41분 28초 #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(nullptr); int testcase; cin >> testcase; // 1번째줄 : testcase 수 for (int i = 0; .. 2024. 2. 10. [백준] 17413 단어 뒤집기 (C++) 문제 문제 분석 - 문자열의 substr 함수를 이용해도 되고 deque을 이용해도 된다. 필자는 deque을 이용하여 풀이했다. - 입력을 받을 때 띄어쓰기를 입력 종료로 받아들여지면 안되므로 getline으로 입력받는다. - '' 문자열이 나오면 이전 단어는 그대로 출력 + reverse_flag = true; 을 진행한다. - ' ' 문자열(띄어쓰기)이 나오면 reverse_flag 조건에 맞게 출력해준다. - 일반 문자열이 입력되면 deque에 push 해준다. - 단어를 그대로 출력하려면 front() 순서대로 출력해주고, 단어를 반대로 출력해주려면 back() 순서대로 출력해주면 된다. - 이때 문제의 조건 2번에서 '문자열의 시작과 끝은 공백이 아니다.' 이므로 마지막 단어가 deque에 남.. 2024. 2. 8. 이전 1 다음
