ayeongjin 님의 블로그

  • 홈
  • 태그
  • 방명록

algorithm/DivideAndConquer 1

[백준1074/골드5] Z - Python

https://www.acmicpc.net/problem/1074  문제 풀이 방식 생각하기까지 꽤 오래걸렸다.처음 시작점을 (0, 0)으로 두고 0, 1, 2, 3 구역중에 위치를 찾아가면서 그 구역에 속하는 숫자들을 더하면서 새로운 시작점을 찾는 방식으로 풀어야겠다고 생각했다. 1. (0, 0) 부터 시작, 한변의 길이(n)이 1이 될 때 까지 반절로 자르면서 (r, c) 찾아가기2. (r, c)가 0 구역에 속하면 지나친 숫자 없음 -> 한 변의 길이만 자르기3. (r, c)가 1 구역에 속하면 0 구역의 숫자들 지나침 -> 0 구역에 속하는 칸들 다 지나치기 (result += (half * half))4. (r, c)가 2 구역에 속하면 0, 1, 구역의 숫자들 지나침 -> 0, 1 구역에 속하..

algorithm/DivideAndConquer 2025.03.09
이전
1
다음
더보기
프로필사진

ayeongjin 님의 블로그

ayeongjin 님의 블로그 입니다.

  • 분류 전체보기 (109)
    • Frontend (35)
      • JavaScript (6)
      • TypeScript (13)
      • Next.js (15)
      • PWA (1)
    • Backend (2)
      • Node.js (1)
      • Python (0)
    • 개발일지 (12)
      • Next.js (10)
      • React (2)
    • algorithm (56)
      • Implementation (7)
      • Structures (5)
      • DFS (2)
      • BFS (10)
      • Dijkstra (2)
      • UnionFind (5)
      • Floyd-Warshall (2)
      • BipartiteGraph (1)
      • Greedy (4)
      • BinarySearch (2)
      • DivideAndConquer (1)
      • BitManipulation (3)
      • TwoPointer (1)
      • SlidingWindow (4)
      • DP (7)
    • CS (4)

Tag

pagerouter, konva.js, Web, unionfind, BFS, 한입크기로 잘라먹는 타입스크립트, 한입크기로 잘라먹는 next.js, Greedy, implementation, approuter, localstorage, javascript, Dijkstra, Cache, seo, slidingWindow, DP, next.js, ssr, binarySearch,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
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.

티스토리툴바