⚒️알고리즘

문제링크

합이 0처음에는 세수합(백준 2295)문제와 비슷해보여 이분탐색으로 풀었으나 답이 여러개 있을경우 하나만 선택하는 문제로 틀렸다. 그래서 풀이과정을 찾아보는 도중 복잡한 코드들이 많아 간단한 코드로 구현하고자 글을 남기고 싶었습니다.시간복잡도n이 10000이기 때문에

문제 링크 단속카메라 문제 분석 차량의 대수는 1대 이상 10,000대 이하이기 때문에 간단한 정렬 문제라고 생각했다. 정렬의 기준을 명확하게 잡으며 쉽게 풀 수 있는 문제였지만 잘못된 생각으로 기준을 잘못 잡아 틀리게 되었다. 분명 비슷한 문제도 풀었지만 아직 해당

처음에는 "N은 1 이상 9 이하입니다"라는 조건으로 dfs를 생각했지만 잘못된 부분과 dp로 풀게된 계기

플로이드 알고리즘을 통한 최단거리뿐만 아닌 최단거리의 경로 파악문제