본문 바로가기

말랑한 하루

검색하기
말랑한 하루
프로필사진 지수는말랑이

  • 분류 전체보기 (245)
    • Algorithm (10)
    • 문제풀이 (155)
      • BAEKJOON Online Judge (75)
      • SWexpert Academy (36)
      • Programmers (42)
      • 정보 (2)
    • 개발 (77)
      • React (0)
      • Flutter (75)
      • Android (0)
      • 기타 (2)
    • 면접 (1)
      • 후기 (1)
    • Github (2)
Guestbook
반응형
Recent Posts
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록PuyoPuyo (1)

말랑한 하루

[BAEKJOON] 11559 Pyuo Pyuo (C++)

[문제] 상하좌우로 연결된 5개의색 R, G, B, P, Y들이 같은색끼리 4개이상 연결되어있다면 사라지게된다. 뿌여는 터지고난후 중력의영향을받아 아래로떨어지고, 위를 반복하게된다. 총 몇번의 연쇄가 일어나는지 구하시오! [조건] 1. 같은색이 4개이상모인 모든색들이 동시에 터지게된다. 2. 터지고난후 남아있는 뿌요들은 바닥을 향해 떨어지고, 빈공간이 없이 쌓이게된다. [해결순서] 전체적으로 BFS를 돌려 같은색이 4개이상인곳은 Check해주고, 경우가 존재할경우 Flag를 통해 뿌요를 내릴 수 있다. 존재하지않을경우 프로그램은 그대로 종료 시키면된다. 뿌요를 내릴때 딱히 방법이생각나지않아 Stack을 사용했다. 맵 전체를 세로기준으로 순차적으로 Stack에 뿌요가 존재할경우 뿌요의 색을 저장해주고 바닥..

문제풀이/BAEKJOON Online Judge 2019. 11. 13. 21:21
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바