머신-Geon
  • 홈
  • 태그
  • 방명록
  • 메뉴 닫기
  • 글작성
  • 방명록
  • 환경설정
    • 분류 전체보기 (145)
      • Git (4)
        • Issue (1)
      • JAVA (18)
        • JAVA - Security (1)
        • JAVA - API정리 (4)
        • JAVA - Spring (0)
        • JAVA - Annotation (1)
        • JAVA - API DOC (2)
        • Issue (2)
      • JPA (2)
        • 개념 정리 (0)
        • Issue (2)
      • KAFKA (7)
        • 개념 정리 (3)
        • version (3)
        • Solution (1)
        • Issue (0)
      • Algorithm (94)
        • 개념 정리 (2)
        • 문제 풀이 (92)
      • Linux (3)
      • Others (13)
        • 프로젝트 (6)
        • 용어 정리 (4)
      • IT Knowledge (2)
      • IDE Setting (0)
        • VS Code (0)
        • Issue (0)
      • 서적 (1)
        • 네트워크 (1)
        • Programing (0)
  • 홈
  • 태그
  • 방명록
Algorithm/문제 풀이

[BAEKJOON_1018 - JAVA] 체스판칠하기

문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8*8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8*8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히 8..

2020. 2. 16. 19:35
  • «
  • 1
  • »
반응형

전체 카테고리

  • 분류 전체보기 (145)
    • Git (4)
      • Issue (1)
    • JAVA (18)
      • JAVA - Security (1)
      • JAVA - API정리 (4)
      • JAVA - Spring (0)
      • JAVA - Annotation (1)
      • JAVA - API DOC (2)
      • Issue (2)
    • JPA (2)
      • 개념 정리 (0)
      • Issue (2)
    • KAFKA (7)
      • 개념 정리 (3)
      • version (3)
      • Solution (1)
      • Issue (0)
    • Algorithm (94)
      • 개념 정리 (2)
      • 문제 풀이 (92)
    • Linux (3)
    • Others (13)
      • 프로젝트 (6)
      • 용어 정리 (4)
    • IT Knowledge (2)
    • IDE Setting (0)
      • VS Code (0)
      • Issue (0)
    • 서적 (1)
      • 네트워크 (1)
      • Programing (0)
Powered by Privatenote Copyright © 머신-Geon All rights reserved. TistoryWhaleSkin3.4

티스토리툴바