swanzzz 님의 블로그

  • 홈
  • 태그
  • 방명록

2025/06/14 1

[백준] 9328 열쇠 - 골드

[오늘의 문제]https://www.acmicpc.net/problem/9328[오늘의 학습 키워드]BFS, 너비 우선 탐색그래프 이론, 그래프 탐색, 격자 그래프구현1. 문제설명 상근이가 빌딩을 탈출할 때 최대한 많은 비밀 문서를 가져오려고 합니다. 상근이는 빌딩의 외부에서 벽이 아닌 곳으로 출입하는데 이때 벽이 아니라는 의미는 빈 공간 혹은 문, 키 등을 의미합니다. 상근이는 문(대문자 영어)을 만났을 때 키(소문자 영어)가 있는 경우 해당 문을 열고 다음 위치로 이동합니다. 기존에 보유중인 키도 있고 빌딩에 흩어진 키를 주워서 문을 열어 이동할 수 도 있습니다. 상근이는 4방향으로만 이동이 가능할 때 최대한 많은 문서를 주울수 있는 경우를 찾아 출력하는 프로그램을 만들어야 합니다.[제한사항]시간 제..

알고리즘 2025.06.14
이전
1
다음
프로필사진

swanzzz 님의 블로그

프론트엔드 개발자로 취준중인 swan입니다.

  • 분류 전체보기
    • 알고리즘
    • CS
    • React

Tag

프로그래머스, React, 그래프 이론, 백준, SSAFY, 골드5, HTML5, 골드 3, CSS3, dfs, 파이썬, 골드 4, 실버 2, BFS, 골드 5, 구현, 그래프 탐색, DP, 골드4, 너비 우선 탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바

개인정보

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

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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