코딩 테스트를 풀 때 생각해야 하는 것들
STL를 적극적으로 활용하자
Vector를 당연하고 set이나 map, queue, stack 등의 자료구조를
사용할 방법이 있는지 생각해보자
보통 사용하면 문제가 쉽게 풀리도록 만들어 놓는다.
그리드 문제일 수도 있다는 생각을 하자
문제를 보고 바로 정렬이나 완전 탐색으로 풀 수 있겠다고 생각이 들어도 1번 더 생각하자.
탐욕법으로 보다 간단하게 풀 수 있는 방법이 존재할 수 있다.
있다면 그게 맞는 방법일 테니까
반응형
'프로그래머스' 카테고리의 다른 글
[프로그래머스 / C++] 큰 수 만들기 (0) | 2023.11.29 |
---|---|
[프로그래머스 / C++] 전력망을 둘로 나누기 (0) | 2023.11.21 |
[프로그래머스 / C++] 소수 찾기 (0) | 2023.11.19 |
[프로그래머스 / C++] 디스크 컨트롤러 (0) | 2023.06.17 |
[프로그래머스 / C++] 더 맵게 (0) | 2023.06.03 |