목록스타수열 (1)

머신러닝 개발자의 러닝머신

[프로그래머스: 스타 수열] (Python)

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/70130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 & 문제풀이 스타 수열은 앞에서부터 2개씩 나누었을 때 공통인 원소가 존재한다. 단, 2개씩 나눈 두 원소는 서로 다름 스타 수열의 길이가 최대가 되기 위해서는 빈도가 큰 원소부터 살펴보면서 스타 수열의 공통되는 원소라고 가정할 때 가능한 수열의 길이를 살펴본다. 이때, 해당 원소를 기준으로 사이에 존재하는 해당 원소가 아닌 원소의 갯수를 구하는 배열을 정의한다. 이를 이용해 ..
알고리즘/프로그래머스 2023. 5. 2. 23:58
이전 Prev 1 Next 다음