Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 리액트커뮤니티
- 프로그래머스코테
- 백준nodejs
- 포이마웹
- css기초
- HTML5
- JS프로그래머스
- 백준골드
- 코딩테스트
- JS
- 자바스크립트
- 프로그래머스
- 프로그래머스JS
- 안드로이드 스튜디오
- 익스프레스
- 다이나믹프로그래밍
- 백준js
- js코테
- CSS
- HTML
- 백준
- 코테
- 몽고DB
- 리액트댓글기능
- 백준구현
- dp알고리즘
- 리액트
- 백준구현문제
- 백준알고리즘
- 알고리즘
Archives
- Today
- Total
목록백준11054nodejs (1)
개발새발 로그

https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 풀이방법 1. N크기의 배열에 현재 숫자가 뒤에서 가장 큰 숫자일 때의 가장 긴 바이토닉 부분 수열 중 갯수가 가장 큰 값을 넣는다 2. N크기의 배열에 현재 숫자가 앞에서 가장 큰 숫자일 때의 가장 긴 바이토닉 부분 수열 중 갯수가 가장 큰 값을 넣는다. 3. 두 배열을 구했으면 두 배열의 값들을 인덱스에 대응되는 값끼리 더하고 -1을 한다(자신 숫자가 겹치므로 -1로 제외) 4. 두 배열을 더하는 것은 가운데 숫..
알고리즘/DP
2023. 8. 4. 01:04