일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- php
- Java
- 페이코 초대코드
- C
- php 프로그래밍 입문 연습문제
- 배열
- 자바
- php 프로그래밍
- SWEA
- 페이코 추천인
- 스프링
- php 프로그래밍 입문
- php 프로그래밍 입문 솔루션
- 최단 경로
- JAVA SPRING
- 플러터
- programmers
- 페이코 친구코드
- php 프로그래밍 입문 문제풀이
- 페이코 추천인코드
- 플러터 개발환경 설정
- spring
- 한정 분기
- Flutter
- 파이썬
- php 프로그래밍 입문 3판
- 백준
- php 프로그래밍 입문 예제
- C언어
- 자바 스프링
Archives
- Today
- Total
목록1655 java (1)
ImJay

[BOJ/Java] 1655. 가운데를 말해요https://www.acmicpc.net/problem/1655문제 해석가운데를 말해요 문제는 수열이 주어졌을 때, 각 수를 하나씩 읽어가며 현재까지의 수열에서 중간값을 출력하는 문제이다. 중간값은 수열을 정렬했을 때 가운데에 위치한 값으로, 수열의 길이가 짝수인 경우 더 작은 값을 선택한다. 이 문제는 동적으로 수열이 추가될 때마다 중간값을 효율적으로 찾아야 하므로, 우선순위 큐를 활용하여 해결할 수 있다.풀이 과정초기 설정: 두 개의 우선순위 큐를 사용한다. 하나는 최대 힙(max heap), 다른 하나는 최소 힙(min heap)으로 구성한다. 최대 힙은 중간값보다 작은 수를 저장하고, 최소 힙은 중간값보다 큰 수를 저장한다.수열 처리: 수열의 각 수를..
알고리즘/BOJ - Java
2025. 3. 8. 20:24