본문 바로가기 메뉴 바로가기

jfmam 개발 블로그

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

jfmam 개발 블로그

검색하기 폼
  • 분류 전체보기 (57)
    • 예상 면접 질문 (2)
    • 자바스크립트 (4)
    • 성공과 실패를 결정하는 1%의 네트워크원리 (6)
    • 프론트엔드 (20)
    • 네트워크 (4)
    • git (2)
    • 운영체제 (1)
    • 사이드 프로젝트 (11)
    • 코딩테스트 (4)
  • 방명록

가장 긴 짝수 연속한 부분 수열 (1)
[백준 22862] 가장 긴 짝수 연속한 부분 수열(Large)

아이디어 시간초과를 피하기 위해 투포인터로 푼다. 해당문제의 경우 결국 가장 긴 짝수의 연속한 부분수열을 만들려면 짝수와 인접한 홀수를 제거해야 한다. 브루트 포스로 문제를 풀 경우 인접하지 않는 경우도 모두 고려하기 때문에 투포인터로 푸는 방법을 고려하였다. 처음 홀수의 갯수가 k개랑 같을 경우에 짝수의 길이를 갱신하는 것을 고려하였으나 그렇게 되면 만약 제거한 홀수 뒤에 짝수가 나오는 경우 길이에 오차가 생기기 때문에 k+1일 때 최대길이를 갱신한다. k+1개가 될때까지 end를 1씩 이동시키고 k+1개가 되면 start를 1씩 이동시킨다. end를 이동시키면서 홀수의 갯수와 짝수의 갯수를 각각 세주고 start를 이동시킬 때는 start가 짝수일 경우 짝수를 1 빼주고 홀수일 경우 홀수를 1 빼준다..

코딩테스트 2023. 8. 4. 16:33
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • 포트폴리오
  • 깃헙
TAG
  • 불량 사용자 자바스크립트
  • 미로탈출 명령어
  • 백준 1600번
  • 백준 22862
  • react suspense
  • 표현 가능한 이진트리
  • React useCallback
  • 1600 파이썬
  • 에러핸들링
  • 관심사 분리하기
  • suspense 장점
  • nextjs errorboundary
  • javascript
  • nextjs 에러핸들링
  • React useMemo
  • 선언적 UI
  • CSS
  • serverless 배포
  • storybook scss import
  • useCallback과 useMemo 사용
  • node version yarn berry
  • 자바스크립트
  • serverless nestjs
  • nestjs 배포하기
  • storybook scss이슈
  • 가장 긴 짝수 연속한 부분 수열
  • storybook react is not defiend 해결
  • node 버전 마이그레이션
  • 서버사이드 error handling
  • 서비스 디자인 패턴
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바