Done is better than perfect

Question 문자열이 주어졌을 때, 이 문자열에 같은 문자가 중복되어 등장하는지 확인하라. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR) 모든 문자열의 문자를 살펴보아야 하므로 문자열의 길이를 s이라 하였을 때 BCR은 O(s)이다. 고려사항 문자열이 ASCII 인지 유니코드인지 ASCII인 경우 최대 몇개의 문자의 개수를 몇개로 가정할 것인지 Solution 1 (Bruth Force) 문자 하나를 기준으로, 다른 문자가 같은지 탐색한다. 시간복잡도는 O(s^2)이다. bool solution(string s) { for(int i=0; i

Question Given an integer array nums, return true if there exists a triple of indices (i, j, k) such that i < j < k and nums [i] < nums [j] < nums [k]. If no such indices exists, return false. 정수 배열 nums가 주어질 때, 인덱스 i, j, k에 대하여, i < j < k를 만족하고, nums [i] < nums [j] < nums [k]를 만족하는 triplet이 있으면 true를 반환하라. 그렇지 않으면 false를 반환하라. 제약사항 배열 nums의 길이는 1 이상5 * 10^5 이하이다. -2^ 31