목록2025/02/05 (1)
공부 기록장
[프로그래머스 - Python] 스타 수열
https://school.programmers.co.kr/learn/courses/30/lessons/70130?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약스타 수열 x의 조건- x의 길이가 2 이상의 짝수- 2개 단위로 나눈 집합들의 교집합 원소가 1개 이상- 2개 단위로 나눈 집합들은 서로 다른 수⇒ a의 모든 부분 수열 중에서 가장 길이가 긴 스타 수열의 길이를 반환⇒ 없다면 0 반환[스타 수열을 만족하려면]1. 특정 원소를 최대한 많이 포함해야 함2. 해당 원소와 함께 나올 수 있는 다른 원소를 찾아 짝을 이루어야 함 코드 설명from collectio..
코딩 테스트/프로그래머스 문제 풀이
2025. 2. 5. 22:25