시나위

  • 홈
  • 태그
  • 방명록

뿌요뿌요 1

[백준] 11559 Puyo Puyo, Python

https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 그래프 탐색을 사용한 시뮬레이션 문제이다. 시뮬레이션 순서는 다음과 같다. 1. 이차원 배열에서 아래에서 부터 그래프 탐색으로 4칸 이상의 지점 찾기 -> 있으면 제거 2. 제거된 값이 있으면 중력 적용후 1,2 반복, 없으면 반복 중단 import sys; input = sys.stdin.readline from collections import deque d = [(0..

STUDY/Algorithm 2022.03.29
이전
1
다음
더보기
프로필사진

하고 싶은 거 다하고 정리하는 블로그

  • 분류 전체보기 (669)
    • STUDY (529)
      • Algorithm (402)
      • C, C++ (7)
      • Python (33)
      • Rust (28)
      • Swift & iOS (16)
      • Web (10)
      • Raspberry Pi (10)
      • Others (23)
    • OTHERS (140)
      • 내 생각 (134)
      • 리뷰 (5)

Tag

baekjoon, BFS, BOJ, 프로그래머스, 다익스트라, 그래프탐색, 파이썬, 혼공파, python, 혼공단, 브루트포스, 구현, 백준, python3, dfs, 백트래킹, C++, 시뮬레이션, C, dp,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바