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

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
  • suspense 장점
  • nestjs 배포하기
  • 선언적 UI
  • serverless nestjs
  • react suspense
  • 표현 가능한 이진트리
  • 관심사 분리하기
  • 불량 사용자 자바스크립트
  • serverless 배포
  • CSS
  • 1600 파이썬
  • storybook scss이슈
  • javascript
  • 서비스 디자인 패턴
  • React useMemo
  • storybook react is not defiend 해결
  • 자바스크립트
  • useCallback과 useMemo 사용
  • 백준 22862
  • storybook scss import
  • node 버전 마이그레이션
  • nextjs errorboundary
  • node version yarn berry
  • 서버사이드 error handling
  • 에러핸들링
  • nextjs 에러핸들링
  • 미로탈출 명령어
  • React useCallback
  • 백준 1600번
  • 가장 긴 짝수 연속한 부분 수열
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

티스토리툴바