SWEA #1238 Solution 비상 연락망이 주어질 때 가장 나중에 연락을 받게 되는 사람 중 번호가 가장 큰 사람을 고르는 문제다. 이때 연락은 인접한 모든 곳에 동시에 주어진다. 그림과 같이 가운데 1이라고 적힌 부분에서 연락이 시작된다고 하면 오른쪽 각
문제문자열 S안에서 단어W의 순열 중 하나가 부분 문자열로 들어있는 모든 경우의 수를 계산문자열 W의 길이가 g라고 했을 때, 문자열 S에서 g만큼 떼서 보았을 때 그 문자열을 구성하는 각 글자들이 W를 구성하는 각 글자들과 동일한지 살펴본다문자열 S의 처음부터 g길이
탐색하다가 2개가 겹쳐서 나오는 부분이 있으면 해당 부분을 '\_'으로 만들어주고 다시 처음부터 순회하는 방법을 사용했다문자열의 길이는 최대 1,000,000이므로 O(N^2)의 시간 복잡도를 가지므로 최대 1,000,000 X 1,000,000 의 시간 복잡도를 가지
입력으로는 응답완료 시간과 처리시간이 들어오는데 "2016-09-15 01:00:04.001 2.0s"와 같이 "2016-09-15 hh:mm:ss.sss 처리시간s" 형식으로 들어온다e.g. 33.020초가 응답 완료 시간이고 처리 시간이 0.011초일 경우 응답 시