[백준] 10799 쇠막대기 (파이썬 python)

2022. 1. 23. 13:33· Algorithm/BOJ

 

 

문제 링크

 

 

https://www.acmicpc.net/problem/10799

 

10799번: 쇠막대기

여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저

www.acmicpc.net

 

 

 

문제

 

 

 

 

 

문제 풀이

 

 

문제 이해가 안되어서 조금 어려웠던 문제..

스택으로 풀이하면 해결이 된다.

입력받은 문자열을 list로 저장하고 하나씩 검사하여

(가 나올 경우 스택에 그냥 append해준다.

)가 나올 경우는 두 가지로, 조건문을 사용해 검사해준다.

1. 바로 앞에 (가 나올 경우 => 레이저이므로, 지금까지 스택에 저장된 (의 개수를 result에 더해준다.

2. 바로 앞에 )가 나올 경우 => 쇠막대기의 끝을 표현하는 것이다. result에 1만 추가해주면 된다.

 

 

inp = list(input())
result = 0
st = []

for i in range(len(inp)):
    if inp[i] == '(':
        st.append('(')

    else:
        if inp[i - 1] == '(':
            st.pop()
            result += len(st)

        else:
            st.pop()
            result += 1

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

'Algorithm > BOJ' 카테고리의 다른 글

[백준] 10866 덱 (파이썬 python)  (0) 2022.01.23
[백준] 10845 큐 (파이썬 python)  (0) 2022.01.23
[백준] 9012 괄호 (파이썬 python)  (0) 2022.01.23
[백준] 10828 스택 (파이썬 python)  (0) 2022.01.23
[백준] 11004 K번째 수 (파이썬 python)  (0) 2022.01.21
'Algorithm/BOJ' 카테고리의 다른 글
  • [백준] 10866 덱 (파이썬 python)
  • [백준] 10845 큐 (파이썬 python)
  • [백준] 9012 괄호 (파이썬 python)
  • [백준] 10828 스택 (파이썬 python)
YOONJELLY
YOONJELLY
YOONJELLY
JELLYJELLY
YOONJELLY
전체
오늘
어제
  • 분류 전체보기 (153)
    • Springboot (2)
    • Android (15)
    • Algorithm (126)
      • 개념 (8)
      • BOJ (91)
      • Programmers (15)
      • SWEA (4)
    • 경험_기록 (1)
    • RIM_TIP (4)
    • Github (2)
    • CS (1)
      • 운영체제 (1)
      • 컴퓨터네트워크 (0)
      • 정보처리기사 (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 백준
  • 완전탐색
  • programmers
  • 자료구조
  • 큐
  • 이진탐색
  • 안드로이드
  • 소프티어
  • 코틀린
  • DFS
  • Android
  • 딕셔너리
  • 정렬
  • 프로그래머스
  • BOJ
  • softeer
  • 문자열
  • 알고리즘
  • 이것이코딩테스트다
  • 코딩테스트
  • 다이나믹프로그래밍
  • DP
  • 스택
  • 그리디
  • Python
  • SWEA
  • BFS
  • 파이썬
  • kotlin
  • 액티비티컴포넌트

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
YOONJELLY
[백준] 10799 쇠막대기 (파이썬 python)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.