본문 바로가기

겹치는 선분1

백준 - 내리막길 1520, 겹치는 선분 1689 백준 문제 중 내리막길과 겹치는 선분 문제에 대한 풀이가 작성되어 있습니다. 원래 파이썬으로만 풀었는데, 최근에 오토에버 코테를 노리면서 자바로 언어를 급 변경했다. 사실 나에게 언어는 큰 장벽이 아니기 때문에 탐색 알고리즘을 구현하는 것에는 딱히 어려움이 없는 것 같다.  백준 - 내리막길 1520, 겹치는 선분 1689 코딩 테스트 연습 문제 풀이  1. 내리막길 2. 내리막길 코드 3. 겹치는 선분 4. 겹치는 선분 코드위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 내리막길처음에 찐 DFS로 풀이를 했다가 시간초과를 맞았다.아이디어는 떠올렸는데, 구현을 못하겠어서 다른 사람의 풀이를 참고했다가 하나의 알고리즘을 알아가게 되었다.이것은 일종의 DFS + DP를 조합한 것이다.특정 칸에서 목적지까.. 2025. 1. 26.
반응형

티스토리툴바