정신 차리고 살자

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

백준 2096 1

[BOJ] 2096번 내려가기 (C++)

문제 (https://www.acmicpc.net/problem/2096) 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net DP + 슬라이딩 윈도우로 해결한 문제이다. 두 알고리즘 모두 취약해서...ㅎㅎ 다른 코드를 참고하여 풀었다. 크기가 3인 배열들 minArr, maxArr, minTmp, maxTmp을 사용했는데, minTmp, maxTmp는 현재 행 이전까지의 결과를 저장해둔 배열이다. - 첫 번째 행의 값들은 최솟값이자 최댓값이므로 4개의 배열에 모두 삽입해준다. - 첫 번째 행이 아닐 경우에는 minTmp, m..

ALGORITHM/BOJ 2022.01.19
1
더보기
프로필사진

  • 분류 전체보기 (51)
    • ALGORITHM (46)
      • BOJ (42)
      • programmers (4)
    • STUDY (4)
      • C++ (3)
      • React (1)
      • SAP (0)
    • 취준 (0)
    • ETC (1)

Tag

c++, 슬라이딩 윈도우, 투포인터, dfs, 백준 3078, 구현, 다익스트라, 백준 1253, 백준 14621, Algorithm, 백준 2096, 프로그래머스, 문자열, BFS, 크루스칼, 백준, 이분탐색, 백준 16398, 최소 스패닝 트리, Dynamic Programming,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바