나만의 개발블로그

  • 홈
  • 태그

쿼드트리 1

[백준, 자바, 1992번] 쿼드트리

풀이해당 문제는 처음에 뭔가 했는데단순히 전체를 체크한 뒤 0과 1이 섞여 있다면사분면으로 나누는 분할과 확인을 거치는 정복에 관련한 문제다만 사분면의 범위를 지정하는데 잠시 이슈가 있었던게짝수로만 범위가 주어질때는 예를 들어si=0,ei=8,sj=0,ej=8,ln=8 이라고 할 때사분면을 나눌 때 그냥 절반으로 해서ei를 ei/2 이런식으로 하니까 길이가 1인 경우를 체크할 땐원하는 배열 탐색이 안되었다.그래서 수정한 건 시작과 끝을 더한 뒤 2를 나눈 값으로 지정하여 아래와 같이 작성 후 해결. import java.io.*;import java.util.StringTokenizer;public class _1992 { static int N; static String[][] mtx; ..

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

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

SQL, 알고리즘, react, 오블완, docker, 금융dt, Container, 티스토리챌린지, 백준, 자바, 파이썬, 프로그래머스, Flutter, 정보처리기사, 플러터, Firebase, 소프트웨어 구축, mysql, SWEA, springboot,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

  • Gibhub

티스토리툴바