Supersett
개발자의 하루
Supersett
Blockchain Dev
전체 방문자
오늘
어제
  • 분류 전체보기
    • 프론트
    • 회사생활
    • 블록체인
    • 프로젝트
      • 창업 프로젝트 (DRF + AWS)
      • Spring 프로젝트
    • [중앙대]멋쟁이 사자처럼
    • 기술서적
    • Problem Solving
      • 알고리즘
    • 일기장
      • 하루 정리
      • 삽질 일기
      • 조급할 때 눌러보기

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 글리치해커톤
  • Luniverse
  • 초보개발자
  • Near Explorer
  • 니어프로토콜
  • 비트코인
  • 컴퓨터학원
  • 해커톤
  • 자바
  • 국비지원
  • 국비교육
  • 취업준비
  • 면접준비
  • 멋쟁이사자처럼 중앙대
  • 멋쟁이 사자처럼 면접
  • 프로젝트
  • 신입개발자
  • 자바스크립트
  • Multichain API
  • 구글소셜로그인
  • 멋쟁이 사자처럼
  • DEPROMEET
  • 국비
  • 멋쟁이 사자처럼 서류
  • 블록체인 서버설계
  • 멋사 중앙대
  • 디프만16기
  • Near Scan
  • 블록체인정보가공
  • java

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
Supersett
Problem Solving/알고리즘

[백준][파이썬] 1662 - 압축

Problem Solving/알고리즘

[백준][파이썬] 1662 - 압축

2022. 7. 13. 13:27

배열에는 튜플도 추가할 수 있다! 애용하자

stack.append((temp,length-1))
length=0
multi,preL=stack.pop()

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
import sys
 
s=sys.stdin.readline().rstrip()
stack=[]
length=0
temp=""
for c in s:
    if c.isdigit():
        length+=1
        temp=c
    elif c=="(":
        stack.append((temp,length-1))
        length=0
    else:
        multi,preL=stack.pop()
        length=(int(multi)*length)+preL
print(length)
cs

'Problem Solving > 알고리즘' 카테고리의 다른 글

[피드백] BFS문제 정리하기  (1) 2022.10.20
[알고리즘][왜이거써요?]list 와 deque, 분기를 잡자, 자주쓰는 list 함수  (1) 2022.10.06
[백준][파이썬] 2504 - 괄호의 값 (런타임에러 발생..해결)  (0) 2022.07.12
[백준] 1931 - 회의실 배정 (그리디 알고리즘)  (0) 2022.07.08
[백준]1946 - 신입사원  (0) 2022.07.07
  • 배열에는 튜플도 추가할 수 있다! 애용하자
'Problem Solving/알고리즘' 카테고리의 다른 글
  • [피드백] BFS문제 정리하기
  • [알고리즘][왜이거써요?]list 와 deque, 분기를 잡자, 자주쓰는 list 함수
  • [백준][파이썬] 2504 - 괄호의 값 (런타임에러 발생..해결)
  • [백준] 1931 - 회의실 배정 (그리디 알고리즘)
Supersett
Supersett
하루를 돌아보고 공부한 티를 내기 위해 블로그를 만들었습니다.

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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