본문 바로가기
algorithm/문제풀이

괄호 회전하기

by yongfront 2024. 7. 8.
반응형
SMALL

https://school.programmers.co.kr/learn/courses/30/lessons/76502

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

처음 괄호를 검사했을 때 올바른지 판단하고 올바르면 result++

그 다음에 회전시키면서 검사하면 되는데

 

올바른지 판단하는 코드만 잘 짜면 된다

처음에 for 문 자체에서 그냥 length를 구하려고 했는데 그러면 push, shift 가 이뤄져서

length라는 배열에 숫자를 담고 -1 을 함 

-1 을 하는 이유는 최초에 검사를 한번 하고 그 뒤에 회전시키면서 올바른지 판단하기 위함

 

올바른지 판단하려니까 현기증이나서 전에 풀어본거같은데 분명

https://school.programmers.co.kr/learn/courses/30/lessons/12909

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

검색하니까 있음

이걸

문제에 맞게 괄호가 3종이므로

변환하고

이렇게 했더니 for 문이 한번밖에 안돈다 

오타나서 s를 length 로 바꿨는데도 안된다

문자열을 shift push 하고 있으니 안될 수 밖에

스플릿으로 쪼개서 배열로 변환해주고

검사할 때도 다시 문자열로 바꿔서 검사하기

 

728x90
반응형
LIST

'algorithm > 문제풀이' 카테고리의 다른 글

연습문제 > 할인 행사  (0) 2024.07.09
n^2 배열 자르기  (0) 2024.07.09
연속 부분 수열 합의 개수 (원형 수열)  (0) 2024.07.05
연습문제 > 귤 고르기  (0) 2024.07.05
영어 끝말잇기  (0) 2024.07.02