오늘도 맑음

  • 홈
  • 태그
  • 방명록

2025/02/20 1

[Javascript] 백준 - Puyo Puyo

목차1. 문제 설명2. 문제 풀이3. 정답 코드1. 문제 설명'뿌요뿌요'는 같은 색상끼리 터트리는 게임이다. 🌱 뿌요뿌요 규칙1) 같은 색상이 4개 이상이 있을 때 (인접한 상하좌우 4개 이상), 터뜨린다.2) 만약 터뜨릴 수 있는 것들이 여러 집단일 때, 동시에 터뜨린다. 이과정을 몇번 반복하는 지 카운트하는 문제이다.2. 문제 풀이1) DFS를 순회하며, 4개 이상인지 확인하기 - dfs 함수를 사용하여 같은 색깔의 블록을 탐색한다. 탐색한 블록의 좌표를 record 배열에 저장한다. 2) 4개 이상일 경우, 다녀간 경로를 모두 터뜨리기 - 탐색이 끝난 후, record 배열의 길이가 4이상이면 해당 블록들을 터뜨린다. - 터뜨린다는 것을 '.' 로 만드는 것이다. 3) 모두 터뜨린 다음 그리드..

Algorithm 2025.02.20
이전
1
다음
더보기
프로필사진

오늘도 맑음

250x250
  • 분류 전체보기 (80)
    • Algorithm (41)
    • React (3)
    • Server (4)
    • OS (1)
    • 코치코치 (7)
    • FE 테스트 (0)
    • 뽀각코 (2)

Tag

외판원 순회2, 아이템 줍기, Two Dots, 프로그래머스, 모바일 웹 테스트, JEST, 자바스크립트, vite, 이분탐색, 정수 삼각형, 누적합, javascript, 뽀각코, 공유타이머, 가장 먼 노드, Node.js, dfs, 16929, 구간 합 구하기 5, 게임 최단거리,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바