배열 내 132 패턴 존재 여부를 판별하는 효율적인 알고리즘
132 패턴 문제의 이해
배열 nums가 주어졌을 때, i < j < k 인덱스 순서를 만족하면서 nums[i] < nums[k] < nums[j] 관계를 가지는 패턴이 존재하는지 확인하는 문제입니다. 즉, 첫 번째 숫자가 가장 작고, 두 번째 숫자가 가장 크며, 세 번째 숫자가 그 중간 값을 가지는 부분 수열을 찾아야 합니다.
1. 브루트 포스(Brute Force) 방식
가장 직관적인 방법은 ...
7월 26일 18:57에 게시됨