BBLOG

  • 홈
  • 태그
  • 방명록

테트로미노 1

[BOJ] - 14500. 테트로미노

[URL] https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 꼭짓점끼리 연결되어 있어야 한다. 즉, 변과 꼭짓점이 맞닿아있으면 안된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져 www.acmicpc.net [풀이 과정] *단순 시뮬레이션 1. map[][] i, j에 관해 생긴 모양(type)에 대해 가능한지 체크 테트리스 모..

Algorithm/백준 2019.04.11
이전
1
다음
더보기
프로필사진

BBLOG

  • 분류 전체보기 (58)
    • SW개발 (1)
    • SQLD (0)
    • Oracle (6)
      • Trouble Shooting (1)
    • Algorithm (36)
      • 백준 (25)
      • SWEA (11)
      • 기타 (0)
    • IT직군 면접 준비 (3)
    • C · C++ (3)
    • 경제 (6)
      • 회계 기초 지식 (4)
      • 월급쟁이 부자 (2)
    • 독서 (3)

Tag

시뮬레이션, top SQL, 연구소, 삼성 기출, 17821, 아주작은습관의힘, 19c, 14502, 삼성, Quadruple Witching Day, BFS, 5215, 월급쟁이부자들TV, DFS, 3190, 백준, SWEA, oracle, 오라클, 줄기세포배양,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바