본문 바로가기 메뉴 바로가기

SyLab

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

SyLab

검색하기 폼
  • 분류 전체보기 (22)
    • 논문 (1)
    • English diary (2)
    • 프로그래밍 언어 (3)
      • C (0)
      • C++ (2)
      • Java (0)
      • Python (0)
      • Go (0)
      • Erlang (0)
      • Haskell (1)
      • HTML & CSS (0)
      • JavaScript (0)
    • 웹 프로그래밍 (0)
      • Spring (0)
      • Bootstrap (0)
      • Node.js (0)
    • 모바일 프로그래밍 (0)
      • Android (0)
    • 데이터베이스 (0)
      • MySQL (0)
    • 운영체제 (1)
    • 자료구조와 알고리즘 (1)
    • Competitve Programming (6)
    • 네트워크 (0)
    • 인공지능 (6)
    • Computer Vision (0)
    • 게임 프로그래밍 (1)
      • Unity (1)
    • Docker (0)
    • IT story (0)
    • 수학 (1)
  • 방명록

테트로미노 (1)
백준(BOJ)14500번 테트로미노

안녕하세요? 오늘은 백준 알고리즘 사이트에 게시된 문제 중 하나인 14500번 테트로미노 문제를 풀어보겠습니다. 먼저 문제를 읽어보겠습니다. 이 문제를 처음 봤을 때, 어릴 적 추억이 떠올랐습니다. 테트리스는 지금까지고 인기있는 게임인데요, 다음에 테트리스 게임과 봇을 만들어서 구현 방법과 알고리즘에 대해 포스팅하도록 하겠습니다. 간단하게 문제의 요지를 적는다면, 입력으로 NxM의 여러 숫자가 포진되어 있는 맵이 주어지고 각각의 테트로미노가 맵에 놓였을 때 생기는 테트로미노와 맵과의 교집합의 최대값을 구하라는 문제입니다. 제가 사용한 알고리즘은 다음과 같습니다. 이 문제가 다소 까다로운 이유는 이 테트로미노가 대칭과 회전이 가능하다는 것입니다. 전 이 문제를 모든 테트로미노의 모양을 맵에 대입해서 결과값..

Competitve Programming 2018. 5. 12. 20:25
이전 1 다음
이전 다음
공지사항
  • 연구실이 개설되었습니다.
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 내림차순
  • 테트로미노
  • 1로 만들기
  • 11403
  • 머신러닝 데이터셋
  • 재귀함수
  • U-Net
  • 게임 봇
  • 함수형 프로그래밍
  • Functional Programming
  • Dynamic Programming
  • 병렬성
  • discrete mathematics
  • 하스켈 설치
  • 깊이 우선 탐색
  • 람다
  • 13235
  • 백준
  • 유레카 이론
  • kaggle
  • UC Irvine
  • 14500
  • c++
  • Pigeon hole principle
  • BOJ
  • Multi Programming
  • 람다식
  • 백준 1463
  • 10448
  • 비둘기집 원리
more
«   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

Blog is powered by Tistory / Designed by Tistory

티스토리툴바