Keep calm and carry on

완주하지 못한 선수 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명:수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 입출력 예participantcompletionreturn["leo", "kiki", "eden"]["eden", "kiki"]"leo"["mari..

문제 : 중복 문자가 없는 가장 긴 부분 문자열의 길이를 리턴하라. (링크) 풀이내용: 이 문제는 O(n)에 풀이가 가능하다.O(n) 풀이를 위해서는 '투 포인터'와 '슬라이딩 윈도우'를 이용해 길이를 구해야 한다. "abcabcbbc" 와 같은 문자열이 있다. (String s = "abcabcbbc")s의 0번째 인덱스인 a부터 2번째 인덱스 까지는 중복이 없다.이 범위는 left라는 포인터와 right라는 포인터의 범위를 조정해 left: 0, right: 2 의 값으로 길이를 구한다.3번째 인덱스 a를 순회할 때 '0번째 인덱스'에 'a'가 있다는 것을 알아야한다.중복 글자를 제외한 범위로 left를 조정하고 다시 조건에 해당하는 글자의 길이수를 계산한다.위 과정이 반복되는 중에 right 포인터..