how sweet you are!

  • 홈
  • 태그
  • 방명록

Stack 1

[프로그래머스] 짝지어 제거하기 - 스택 (python)

1. 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다. 2. 제한 사항 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모두 소문자로 이루어져..

Problem Solving 2020.06.09
이전
1
다음
더보기
프로필사진

how sweet you are!

iOS, 앱개발, 하이브리드앱, git, 알고리즘

  • IT (78)
    • github (3)
    • Problem Solving (33)
    • 👩🏻‍💻 (37)
      • Swift (29)
      • iOS (8)
    • 잡담 (5)

Tag

카카오코테, Swift, 부스트코스, 기본문법, Algorithm, 이분탐색, 스택, ios, github, 탐욕법, 프로그래머스, 코딩테스트, python, 알고리즘, 그리디, 파이썬, 부스트캠프, 카카오블라인드, programmers, 앱개발,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바