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

문제 해결 과정처음에는 아래 예시처럼 quack / quack이라 두마리인줄 알았는데 알고보니 연속된 quack은 한마리였던거임!!그리고 울음소리를 전부 사용해야 한다는 부분이 좀 헷갈렸다.그래서 정상적인 울음소리가 아닌 경우- q로 시작하지 않거나- k로 끝나지 않거나- 울음소리 전체가 5로 나누어떨어지지 않으면 -1을 출력해주었다.duckSound[0] != "q" || duckSound[soundCnt-1] != "k" || soundCnt % 5 != 0 또한 울음 소리의 수는 맞지만 윗 예시처럼 이상한 울음소리를 거르기 위해 아래와 같은 조건 추가했다.if duckSound[i] == "q" && visited[i] == 0 { getDuckCnt(i)}getDuckCntfunc get..

문제 해결 과정이 문제에 대한 내 계획은 pat의 마지막 원소의 위치를 찾아서, 처음부터 pat의 마지막 원소까지 출력하기였다.그래서 suffix로 마지막 원소를 찾았고, 처음부터 pat까지 출력하면 되는데...이거 풀때는 Swift 문자열 다루는 방법을 전혀 모르는 상태라 아래와 같은 코드로 도전해봤다.참고로 블로그 옮기는 중이다.. let end = pat.suffix(1) let lastIndex = myString.lastIndex(of: end) return myString[0...lastIndex]error: cannot convert value of type 'String.SubSequence' (aka 'Substring') to expected argument type '..

문제 역사, 그 중에서도 한국사에 해박한 세준이는 많은 역사적 사건들의 전후 관계를 잘 알고 있다. 즉, 임진왜란이 병자호란보다 먼저 일어났으며, 무오사화가 기묘사화보다 먼저 일어났다는 등의 지식을 알고 있는 것이다. 세준이가 알고 있는 일부 사건들의 전후 관계들이 주어질 때, 주어진 사건들의 전후 관계도 알 수 있을까? 이를 해결하는 프로그램을 작성해 보도록 하자. 입력 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. 이는 앞에 있는 번호의 사건이 뒤에 있는 번호의 사건보다 먼저 일어났음을 의미한다. 물론 사건의 전후 관계가 모순인 경우는 없다...