[Stack] 백준 파이썬 풀이

빙티·2023년 1월 4일
0
post-thumbnail

📌코딩테스트 대비 파이썬 문제 풀이

부제 : 백준은 왜 할 일을 미루면서 풀 때만 재밌을까?
🥇 : 골드 🥈 : 실버 🥉 : 브론즈




10799 쇠막대기🥈2

레이저로 잘린 막대기의 수를 구해라!

🎯 핵심 포인트

  • 입력은 a 리스트에 따로 저장, a[i-1]로 이전 괄호의 종류를 체크한 뒤 이에 따라 처리
    - '('인 경우 : 레이저 (cnt +막대기 수)
    - ')'인 경우 : 막대기의 끝 (cnt +1)
  • '('는 push, ')'는 pop을 수행하여 현 시점에 존재하는 막대기 체크

📍 알게된 점

  • 백준은 반복문 안에서 input() 대신 sys.stdin.readline()를 사용해야 시간초과 X
    inport sys필수, Jupyter 노트북의 경우에는 지원하지 않음
  • for문을 range(n)만큼 돌 때는 변수를 _로 설정해도 됨
  • 명령어와 내용이 함께 들어올 땐 .split() 리스트로 받고 [0]로 처리





10828 스택🥈4

입력받은 정수만큼 반복해서 명령을 수행하는 문제
명령은 push, pop, top, size, empty 총 5개

🎯 핵심 포인트

📍 알게된 점

  • 백준은 반복문 안에서 input() 대신 sys.stdin.readline()를 사용해야 시간초과 X
    inport sys필수, Jupyter 노트북의 경우에는 지원하지 않음
  • for문을 range(n)만큼 돌 때는 변수를 _로 설정해도 됨
  • 명령어와 내용이 함께 들어올 땐 .split() 리스트로 받고 [0]로 처리

0개의 댓글