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 하고 있으니 안될 수 밖에

스플릿으로 쪼개서 배열로 변환해주고
검사할 때도 다시 문자열로 바꿔서 검사하기
'algorithm > 문제풀이' 카테고리의 다른 글
연습문제 > 할인 행사 (0) | 2024.07.09 |
---|---|
n^2 배열 자르기 (0) | 2024.07.09 |
연속 부분 수열 합의 개수 (원형 수열) (0) | 2024.07.05 |
연습문제 > 귤 고르기 (0) | 2024.07.05 |
영어 끝말잇기 (0) | 2024.07.02 |