기록장

  • 홈
  • 태그
  • 방명록

2025/03/26 1

[백준/Python] 10000번 : 원 영역

문제https://www.acmicpc.net/problem/10000원 n개로 나뉘어지는 영역의 개수를 구하는 문제이다.모든 원의 중심 좌표는 x축 위에 있고 교차하지 않지만 접할 수 있다.아래 그림과 같이 원이 접할 경우 총 6개 영역으로 간주됨풀이이 문제를 처음 접했을 때 괄호 문제를 떠올렸다.'('이면 스택에 넣고 ')'이면 스택의 top이 '('인지 확인한 후 pop하면서 cnt+=1해주는 방식 원 영역도 똑같이 영역의 개수를 세면 된다.원의 시작 점, 끝 점을 구한 후 좌표가 작은 순서대로 순회하면서원의 시작 점이면 스택에 넣고 끝 점이면 스택의 top을 확인 -> top이 시작 점이면 원 하나로 간주하여 시작점을 pop, cnt+=1 그러나 이 경우만 고려하면 안 된다. 이런 경우는 어떨까...

정글/알고리즘 2025.03.26
이전
1
다음
더보기
프로필사진

기록장

학습, 트러블 슈팅, 회고 https://github.com/syounng

  • 분류 전체보기 (176)
    • CS (7)
    • Java (8)
    • DB (5)
    • IT 이슈 (4)
    • 코테 (40)
    • 프로젝트 (13)
    • 회고 (1)
    • 스터디 (4)
    • 우테코 (3)
    • 정글 (89)
      • Pintos (20)
      • 알고리즘 (39)
      • 컴퓨터 시스템 (3)
      • 회고 (9)
      • 프로젝트 (2)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/03   »
일 월 화 수 목 금 토
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 © AXZ Corp. All rights reserved.

티스토리툴바