-
https://www.acmicpc.net/problem/2491
2491번: 수열
0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202491
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 수열이 주어졌을 때
연속해서 같거나 큰 길이와 연속해서 같거나 작은 길이의 최대 길이를 구하는 문제다.
수열이 주어지면 배열에 저장하고 반복문을 통해 먼저 크거나 같은 경우에 대해 카운트를 해주고
반복할 때마다 ans 값을 max 값으로 갱신해 준다.
마찬가지로 작거나 같은 경우에 대해서도 새로운 반복문으로 카운트해 주고
반복할 때마다 ans 값을 max 값으로 갱신해 준다
여기서 중요한 게 ans 변수를 1로 초기화해야지
1
1
로 데이터가 들어올 때 1이 출력되는 걸 볼 수 있다.
이걸 안 해주면 100퍼에서 틀렸다고 나온다.. ㅠ
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 10157 자리배정 JAVA (0) 2021.11.08 Baekjoon 2447 참외밭 JAVA (0) 2021.11.08 Baekjoon 2564 경비원 JAVA (0) 2021.11.08 Baekjoon 2605 줄 세우기 JAVA (0) 2021.11.08 Baekjoon 2309 일곱 난쟁이 JAVA (0) 2021.11.08 댓글