Done is better than perfect

Question 문자열 s가 주어졌을 때, 한 문자가 두 번 이상 등장하지 않는 가장 긴 부분 문자열을 찾아 그 길이를 return 하라. 제약사항 s의 길이는 0 이상 5 * 10^4 이하이다. s는 영문, 숫자 및 심벌과 공백으로 이루어져 있다. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR) 모든 문자열의 문자들을 최소 한 번식은 봐야 하기 때문에 O(s)이다. 고려사항 제약사 항의 영문 이외의 문자가 들어갈 경우 Solution1 - Brute Force 가장 긴 문자열부터 문자열의 길이를 하나씩 줄여가면서, 중복된 문자가 있는지 판단한다 substr의 길이가 s일 때 1번(s) substr의 길이가 s-1 일때 2번(s-1) substr의 길이가 s..

Question 배열 nums 와 red, white, blue로 이루어진 n개의 객체들이 있을 때, 해당 객체들을 같은 color끼리 인접하게 in-place로 정렬하라. 반드시 sort 라이브러리를 쓰지않고 정렬해야한다. 제약사항 n 은 nums.length() 와 같다 n은 최소 1 ~ 최대 300이다. nums[i] 는 0,1, 2 중 하나이다. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR) 모든 숫자를 한번 씩 확인해봐야 하기 때문에 n을 배열의 길이라 했을 때, BCR은 O(n) 이다 고려사항 빈 배열일 경우 (제약사항엔 1~300이지만, 고려해본다) Solution1 - Bruth Force 단순한 방법은 그냥 잘 알려진 정렬 라이브러리를 사용..

Question 2-9까지의 숫자가 포함된 string이 주어졌을 때, 해당 숫자로 나타낼 수 있는 모든 가능한 letter들을 return 하라. 단, 조합 가능한 letter들은 어떤 순서로 return 해도 상관없으며, 1은 어떤 letters로 mapping 되지 않는다. 제약사항 string의 길이는 0 이상 4이하 이다. digits [i]의 범위는 ['2' , '9']이다. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR) 한 숫자당 입력 가능한 문자의 개수를 n, string의 최대 길이를 s 라 했을 때 BCR은 O(n^s)이다. 고려사항 string의 길이가 0일 경우 잘못된 입력이 주어질 경우 Solution1 - Bruth Force , ..

내돈내산 솔직 후기 휴무 : 매주 월 영업시간 : 오전 11시 10분 ~ 오후 7시 30분 (오후 4시 ~ 오후 5시 10분 브레이크 타임) 주차 : 주차장 없음, 근처 길가에 주차 필요 재방문 의사 : 접근성이 좋았으면 자주 방문했을 정도 한 줄 후기 : 가격도 착한 편이고 맛도 훌륭함. 개인적으로 물 막국수가 더 맛있음

내돈내산 솔직 후기 휴무 : 매주 일, 월 영업시간 : 오전 11시 ~ 오후 9시 (재료 소진 시 마감) 주차 : 주차장 없음, 근처 길가에 주차 필요 재방문 의사 : 남이 가자하면 거부감 없이 갈 정도 한 줄 후기 : 지코바 하위 호환. 찜닭과 쪼림닭 둘 중 하나만 먹는다면 찜닭 선택

XShell 이란? Xshell 은 텔넷 / SSH 프로토콜로 리눅스 원격 호스트에 접속할 수 있는 윈도우용 터미널 프로그램이다. 국내 기업에서 개발된 프로그램으로 한글화 및 SSH 프로토콜 접속 시 utf-8 인코딩 지원으로 한글로 설정된 리눅스 환경에서 큰 문제없이 이용 가능하다. 비슷한 프로그램으로 Putty가 있다. Xshell에서 lzsrz를 사용하면 쉽게 파일 이동이 가능하다. Step1. lrzsz 설치 우분투 : apt-get install lrzsz 레드헷 계열 : yum install lrzsz Step2. 업로드 : 드래그 앤 드롭 다운로드 : sz [filename] 정말 간단하다.

Question 주어진 Binary Tree를 inorder (중위 순회) 방식으로 탐색하는 문제이다. 자료구조의 Binary Tree의 탐색 부분을 공부할 때 접하게 되는 기본적인 순회 방법 중 하나로 , 재귀적인 방법을 사용하면 간단하게 풀 수 있다. 하지만 문제에서는 iterative방식으로 해결해 볼 것 을 권장하고 있다. 제약사항 노드의 개수는 최소 0개 최대 100개이다 각 노드의 값은 최소 -100 ~ 최대 100이다 Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR)) 트리 노드의 개수를 n이라 했을 때 적어도 한번씩은 다 방문해야 하므로 시간 복잡도는 O(n)이다 고려사항 빈 노드가 주어질 때 Solution1 (Recursive) 가장 기본적인..

Question 두 개의 음이 아닌 integer type의 정수가 있는 linked list 가 주어질 때, 두 linked list의 합을 구하는 문제이다. linked list는 역순으로 저장되며, 답 또한 역순으로 출력해야 한다. 단, 주어진 list에서 0으로 시작하는 숫자는 없다고 가정한다. 즉, 숫자 003456과 같은 case는 없다. 제약사항 각 Linked List의 노드 개수는 [1,100] 이다. 각 노드의 값은 0 이상 9 이하이다. 숫자 0003456과 같이 0이 앞서는 list는 주어지지 않는다. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR)) 두 리스트의 중 길이가 긴 리스트를 s라 할 때, 적어도 한 번은 모든 노드의 값을 확..