JJ_blog

  • 홈

알고리즘/분할정복 & 재귀 & 백트래킹 12

[백준] 2630 색종이 만들기

해당 문제는 주어진 그래프에서 파란색 종이와 하얀색 종이의 개수를 구하는 문제이다. 예시로 주어진 그래프를 보다보면 패턴이 보이는데 처럼 숫자가 다른경우 계속 쪼개지면서 종이가 나누어 지게 된다. 따라서 재귀함수를 이용해서 개수를 구하면 된다. 처럼 N을 먼저 탐색해보고 숫자가 다른게 하나라도 있다면 반으로 줄이는 방식으로 문제를 해결하면 된다. #include using namespace std; vector input2630(130,vector(130,0)); int blueCount2630 = 0; int whiteCount2630 = 0; void divide2630(int N, int x, int y){ if(N==1){ if(input2630[x][y] == 1) blueCount2630++;..

알고리즘/분할정복 & 재귀 & 백트래킹 2023.05.04

[백준] 17478 재귀함수가 뭔가요?

재귀함수에 약간의 감을 잡기 위한 문제이다. 재귀를 쓰기전에는 약간의 패턴을 분석하면 쉽게 풀 수 있다. #include using namespace std; void recursive17478(int N, int start){ for(int i=0;i

알고리즘/분할정복 & 재귀 & 백트래킹 2023.05.04
이전
1 2
다음
더보기
프로필사진

JJ_blog

도전!

  • 분류 전체보기 (198)
    • 매일 공부 일기 (29)
    • 알고리즘 (69)
      • Greedy (8)
      • 구현 (4)
      • DFS & BFS (22)
      • 탐색 (7)
      • DP (14)
      • 분할정복 & 재귀 & 백트래킹 (12)
      • 투포인터 (1)
      • 시뮬레이션 & 구현 (1)
    • CS (3)
      • DataBase (2)
      • OS (1)
    • Backend (5)
      • Spring (5)
    • iOS (53)
      • 문법 (14)
      • iOS 상식 (1)
      • Swift 상식 (30)
      • AutoLayout (3)
      • RxSwift (2)
      • MVVM (1)
    • HTML (11)
    • JAVA (12)
    • KOTLIN (15)

Tag

Kotlin, Protocol, 안드로이드, BaekJoon, 알고리즘, spring, BEAKJOON, Greedy, RxSwift, java, swift, 이것이 코딩테스트다, ios, c++, @escaping, Algorithm, HTML, cpp, 애플 개발자 아카데미, 백준,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

  • Github
  • Notion

티스토리툴바