알고리즘

https://hongjw1938.tistory.com/category/자바 프로그래밍/알고리즘(Algorithm)

• 깊이/너비 우선 탬색 (DFS/BFS)
  • ...
• 동적 계획법(Dynamic Programming)
  • 하나의 큰 문제를 -> 여러 개의 작은 문제로 나누고,
  • 그 결과를 저장해두어~ 다시 재활용 하면서 해결해 나가는 방식.
  • 예) ...
• 탐욕법 (Greedy)
  • ...
• 이진 탐색 (Binary Search)
  • ...
• diagonal 탐색 
  • ...
• 재귀함수 (큰수만 먹는 지렁이 동서남북 최대 이동거리 구하기)

  • def move(R, row, col, size)
        num = R[row][col]
        max_size = size
        if col < col_count-1 and R[row][col+1] > num:
        	temp = move(R, row, col+1, size+1)
        	max_size = temp if temp > max_size else max_size
        if col > 0 and R[row][col-1] > num:
        	temp = move(R, row, col-1, size+1)
        	max_size = temp if temp > max_size else max_size
        if row < row_count-1 and R[row+1][col] > num:
        	temp = move(R, row+1, col, size+1)
        	max_size = temp if temp > max_size else max_size
        if row > 0 and R[row-1][col] > num:
        	temp = move(R, row-1, col, size+1)
        	max_size = temp if temp > max_size else max_size
        return max_size
        
    def sol(R)
        max_size = 0
        for row in range(0, row_count)
        	for col in range(0, col_count)
                temp = move(R, row, col, 1)
                max_size = temp if temp > max_size else max_size
        return max_size

  • ...