목록알고리즘/DFS (2)

혼자 공부하는 공간

[JAVA] 백준 12869. 뮤탈리스크(DFS) :: 로직/코드 - GODZ

안녕하세요 GODZ입니다. 오늘은 DFS를 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 문제가 일단 굉장히 흥미로웠습니다. 대한민국 민속놀이인 만큼 문제 이름을 보고 대부분의 사람들은 흠칫하셨을 것 같아요. 풀이방법은 3기의 SCV의 HP를 각각 hp1, hp2, hp3라고 할 때, 각 hp에 대해 -9, -3, -1의 작업을 재귀호출로 시도해보기로 했습니다. 1차 풀이 결과는 '시간초과' 아마 이유는 쓸데 없는 작업이 많아서 그럴거라고 생각했습니다. 그래서 각 작업의 count값을 저장하니까 그 count 값보다 커지면 바로 return을 해서 더 깊이 들어가지 않게 만들었습니다. 2차 풀이 결과도 '시간초과' 방법 자체에 문제는 없어 보였는데 계속 시간초과가 나서 고민하고..
알고리즘/DFS 2020. 7. 29. 11:22
[JAVA] 백준 6603. 로또(DFS) :: 로직/코드 - GODZ

안녕하세요 GODZ입니다. 오늘은 DFS를 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 쉽게 말하면 로또 번호 1부터 49까지의 수 중에서 k개 (6 < k < 13)를 뽑아 집합 S라고 가정하고 이후 집합 S에서 6개를 뽑았을 때, 나올 수 있는 모든 수를 출력하는 문제입니다. 전형적인 "조합(Combination)" 문제라고 할 수 있습니다. 조합에서도 요소의 중복 가능 여부에 따라 DFS 반복문 코드가 달라지니 유의합시다. -- Tip -- 뽑은 6개의 숫자들이 다른 연산에 필요하다면 List에 저장해서 활용합시다. 하지만 이 문제처럼 출력만 할 뿐이라면 StringBuilder를 통해 출력하는 것이 List를 쓴 것보다 빠릅니다. 4. 로직 (조합) 이후에 조합과 순열..
알고리즘/DFS 2020. 7. 1. 01:30
Prev 1 Next