하바나바나나

  • 홈
  • 태그
  • 방명록

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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바