솔

  • 홈
  • 태그
  • 방명록

Matrix 1

백준_1074_Z

백준 1074번 문제입니다.    행렬에서 z모양으로 탐색하는 문제입니다. 이 문제는 입력받은 행(r)과 열(c)의 크기에 따라 위치를 판단할 수 있습니다. 위 행렬을 사분면 나누듯 4등분을 하며 재귀적으로 문제를 해결할 수 있을 것 같습니다. ( 입력받은 행과 열이 어디에 위치한지 찾고 또 4등분하고를 반복 )  코드)입력받은 행과 열이1.좌상단2.우상단3.좌하단4.우하단중 어디에 있는지 파악하고, 재귀를 이용하여 그 부분으로 다시한번 쪼개는 방식을 사용.(위치에 따라 return 할 떄 재귀함수에 더해지는 값이 달라지는 것 중요 -> 2의 거듭제곱을 이용하여 표현 가능)#include #include int Z(int n, int r, int c) { if (n == 0) return 0; int..

백준/c++ 2024.09.24
이전
1
다음
더보기
프로필사진

솔

c++기반 개발 공부기록 블로그입니다.

  • 분류 전체보기 (135)
    • 백준 (39)
      • c (28)
      • 점검 (1)
      • 2024scon (2)
      • c++ (4)
    • DataStructure (23)
      • Algorithm (11)
    • Book (61)
      • COMPUTER ORGANIZATION AND D.. (27)
      • COMPUTER NETWORKING A TOP-D.. (28)
      • Foundations Of Algorithms (4)
      • Concepts of Programming Lan.. (2)
    • R (9)
    • graphics (2)
    • Linux System Programming (0)

Tag

네트워크, computer organization, 컴퓨터, network, 알고리즘, DataStructure, binaryTree, 컴퓨터네트워크, 컴퓨터구조, computernetwork, Computer Architecture, Algorithm, assembly, c++, Computer Network, Computer, 백준, RISC-V, c, AVL,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/02   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바