세흐세흐의 빠샤로그

  • 홈
  • 태그
  • 방명록

13460 1

[C++] G1 백준 13460 - 구슬탈출2(클래스5)

1. 문제 링크https://www.acmicpc.net/problem/13460소요 시간 : 2시간 19분시도 횟수 : 2 2. 문제 설명난이도 : G1사용 알고리즘 : 구현(시뮬레이션), BFS보드에서 빨간 구슬만 탈출시키기 위한 최소 동작 횟수를 알아내는 문제 3. 풀이 방식 및 해결문제를 처음 읽어보는데 느껴지는 구현의 스멜머릿속으로 보드를 이리저리 기울여가며 대충 움직임을 파악해봤다. 생각보다는 변수가 많지 않은 듯?근데 최소 횟수를 구하라길래 BFS인가..?싶었다. DP도 생각을 해봤으나 음 어떻게 해야 할 지 잘 모르겠고,,우선 BFS + 구현이라 생각하고 풀었는데 다행히 맞았다. bool 배열로 각 칸이 장애물인지를 저장했고,움직이는 방향마다 파랑과 빨강 구슬의 위치를 비교하여 어떤 구슬이..

알고리즘 2025.07.04
이전
1
다음
더보기
프로필사진

세흐세흐의 빠샤로그

imseh 님의 블로그 입니다.

  • 분류 전체보기 (14)
    • CS (0)
      • OS (0)
      • 네트워크 (0)
    • 알고리즘 (11)
    • 클라우드, 인프라 (0)
    • 프로젝트 (1)
    • 자격증 (0)
    • 개꿀잼 도파민 덩어리 (2)

Tag

DP, 태그5, 2302, 시뮬레이션, 이슈 해결, 12015, 구슬 탈출 2, 알고리즘, 19940, 12904, 피자 오븐, BFS, 13460, DFS, 구현, Service 순환 참조, 3987, C++, 가장 긴 증가하는 부분수열, 2666, 2048 easy, 벽장문의 이동, 2252, 빠샤빠샤, 12100, 15591, 7682, 골드3, 백준, mootube(silver),

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
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 © AXZ Corp. All rights reserved.

티스토리툴바