IT LAB

  • 홈
  • 태그
  • 방명록

2023/09/27 1

[Programmers] 퍼즐 조각 채우기

난이도 : Level 3 문제링크 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈칸에 채워야 한다 보드의 빈공간과 조각은 딱 맞아떨어져야 한다 최대한 많은 퍼즐 조각을 채워 넣을 경우, 총 몇 칸을 채울 수 있는지 리턴하라 조각을 회전시킬 수 있음 조각끼리는 서로 인접할 수 없다 해설 game_board에 있는 빈칸들과 table에 있는 퍼즐들을 각각 List에 담습니다 각각 인접한 빈칸과 퍼즐을 (0, 0)에서 시작하는 리사이징 2차원 배열을 생성하고 list에 담습니다. 빈칸과 퍼즐을 비교하기 위함입니다. 빈칸에 현재 가지고 있는 퍼즐들을 하나씩 맞춰보면서 딱 맞으면 퍼즐의 갯수만큼 누적합을 계산합니다. 퍼즐에 빈칸이 맞지 않으면 시계방향으로 90도 회전해 봅니다 회전해도 맞지 않다면 해당 퍼즐은 빈칸..

Algorithm/(Java) PS 2023.09.27
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (612)
    • Java (92)
      • Design Pattern (20)
    • Spring (142)
      • Spring (35)
      • Spring MVC (11)
      • Spring Test (3)
      • Spring Stomp (4)
      • Spring Boot (15)
      • Spring Data JPA (34)
      • Spring for Apache Kafka (9)
      • Spring Security (31)
    • Data Structure (13)
    • Algorithm (26)
      • (Java) PS (66)
    • Computer Architecture (6)
    • OS (22)
      • Linux (6)
    • Network (15)
    • Database (85)
      • Mysql (46)
      • Redis (17)
      • MongoDB (9)
    • DevOps (31)
      • Docker (1)
      • Kubernetes (18)
      • Kafka (9)
      • CI&CD (1)
    • Code (52)
      • OOP (10)
      • Refactoring (10)
      • MSA (1)
      • Test (18)
    • Javascript (15)
      • Node.js (3)
      • React (8)
    • Python (9)
    • Math (3)
    • Git (12)
    • Tip (1)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2023/09   »
일 월 화 수 목 금 토
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.

티스토리툴바