Optional

  • 홈
  • 태그
  • 방명록

재귀 1

1992번 - 쿼드트리 (C++)

[문제] https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net [풀이] 이전 문제와 똑같이 재귀함수로 푸는 문제이다. vector를 이용하여 쿼드트리를 저장하였음. test함수에서 모두 0, 1로 되어있는지 판단하고, 아니면 false, 맞으면 true 값을 반환하였다. true인 경우 1 혹은 0을 벡터에 넣어 쿼드 트리 완성, 괄호는 재귀함수에 넣을때 같이 벡터에 넣어주었고 숫자 사이에 괄호를 없애서 문제를 풀었다. [코드] #inc..

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

Optional

느리지만 꾸준하게

  • 분류 전체보기 (234)
    • 알고리즘 (51)
      • 풀이 (51)
    • 백엔드 (45)
      • 스프링 (25)
      • 인프라 (1)
    • 프로젝트 (23)
      • Moamoa (1)
      • DevThink (2)
      • webflux 채팅서버 (3)
      • Ku:room (15)
      • wanna-eat (2)
    • 책 (54)
      • 전문가를 위한 스프링 5 (3)
      • 클린 코드 (2)
      • 스프링 입문을 위한 자바 객체 지향의 원리와 이해 (9)
      • 객체지향의 사실과 오해 (7)
      • 가상 면접 사례로 배우는 대규모 시스템 설계 기초.. (6)
      • 자바의 정석 - 기초편 (2)
      • MySQL로 배우는 데이터베이스 개론과 실습(2판.. (5)
      • 혼자 공부하는 컴퓨터구조+운영체제 (14)
      • 스프링으로 시작하는 리액티브 프로그래밍 (4)
      • REAL MYSQL 8.0 (2)
    • etc (51)
      • 강의 (0)
      • 데이터베이스의 원리와 응용 (1)
      • 데이터분석가 회사에서 많이 쓰는 완전 기초 쿼리 (5)
      • TIL (37)
      • 스파르타코딩클럽 르탄즈 2기 (7)
      • 알고리즘 (1)

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바