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

.

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

.

검색하기 폼
  • 분류 전체보기 (33)
    • [Computer] (27)
      • [C++] (25)
      • [Spring Boot] (2)
      • [Django] (0)
    • [Life] (6)
      • [Book] (0)
      • [Daily Life] (6)
  • 방명록

1992번 (1)
[C++/BOJ] 1992번 쿼드트리

입력 출력 8 11110000 11110000 00011100 00011100 11110000 11110000 11110011 11110011 ((110(0101))(0010)1(0001)) 이 문제는 쿼드 트리를 사용한 분할 정복 문제입니다. 하나의 큰 파일을 받아 압축파일을 만들어 내는 것인데요. 정사각형 안이 모두 1이거나 0이면 각각 1과 0을 반환해서 출력해줍니다. 처음에 입력을 받을 때 공백이 없음을 확인할 수 있습니다. 따라서 STL 으로 받습니다. 그 후에는 기본적인 분할 정복을 사용하여 풀면 쉽게 풀립니다. 그렇다면, 소스코드로 봅시다. #include #include using namespace std; bool adj[65][65]; string str; void sol(int x, ..

[Computer]/[C++] 2020. 3. 12. 20:00
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • dfs
  • 1260번
  • 9095번
  • 1541번
  • 스프링 부트
  • 1992번
  • 용어
  • 백트래킹
  • 2606번
  • 그래프
  • 인간 관계론
  • 독서
  • 토론
  • 분할 정복
  • 철학
  • BFS
  • 정리
  • 1931번
  • 일지
  • N과M
  • 1463번
  • C++
  • 연결 요소의 개수
  • 백준
  • 브루트 포스
  • 1780번
  • 동적 계획법
  • 11724번
  • 탐욕법
  • 잃어버린 괄호
more
«   2025/07   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바