본문 바로가기 메뉴 바로가기

개발 공부 기록

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

개발 공부 기록

검색하기 폼
  • 블로그 (102)
    • Study (100)
      • JAVA (30)
      • SpringBoot (16)
      • C++ (10)
      • Kafka (10)
      • Kubernetes (7)
      • Backend (7)
      • 프로젝트 (5)
      • Node.js (3)
      • 정보처리기사 (3)
      • Docker (2)
      • Linux (2)
      • Python (2)
      • 오답 기록 (2)
      • React (0)
      • Frontend (1)
    • Private (2)
  • 방명록

2024/04/07 (1)
[JAVA] 백준 #10868 최솟값 | 세그먼트 트리 | 시간 초과 해결 방법 | 구간 최솟값 구하기

[JAVA] 백준 #10868 최솟값 10868번: 최솟값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 www.acmicpc.net 🔒 문제 N(1 ≤ N ≤ 100,000) 개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000) 개 주어졌을 때는 어려운 문제가 된다. 이 문제를 해결해 보자. 여기서 a번째라는 것은 입력되는 순서로 a번째라는 이야기이다. 예를 들어 a=1, b=3이라면 입력된 순..

Study/JAVA 2024. 4. 7. 23:27
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • GitHub
TAG
more
«   2024/04   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바