Python/코딩테스트(PCCP)

파이썬 중요 라이브러리 정리

문자열이 input()으로 들어오게 되는 경우, 해당 문자열을 어떤 방식으로 받을지가 중요한 문제들이 존재!수식 계산과 관련된 문제의 경우, 문자열을 하나 하나씩 받아오는 것보다, split()을 활용하여 숫자와 연산자로 분리하여 계산하는 것이 유리한 경우가 존재.예제

Pointer 두개를 사용하여, 각각의 위치를 변화시켜가며 최적의 결과를 도출해내는 유형이다. 최적의 구간을 찾을 때 활용하기 좋다. 이때 중요한 부분은 '왼쪽, 오른쪽 각각의 포인터가 언제 업데이트 되는가', '포인터가 어디에서 시작하는가'이다.

깊이 우선 탐색. 재귀함수의 형태로 알고리즘을 구성하는 것이 일반적이며, 순서의 상관없이 모든 노드를 방문하려 하는 경우에 유용하게 사용할 수 있다. 단, DFS의 경우 구해진 해가 최적의 해라는 보장이 없다.위의 문제의 경우 연결된 노드들 모두를 다 확인하고 넘어가

잘못 읽어서 다르게 문제를 푸는 순간 시간이 부족하게 된다. 실제 PCCP 시험에서는 제출시 틀렸는지 맞았는지 확인이 불가능하다.시험 환경에서 오류가 발생하면 오류가 발생하기 전까지의 print 문을 확인하지 못하는 경우가 존재.