GeekMic's field

  • 홈
  • 태그
  • 방명록

17141 연구소2 1

17141 연구소2 ( BFS, BackTracking )

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 17141_연구소2 - 이 문제는 조합을 이용하여 바이러스를 선택, 선택된 바이러스를 BFS를 이용하여 확산시킴으로 전체 지도를 덮는데 얼마만큼의 시간이 걸리는지 구하는 문제이다 - 입력된 지도에서 확산시킬 수 있는 바이러스 M개의 위치를 임의의 조합으로 선정, 선정된 바이러스를 확산시켜 최종적으로 몇초가 걸리는지, 가장 적게 걸린 시간이 언제인지 구하는 문제이다. - 문제 풀이는 BFS와 백트래킹을 활용하여 풀이했다. - 자세한 내용은 코드의 주석을 참고하자.

Algorithm/Baekjoon_PS 2020.08.14
이전
1
다음
프로필사진

GeekMic's field

Github : https://github.com/kahuz

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • Github 주소와 문제풀이 상태

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 07  
일 월 화 수 목 금 토
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

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.