알고리즘/JO

[JO] 정올 1681 해밀턴 순환회로 (JAVA)

문제 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=99&sfl=wr_hit&stx=1681 풀이 방법 태현이는 배달 알바를 하려고 한다. 배달을 하기 위해 방문할 장소가 주어졌을때, 방문하는 순서에 따라서 비용이 달라진다. 최소의 비용을 계산하는 문제이다. 나는 dfs를 사용해서 문제를 풀었다. 0번째부터 시작하면서 모든 경우의 수를 다 따져봤다. 그러면서 시간초과를 막기 위해서 if문으로 끝까지 배달을 못했어도 현재 min값보다 sum의 값이 더 커지면 return을 하면서 백트래킹을 해줬다. 제출 코드 import java.io.*; import java.util.*; public class JO_1681_해밀턴순환회로 { stati..

[JO] 0215 알고리즘 문제풀이(냉장고_1828) [이전 블로그 게시글]

[1828] https://github.com/yoon828/Algorithm/blob/main/JO/JO_1828_%EB%83%89%EC%9E%A5%EA%B3%A0.java GitHub - yoon828/Algorithm Contribute to yoon828/Algorithm development by creating an account on GitHub. github.com