반응형
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- docker
- 프로그래머스 #카카오 #IT #코딩테스트
- 알고리즘
- DPDK
- 리눅스
- IT
- springboot
- 엘라스틱서치
- 쿠버네티스
- Python
- C
- 스프링부트
- 스프링
- 백엔드
- 파이썬
- 프로그래머스
- 캐시
- Kakao
- Java
- 코딩테스트
- 네트워크
- Spring
- 카카오
- programmers
- 개발자
- Linux
- 자바
- Elasticsearch
- 운영체제
- 도커
Archives
- Today
- Total
저고데
[프로그래머스]문자열 나누기 본문
728x90
반응형
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/140108
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
코드를 작성하기 위한 순서는 다음과 같다.
1. 배열 두 개를 만든다.
2. first 배열이 비어있다면 첫 문자가 없는 것이기 때문에 first 배열에 해당 문자를 넣는다.
3. first 배열이 비지 않은 상태에서 해당 문자가 first 문자와의 일치여부에 따라서 알맞은 곳에 넣어준다.
4. 두 배열이 비지 않았고 길이가 같다면 문제 조건에 부합하므로, answer+=1을 해주고 두 배열을 초기화해준다.
5. 모든 작업을 완료하고도 문자열이 나뉘지 않는 경우가 있다. 그럴 때는 나눌 수 없어서 1개로 나눠지므로 answer+=1을 해준다.
def solution(s):
answer = 0
first=[] #1번 : 첫 문자를 담을 배열
left=[] #1번 : 첫 문자 외의 다른 문제를 담을 배열
for i in s:
if not first and not left: #2번
first.append(i)
elif first and i!=first[-1]: #3번 : 같지 않기 때문에 left에 담아준다.
left.append(i)
elif first and i==first[-1]: #3번 : 같기 때문에 first에 담아준다.
first.append(i)
if first and left and len(first) == len(left): #4번
first=[]
left=[]
answer+=1
if first: #5번
answer+=1
return answer
728x90
반응형
'프로그래머스' 카테고리의 다른 글
[프로그래머스]롤케이크 자르기 (0) | 2023.02.09 |
---|---|
[프로그래머스][3차]방금그곡 (0) | 2023.02.09 |
[프로그래머스]삼각 달팽이 (0) | 2023.02.09 |
[프로그래머스]숫자 게임 (0) | 2023.02.08 |
[프로그래머스]기사단원의 무기 (0) | 2023.02.08 |