swanzzz 님의 블로그

  • 홈
  • 태그
  • 방명록

2025/06/19 1

[백준]14500 테트로미노 - 골드 4

[오늘의 문제]https://www.acmicpc.net/problem/14500[오늘의 학습 키워드] DFS구현브루트포스 알고리즘1. 문제설명 보드의 크기 N, M이 주어질 때 해당 보드에 테트로미노 블록 1개만 놓아서 최대의 크기를 가지는 경우를 구하는 문제 입니다. 테트로미노는 위 그림처럼 5개의 모양이 존재합니다. 각 모양을 적절히 회전하거나, 뒤집어서 최대의 크기를 가지는 경우 1가지를 구해 그 크기를 출력하는 문제 입니다.[제한사항]시간 제한 2초메모리 제한 512MB4 ≤ N, M ≤ 500둘째 줄부터 N개의 줄에 종이에 쓰여 있는 수가 주어진다. i번째 줄의 j번째 수는 위에서부터 i번째 칸, 왼쪽에서부터 j번째 칸에 쓰여 있는 수이다. 입력으로 주어지는 수는 1,000을 넘지 않는 자연수..

알고리즘 2025.06.19
이전
1
다음
더보기
프로필사진

swanzzz 님의 블로그

프론트엔드 개발자로 취준중인 swan입니다.

  • 분류 전체보기
    • 알고리즘
    • CS
    • React

Tag

실버 2, 파이썬, dfs, 골드5, 너비 우선 탐색, 백준, React, BFS, HTML5, 프로그래머스, DP, 그래프 이론, 골드 4, 골드4, 골드 3, 그래프 탐색, 구현, SSAFY, 골드 5, CSS3,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바