JonghoonAn
어제보다 하나 더
JonghoonAn
전체 방문자
오늘
어제
  • 분류 전체보기
    • 알고리즘
    • 프로젝트
    • 배운점
    • ML
    • 학교 공부
      • OS
      • 네트워크
      • 시스템 프로그래밍
      • 데이터베이스
      • 소프트웨어 분석 및 설계

블로그 메뉴

  • 홈
  • 알고리즘
  • 배운점
  • 학교 공부
  • 머신러닝

공지사항

인기 글

태그

  • 가중치 초기화
  • 인공신경망
  • lecture10
  • Backpropagation
  • neural network
  • activation function
  • cs231n
  • Learning rate
  • lecture7
  • CS231
  • Transfer learning
  • 활성화 함수
  • conv
  • rnn
  • CNN Architecture
  • 인공지능
  • 역전파
  • 인공지능 학습
  • lecture9
  • 전이 학습
  • 학습률
  • recurrent network
  • convolutional neural network
  • 인공 신경망
  • ConvNets
  • 합성곱
  • convolutional network
  • lecture6
  • convolutional layer
  • pooling

최근 댓글

최근 글

티스토리

JonghoonAn

어제보다 하나 더

5430 백준
알고리즘

5430 백준

2021. 3. 4. 00:11

음... 문제 틀리고 다시 풀어서 기분좋은 그런 느낌을 받지 못하는 문제? 였던거같다

뭔가 이거구나~~!!! 가 아니라 응??? 이런느낌이었다.

앞뒤로 뒤집고 복사하거나 삭제하는 복잡도가 대충 O(N)이니까 그건 개오바인거 같고, deque 이용하면 될것 같았다.

deque를 이용해서 풀었는데 만약 R이면 is_inverted flag를 true로 하고 차후에 print와 delete를 시행할 때 xxx_back을 이용하고, false라면 xxx_front를 이용해서 문제를 풀면 될것 같았다.

근데 문제는 여기서 error에 관한것이었는데 문제 level이 낮다고 대충 문제를 읽고 풀어서 그랬는지 error의 조건에 대해서 잘못 생각했었다.

예제만 보고 error가 size == 0일때 반드시 출력한다고 넘겨짚고 풀었는데 알고보니 size == 0 일때 D가 출력 될 때만 error이 출력되는것이었다.

문제좀 잘 보자! (내 20분 돌려줘 ㅠㅠ)

저작자표시 비영리 변경금지 (새창열림)

'알고리즘' 카테고리의 다른 글

2661 백준  (0) 2021.03.06
15686 백준  (0) 2021.03.06
1874 백준  (0) 2021.03.03
10989 백준  (0) 2021.03.01
1920 백준  (0) 2021.03.01
    '알고리즘' 카테고리의 다른 글
    • 2661 백준
    • 15686 백준
    • 1874 백준
    • 10989 백준
    JonghoonAn
    JonghoonAn
    https://github.com/jjong0225 숭실대 소프트
    hELLO. 티스토리 스킨을 소개합니다.
    제일 위로

    티스토리툴바