GeekMic's field

  • 홈
  • 태그
  • 방명록

백준 2331 1

2331_반복수열 (DFS)

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 2331_반복수열 - 이 문제는 DFS를 활용하여 수열의 첫번째 인덱스부터 DFS탐색을 하다 중복된 값을 처음 만나는 지점을 찾아주면 된다 - 수열이 선형의 그래프로 표현되고 이것을 DFS, 깊이 우선 탐색으로 들어가다 중복 방문을 했을때 그 전의 깊이를 반환하여 풀이가 가능하다. 결국 재귀함수가 특정 조건(중복된 값을 다시 만나는 지점)에서 종료하는 것과 같으 ㄴ것이다 - 문제 풀이는 DFS를 이용하여 풀이했다. - 자세한 내용은 코드의 주석을 참고하자.

Algorithm/Baekjoon_PS 2020.08.05
이전
1
다음
더보기
프로필사진

GeekMic's field

Github : https://github.com/kahuz

  • 분류 전체보기 (57)
    • Algorithm (32)
      • Baekjoon_PS (31)
      • Cpp_Skills (1)
      • DataStructure (0)
      • Algorithm (0)
      • PS_Skills (0)
    • 프로젝트 (3)
      • QILT - Quick Image Labellin.. (2)
      • Image Editor (1)
    • 일기장 (6)
      • 하루 (6)
    • QT (3)
      • VS based QT (3)
    • TensorFlow (1)
    • Graphics And Media (10)
      • OpenGL (4)
      • Wayland (2)
      • GStreamer (3)
      • Other (1)
    • ETC (2)

Tag

GL 렌더링, vscode cmake window, .obj file, Getting started gstreamer, opengl tool, IMGUI, projection by w, opengl 원근 표현, opengl obj, vscode cmake, gl obj, wavefront file, OpenGL, vscode cmake 윈도우, wavefront obj, gstreamer, projection view, 좌표공간, projection transform, .obj,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • Github 주소와 문제풀이 상태

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • github

티스토리툴바