942. DI String Match
본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] n+1 크기의 배열이 있을 때, 배열의 각각의 요소는 0부터 n까지 유일하게 있습니다. 예 ) 크기 5(n+1)인 배열 -> 0,1,2,3,4, or 2,3,1,4,0 or 3,4,2,1,0 등등 문자열 s를 줬을 때 s에 i번째 문자가 I면 배열에 (i+1)번째가 i번째보다 큽니다. D면 배열에 i번째가 i+1번째보다 큽니다. 가능한 녀석을 리턴하세요. [처음 생각한 접근 방법] I면 뒤에 요소의 값은 앞에 요소 +1 D면 뒤에 요소의 값은 앞에 요소 -1 이런 식으로 할려고했는데..
2021. 8. 11.