발자취

  • 홈
  • 태그
  • 방명록

파싱 1

[백준] 5430 AC

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제를 읽어보고 오자. 명령어에 따라서 숫자를 제거하거나 방향을 뒤집는 문제이다. 함수의 길이는 최대 10만개이므로, 실제로 위치를 바꾸게 되면은 속도가 매우 느려지게 된다. 또한, 주어진 데이터를 적절히 파싱해야 한다. 앞뒤 모두 pop 연산을 수행할 수 있는 deque 자료형을 사용하는 것이 좋다. 덱 자료형은 삽입 연산, pop 연산 등에서 준수한 속도를 보여주기 때문이다. 명령어와 조건에 맞게 현재 상태가 역방향인지 순방향인지 판별한다. 또한 파..

개발 지식/알고리즘 2021.07.05
이전
1
다음
더보기
프로필사진

일상을 기록합니다.

공지사항

  • Who Am I ?
  • 전체 (289)
    • 프로그래밍 언어 (50)
      • C C++ (15)
      • Python (10)
      • Java Kotlin (0)
      • JS TS (8)
      • Go (0)
      • Shell (17)
    • 프레임워크 (18)
      • Android (2)
      • NestJS (16)
    • 서버 인프라 (43)
      • Aws (20)
      • Azure (2)
      • Docker (4)
      • 모니터링 (3)
      • DevOps (8)
      • DB (6)
    • 개발 지식 (38)
      • 알고리즘 (35)
      • 운영체제 (0)
      • 웹 (3)
    • IT 이야기 (50)
    • 메이킹 (22)
      • 메이킹 준비 (13)
      • 메이킹 프로젝트 (9)
    • 제품 및 서비스 리뷰 (18)
    • 게임 (6)
      • 시티즈 (6)
    • 티스토리 블로그 운영기 (12)
    • 잡다한 이야기 (26)
    • 오늘의 무료 앱 (3)

Calendar

«   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
05-15 06:40

방문자수Total

  • Today :
  • Yesterday :

최근댓글

연락처 : kimtree3940@gmail.com

  • 발자취
  • 우체통
  • 경록김의 뷰티풀 프로그래밍

티스토리툴바