쿠릉쿠릉 쾅쾅
쿠릉쿠릉 쾅쾅
쿠릉쿠릉 쾅쾅
250x250
전체 방문자
오늘
어제
  • 분류 전체보기
    • HTML CSS
    • 잡담
    • 프로그래밍 꿀팁 사이트
    • 코딩 도서
    • [자바]
      • 디자인 패턴
      • 자바의 정석 - 3판
      • 자바
      • 자바 문법
    • git
    • [TDD]
    • 개발 서적 독후감
      • 클린 코더
      • 토비 스프링3
      • 객체지향의 사실과 오해
      • 모던 자바 인 액션
      • 엘레강트 오브젝트
    • CS
      • 운영체제
      • HTTP
    • [SQL]
      • SQL 기초
      • 혼자공부하는SQL
    • [ Spring ]
      • REST API
      • Spring Toy
      • Spring 에러
      • Spring
      • Spring 입문
      • Spring 핵심 원리
      • SpringMVC 1편
      • SpringMVC 2편
      • Spring Boot를 이용한 RESTful We..
      • Batch
    • [JPA]
      • JPA
      • JPA 에러
      • JPA 프로그래밍 - 기본편
      • 스프링 부트와 JPA 활용 1 - 웹 애플리케이..
      • 실전! 스프링 부트와 JPA 활용2 - API 개..
      • 실전! 스프링 데이터 JPA
      • 실전! Querydsl
    • 인텔리제이
    • [DB]
      • DB
      • H2
    • Gradle
    • 면접
    • [알고리즘]
      • 알고리즘
      • 자료구조
      • 자바 알고리즘 공부
    • [프로젝트]
    • 쿠릉식 객체지향 사고
    • 리눅스

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 백준
  • 깃허브
  • JPA
  • Spring
  • http
  • GitHub
  • 스프링
  • SQL
  • 함수형인터페이스
  • springboot
  • java
  • querydsl
  • MVC
  • 스프링부트
  • 자바
  • 알고리즘
  • REST API
  • Git
  • 재귀
  • 자료구조

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
쿠릉쿠릉 쾅쾅

쿠릉쿠릉 쾅쾅

[알고리즘]/알고리즘

[알고리즘] 백준 22862번 : 가장 긴 짝수 연속한 부분 수열 (large) (실버1)

2022. 4. 23. 19:09
728x90

 

 

문제

https://www.acmicpc.net/problem/22862

 

📌 풀이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int N = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(st.nextToken());

		int[] arr = new int[N];
		
		st = new StringTokenizer(br.readLine());
		for(int i=0; i<N; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		
		int start = 0;
		int answer = Integer.MIN_VALUE;
		int count = 0;
		
		// 투 포인터 알고리즘
		for(int end=0; end<N; end++) {
			if(arr[end]%2!=0) count++;  // end 지점이 홀수면 count+1
			
			while(count>K) {  // count값이 K보다 큰 경우
				if(arr[start]%2!=0) count--;  // start 지점이 홀수면 count-1
				start++;  // start를 오른쪽 한 칸 이동
			}
			
			answer= Math.max(answer, end-start+1-count);
		}

		
		bw.write(String.valueOf(answer));
		bw.close();
		
	}
}

 

 

728x90

'[알고리즘] > 알고리즘' 카테고리의 다른 글

[알고리즘] 백준 6996번 : 애너그램 (브론즈1)  (0) 2022.04.23
[알고리즘] 베스트앨범 (프로그래머스 3레벨)  (0) 2022.04.23
[알고리즘] 백준 16967번 : 배열 복원하기 (실버3)  (0) 2022.04.18
[알고리즘] 백준 1268번 : 임시 반장 정하기 (브론즈1)  (0) 2022.04.18
[알고리즘] 백준 1205번 : 등수 구하기 (실버4)  (0) 2022.04.15
    '[알고리즘]/알고리즘' 카테고리의 다른 글
    • [알고리즘] 백준 6996번 : 애너그램 (브론즈1)
    • [알고리즘] 베스트앨범 (프로그래머스 3레벨)
    • [알고리즘] 백준 16967번 : 배열 복원하기 (실버3)
    • [알고리즘] 백준 1268번 : 임시 반장 정하기 (브론즈1)
    쿠릉쿠릉 쾅쾅
    쿠릉쿠릉 쾅쾅
    깃허브 주소 : https://github.com/kureung

    티스토리툴바