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

SiO2whocodes

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

SiO2whocodes

검색하기 폼
  • 분류 전체보기 (200)
    • 알고리즘 문제풀이 (167)
    • iOS (12)
      • swift (1)
    • Spring (2)
    • coding() (10)
      • Git (4)
    • 책 (2)
    • PHOKI (1)
    • Culture Cabinet (1)
    • 기타 (0)
  • 방명록

최대힙 (2)
[백준 1655] 알고리즘 104일차 : 가운데를 말해요

https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 우선순위 큐 C++ 하나의 수를 입력할때 마다 저장된 수들 중 중간값을 출력하는 문제 접근방법 최대힙과 최소힙을 모두 사용한다는 아이디어를 얻었다. 정렬된 수열을 반 잘라 앞부분은 최대힙에, 뒷부분은 최소힙에 저장해서 최소힙의 루트노드와 최대힙의 루트노드만 참조하여 중간값을 구하는 것이다. 물론 진짜로 반으로 나눠서 넣으면 안되고 입력받을 때마다 둘 중 한 곳에 push해야한다. ..

알고리즘 문제풀이 2021. 7. 12. 16:12
[백준 11279] 알고리즘 95일차 : 최대 힙

https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 우선순위 큐 시간제한이 칼같길래..힙 구현해서 풀어야하는줄알고 오랜만에 힙을 다시 공부했는데 STL로 그냥 풀리는 문제였다..기왕한거 최대힙을 구현해서 풀어봤다. 오답노트 시간초과가 한번 났는데 cin tie 끊고 sync_with_stdio false로 하니 풀렸다. 소스코드 priority_queue STL version (AC) #include #include #inclu..

알고리즘 문제풀이 2021. 6. 29. 17:19
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
  • [프로그래머스] 이중우선⋯
  • [프로그래머스] 디스크 컨⋯
  • [프로그래머스] 징검다리⋯
  • [프로그래머스] 입국심사⋯
최근에 달린 댓글
  • 프로그램을 실행파일로 올려⋯
  • 확인이 늦어서 죄송합니다.⋯
  • 마지막 부분이 자꾸 denind되⋯
  • 맥인데 마지막 부분에서 자꾸⋯
Total
3,925
Today
0
Yesterday
7
링크
TAG
  • 백트래킹
  • BFS
  • 자바
  • 파이썬
  • 알고리즘
  • 웹크롤링
  • 프로그래머스
  • 가장 큰 수 프로그래머스
  • 투포인터
  • 토마토
  • dp
  • 수학
  • 백준
  • 최소힙
  • c++
  • 최대힙
  • dfs
  • 브루트포스
  • 게임이론
  • 우선순위큐
  • 트리
  • 스택
  • 동적계획법
  • 이분탐색
  • 그리디알고리즘
  • 가장 큰 수 Swift
  • 최단경로
  • 정렬
  • Swift
  • 다이나믹프로그래밍
more
«   2022/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        
글 보관함
  • 2022/04 (9)
  • 2022/03 (22)
  • 2022/02 (14)
  • 2021/12 (1)

Blog is powered by Tistory / Designed by Tistory