본문 바로가기

언젠가는

검색하기
언젠가는
프로필사진 new1life

  • 분류 전체보기 (49)
    • IT (49)
      • IT 지식 (26)
      • IT 자격증 (7)
      • 최신 기사 (0)
      • 코딩 (16)
    • 리뷰 (0)
Guestbook
Archives
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록백준 10799번 (1)

언젠가는

(파이썬) 백준 10799번 쇠막대기 파이썬 python3

괄호가 ()한번에 닫히면 레이저, 나중에 닫히면 막대의 끝부분임을 알 수 있고, 레이저는 현재의 막대기 개수만큼 자른다는 사실을 통해 정답을 구할 수 있습니다. 1. a = list(input()) a에 괄호들을 입력받습니다. 2. b= 0 ans=0 b에는 끝나지 않은 막대기 개수를 넣어줄 것입니다.'('의 갯수 '('는 나중에 ')'를 만나게 되면 끝나고, 한번에 만나면 레이저입니다. 3. for i in range(len(a)): if a[i]=='(': b+=1 인덱스로 '('인 친구들을 찾아서 b에 +해줍니다. else: ')'인 친구들을 만났는데, if a[i-1]=='(': b-=1 ans+=b 그 전의 값이 '('이면 레이저입니다. 레이저는 막대기에서 탈락이므로 b에서 -1합니다. 레이저는..

IT/코딩 2022. 8. 7. 21:17
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바