NHEE 개발 TIL

  • 홈
  • 태그
  • 방명록

2022/04/07 1

[백준] 14500번 : 테트로미노 (Java)

14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 📚 문제 한 줄 요약 주어진 테트로미노(4칸의 연속으로 이어진 도형) 모양으로 계산한 수의 합의 최댓값 구하기 📚 문제 포인트 : 어떻게 주어진 테트로미노 모양으로 계산한 수의 합을 전부 탐색해볼 수 있을까? 📚 풀이 위 질문에 대해 나는 완전 탐색으로 풀기로 결정했다. 주어진 도형은 총 5가지로, 회전, 대칭한 모양으로 탐색할 수도 있다. 회전 대칭까지 고려하면 고려해야 하는 모양은 아래와 같고, 총 19가지이다. 이 경우의 수를 모두 탐색할 때 실행 횟수를 계..

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

NHEE 개발 TIL

주로 배운 것과 피드백을 적는 블로그입니다! (icon by SHM)

  • DevLog (101)
    • TIL (Today I Learned) (79)
    • Mobile OS (0)
    • Android (3)
    • iOS (4)
    • Algorithm (10)
    • Git (2)
    • IT (1)
    • Web (1)
      • Spring (1)
    • Kotlin (0)

Tag

network, Algorithm, dfs-bfs, TIL, OS, 항해99, 브루트포스, data-structure, java, database, 백준, 코딩테스트준비, Kotlin, Android, 수학, db, binary-search, check, 99클럽, IOS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

  • My Github

티스토리툴바