synodic의 삭망월

  • 홈
  • 태그
  • 방명록

분할정복 1

백준 1992 (Java) 쿼드트리

입력 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또는 1의 숫자로 이루어져 있으며, 영상의 각 점들을 나타낸다. 출력 영상을 압축한 결과를 출력한다. 예제 입력 1 복사 8 11110000 11110000 00011100 00011100 11110000 11110000 11110011 11110011 예제 출력 1 복사 ((110(0101))(0010)1(0001)) 해설 size가 2가 될때까지 분할정복을 진행한다. 2가 되었다면 네칸의 합이 4인 경우와 0인 경우는 각각 모든 수가 같은 경우이다. 4또는 0이 아닌 경우는 네칸의 수가 다른 ..

PS/BOJ 2023.02.21
이전
1
다음
더보기
프로필사진

synodic의 삭망월

BOJ handle : akinakamori https://velog.io/@synodical 에서 이전했습니다

  • 분류 전체보기 (104)
    • About ME (1)
    • PS (63)
      • BOJ (59)
      • 삼성 SW 역량 테스트 기출 (4)
    • DB (5)
    • Node.js (9)
    • Blockchain (2)
    • JAVA (0)
    • 보안 (0)
    • 내가 만난 에러들 (5)
    • 학교 과제 (5)
    • 생활 (11)
      • 리뷰 (3)
      • 일상 (8)

Tag

기초데이터베이스, 요세푸스문제, err1822, 분리집합, nodejs, c++, 빌드안됨, koyeb, 삼성, BFS, 구현, 큐, 문자열, 틀렸습니다, 송판타스틱, 골4, 정렬, 백준, 그리디, dp,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바