Hello Ocean! 🌼

문제 https://www.acmicpc.net/problem/14906 14906번: 스러피 첫 번째 줄에는 입력될 문자열의 개수를 나타내는 정수 N이 1~10의 범위로 우선 입력된다. 다음 줄부터 N개의 문자열이 입력된다. 문자열은 1~60개의 알파벳 문자로 구성된다. www.acmicpc.net 풀이 스러피 = 스림프 + 스럼프 [스림프] AH AB(스림프)C A(스럼프)C [스럼프] DFG or EFG DF(스럼프) or EF(스럼프) 재귀를 이용했다. isSlimp함수는 input에서 스림프의 시작idx를 return한다. 올바른 스림프를 찾을 수 없을 때에는 -1을 return한다. ex) isSlimp(AH~~~) : 2 isSlimp(ABAHC~~~) : 5 isSlump함수는 input이..

문제 https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net 문제가 굉장히 길고 복잡하다.. 꼼꼼히 읽어보면서 이해하는 시간이 필요하다. 요약하자면, 결과적으로 입력받은 문자열이 (100+1+|01)+ 패턴에 해당하는지 아닌지를 판단하면 되는 문제이다. 풀이 (100+1+|01)+를 쪼개서 보자. 100+1+ = A, 01 = B라고 하면, (A|B)+ 이므로, A나 B가 계속 반복적으로 나타나면 된다. B는 01 자체이고, A 는 100+..

문제 https://www.acmicpc.net/problem/7579 우리는 스마트폰을 사용하면서 여러 가지 앱(App)을 실행하게 된다. 대개의 경우 화면에 보이는 ‘실행 중’인 앱은 하나뿐이지만 보이지 않는 상태로 많은 앱이 '활성화'되어 있다. 앱들이 활성화 되어 있다는 것은 화면에 보이지 않더라도 메인 메모리에 직전의 상태가 기록되어 있는 것을 말한다. 현재 실행 중이 아니더라도 이렇게 메모리에 남겨두는 이유는 사용자가 이전에 실행하던 앱을 다시 불러올 때에 직전의 상태를 메인 메모리로부터 읽어 들여 실행 준비를 빠르게 마치기 위해서이다. 하지만 스마트폰의 메모리는 제한적이기 때문에 한번이라도 실행했던 모든 앱을 활성화된 채로 메인 메모리에 남겨두다 보면 메모리 부족 상태가 오기 쉽다. 새로운 ..

문제 https://www.acmicpc.net/problem/20040 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 매 차례 마다 플레이어는 두 점을 선택해서 이를 연결하는 선분을 긋는데, 이전에 그린 선분을 다시 그을 수는 없지만 이미 그린 다른 선분과 교차하는 것은 가능하다. 게임을 진행하다가 처음으로 사이클을 완성하는 순간 게임이 종료된다. 사이클 C는 플레이어가 그린 선분들의 부분집합으로, 다음 조건을 만족한다. C에 속한 임의의 선분의 한 끝점에서 ..

문제 https://www.acmicpc.net/problem/1501 1501번: 영어 읽기 첫째 줄에 사전에 있는 단어들의 개수 N(0 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄에 하나씩, 영어 사전에 있는 단어들이 주어진다. 각 단어의 길이는 100자를 넘지 않는다. 다음 줄에 www.acmicpc.net 풀이 문장을 해석할 수 있는 경우의 수를 구해야 한다. 문장을 공백을 기준으로 잘라서 단어들로 만들었다. 각 단어들은 맨 앞과 맨 뒷 글자를 제외하고 순서를 바꾸어 다양한 경우의 수를 만들 수 있다. 이 경우의 수 중에 사전에서 찾을 수 있는 경우의 수가 필요하다. 중간에 헷갈렸던 점은, 어떤 문장이 3개의 단어로 구성되어 있고, 각각 2가지, 0가지, 3가지로 해석될 수 있..

문제 https://www.acmicpc.net/problem/12757 12757번: 전설의 JBNU 첫 줄에는 초기 데이터의 개수인 \(N(1 \le N \le 100,000)\) 과 명령 횟수인 \(M(1 \le M \le 100,000)\), 가장 근접한 Key까지의 거리의 제한인 \(K(1 \le K \le 10,000)\)가 주어진다. 입력의 둘째 줄부터 N개의 줄에 www.acmicpc.net 문제에서 M개의 명령문을 처리할 때 "2 num val" 에 대해서 num으로 검색된 key의 val을 바꾸라고 했는데, 2개의 key가 모두 존재하는 상황에서 둘다 바꾸는건지, 아니면 아예 안바꾸는건지 명시해주지 않아서 헷갈렸다. 둘다 해보니까 아예 안바꾸는 것이 정답이었다. 문제에서 이 부분을 명확..