하바나바나나

  • 홈
  • 태그
  • 방명록

17299 1

BOJ 17299 오등큰수

https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 어떠한 수보다 보다 등장 횟수가 많으면서 오른쪽에 등장하는 수를 구하는 문제입니다. 오른쪽에 등장하는 수라는 점에서 감을 잡을 수도 있는데, stack을 사용하여 등장 횟수의 내림차순으로 인덱스들을 관리해주면 됩니다. 스택의 위에 있는 인덱스보다 등장 횟수가 많은 수를 현재 보고 있을 경우, 현재 보고 있는 수가 해당 인덱스의 오등큰수가 됩니다. 이를 배열을 돌면서 실행해주면 각 수의 오큰수를 구할 수 있습니..

알고리즘 문제해결/BOJ 2022.11.03
1
더보기
프로필사진

  • 분류 전체보기 (47)
    • 알고리즘 문제해결 (36)
      • BOJ (31)
      • Codeforces (1)
      • solved.ac (2)
      • 대회 후기 (2)
    • 개발 (6)
      • 해커톤 (3)
      • 토이 프로젝트 (3)
    • 일상 (3)
      • :yum: (3)
    • 회고 (2)

Tag

three.js, 정션, Junction, BHNB, 한별이, solved.ac, 솔브드, 다이나믹 프로그래밍, BOJ, Greedy, 그리디, react, 정션 아시아, 해커톤, JUNCTION ASIA, next.js, typescript, Dynamic Programming, ICPC, JUNCTION ASIA 2022,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © havana723. All rights reserved.

티스토리툴바