Happy Subsequence
Coddy의 코딩 문제: 2편 코스 레슨 — 25개 중 23번째.
숫자 시퀀스에서 숫자 3이 정확히 세 번 포함되어 있으면 이를 '행복한 시퀀스(happy sequence)'라고 부릅니다. 1에서 20 사이의 무작위 숫자로 구성된 시퀀스가 주어졌을 때, 숫자 3을 정확히 세 번 포함하는 가장 긴 부분 배열(subarray) 또는 부분 수열(subsequence)의 길이를 찾는 것이 여러분의 과제입니다.
챌린지
어려움입력으로부터 자연수 N을 읽고, 이어서 수열을 나타내는 N개의 숫자를 읽는 프로그램을 작성하세요. 숫자 3을 정확히 세 번 포함하는 가장 긴 부분 수열의 길이를 출력하세요.
입력
8
1 3 3 2 3 3 1 4
출력
6
설명
부분 수열 3 2 3 3 1 4는 3을 정확히 세 번 포함하는 가장 긴 부분 수열이며, 그 길이는 6입니다.
직접 해보기
#include <stdio.h>
int main() {
// 여기에 코드를 작성하세요
return 0;
}코딩 문제: 2편의 모든 레슨
1Course Introduction
Introduction4Hard Difficulty
Digit SumReverse MatrixVowel PairsMagical SquareHappy SubsequenceTriple DivisionSorting