GOMNARU

  • 홈
  • 태그
  • 방명록

알고리즘 문제 풀이/4. 탐색 2

DFS (PRO 네트워크)

https://school.programmers.co.kr/learn/courses/30/lessons/43162 class Solution { int solution(int n, int[][] computers) { boolean[] visited = new boolean[n]; int answer = 0; for (int i = 0; i  재귀호출시, 클래스 변수 VS 매개변수일반적인 문제 풀이에서는 매개변수로 변수를 넘기는 방식이 선호되며, n이 수천 이상이거나 재귀 깊이가 매우 깊을 경우( StackOverflowError )만 클래스 변수를 사용하는 것이 좋습니다. 일반적으로 알고리즘 문제 풀이 상황에서는 매개변수로 변수를 넘기는 방식이 ..

알고리즘 문제 풀이/4. 탐색 2024.09.28

DFS + Map (PRO 여행경로)

https://school.programmers.co.kr/learn/courses/30/lessons/43164문제 키워드"알파벳 순서대로 저장" -> PriorityQueue (기본적으로 min heap)"같은 출발지에 도착지가 여러 개" -> PQ를 값으로 담는 Map"모든 도시를 방문" -> 완전탐색"경로가 의미 있음" -> BFS가 아닌 DFS  import java.util.*;class Solution { static Map> map; static List answer; public String[] solution(String[][] tickets) { // 1. 출발지 - 도착지"들" 짝지어 저장 map = new HashMap(); ..

알고리즘 문제 풀이/4. 탐색 2024.07.07
이전
1
다음
더보기
  • 전체 (27)
    • 코딩 일기 - Trouble Shooting (1)
    • Programming (6)
    • Computer Science (1)
    • 알고리즘 문제 풀이 (19)
      • 1. 학습 방법 (0)
      • 2. 자료구조 (0)
      • 3. 정렬 (0)
      • 4. 탐색 (2)
      • 5. 그리디 (3)
      • 6. 정수론 (0)
      • 7. 그래프 (2)
      • 8. 트리 (0)
      • 9. 조합 (0)
      • 10. DP (0)
      • 11. 구현, 시뮬레이션 (삼성 기출) (0)

Copyright © Kakao Corp. All rights reserved.

티스토리툴바