[Swift] 구름 - 1차원 뿌요뿌요
·
Algorithm/Swift
문제 해결 과정처음에는 앞, 뒤를 비교해서 같은 값이 나올때 start, 다른 값이 나올때 end를 저장해 해당 부분을 빼주는 식으로 구현했다.이렇게 하니깐 테스트 케이스는 통과했는데 제출에서 몇 개 통과가 안됐다.알고보니 스택과 관련된 문제였고, 스택을 통해 구현해보기로 했다.우선 스택을 하나 생성하고, block을 하나씩 집어넣으면서stack의 마지막 block과 현재 block이 같지 않을 때 마지막 block의 count가 m보다 크다면 마지막 block 삭제stack의 마지막 block과 현재 block이 같다면 stack의 마지막 block의 Count += 1, 같지 않으면 새로 append 해주는 방식으로 구현했다.중간에 이걸 반대로 생각한건 아닌데 아무튼 반대로 해도 될 줄 알아서 좀 막..