BBLOG

  • 홈
  • 태그
  • 방명록

17135 1

[BOJ] - 17135. 캐슬 디펜스

[URL] https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net ​ [풀이 과정] ​ * 재귀DFS + 시뮬레이션 (주의 사항) - 각각의 (a1, a2, a3)에 대한 enemy벡터 초기화 - target 조건 1, 2 ​ ​ 1. map[][] == 1인 곳 (x,y)좌표 데이터 enemy 벡터로 저장 ​ 2. go()를 통해 가능한 궁수의 위치 3곳 구한다. (재귀 DFS) --> (a1, a2, a3) ​ 3. 각각의 (a1, a2, a3)에 대해 캐슬..

Algorithm/백준 2019.04.08
이전
1
다음
더보기
프로필사진

BBLOG

  • 분류 전체보기 (58)
    • SW개발 (1)
    • SQLD (0)
    • Oracle (6)
      • Trouble Shooting (1)
    • Algorithm (36)
      • 백준 (25)
      • SWEA (11)
      • 기타 (0)
    • IT직군 면접 준비 (3)
    • C · C++ (3)
    • 경제 (6)
      • 회계 기초 지식 (4)
      • 월급쟁이 부자 (2)
    • 독서 (3)

Tag

3190, 줄기세포배양, 연구소, 삼성, 월급쟁이부자들TV, 5215, 17821, 삼성 기출, oracle, 백준, Quadruple Witching Day, DFS, top SQL, 19c, 14502, BFS, 오라클, 시뮬레이션, 아주작은습관의힘, SWEA,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바