Yekki

Yekki

  • 분류 전체보기 (45)
    • 알고리즘 (43)
      • 자료구조 (2)
      • 브루트포스 (8)
      • 수학 (3)
      • 구현 (6)
      • 누적합 (2)
      • 이분탐색 (6)
      • 조합 (2)
      • 해시맵 (1)
      • 문자열 (2)
      • 분할 정복, 재귀 (5)
      • BFS & DFS (3)
      • DP (2)
      • 유니온파인드 (1)
    • Javascript (2)
      • 자바스크립트 소개 (2)
    RSS 피드
    로그인
    로그아웃 글쓰기 관리

    Yekki

    컨텐츠 검색

    태그

    문자열 DP 다이나믹프로그래밍 백준 분할정복 수학 BFS 보스몬스터 전리품 c++ 재귀 누적합 boj 4811 구현 브루트포스 1057 자료구조 이분탐색 알고리즘 조합

    최근글

    댓글

    공지사항

    아카이브

    보스몬스터 전리품(1)

    • 백준 20005번: 보스몬스터 전리품 (C++)

      https://www.acmicpc.net/problem/20005 20005번: 보스몬스터 전리품 입력의 첫째 줄에는 멤멤월드의 지도의 크기를 나타내는 두 정수 M(6 ≤ M ≤ 1000), N(6 ≤ N ≤ 1000)과 플레이어의 수 P(1 ≤ P ≤ 26)가 주어진다. M은 지도의 세로 길이, N은 지도의 가로 길이이다. 입 www.acmicpc.net 풀이 최소로 보스몬스터에 접근해야하는 거리를 알아야하기 때문에 BFS 를 사용했다. 전체 map 을 탐색하면서 소문자 알파벳이 있을 경우 BFS 를 돌려주었는데 방문 체크를 하기 위해 visited 배열을 3차원으로 선언했고 보스몬스터에 접근하게 되면 도착시간을 alpha 배열에 넣어주고 BFS 를 종료시켰다. 그리고 HP = N) return fa..

      2023.02.22
    이전
    1
    다음
    티스토리
    © 2018 TISTORY. All rights reserved.

    티스토리툴바