알고리듬3 [프로그래머스] 완주하지 못한 선수 [문제 설명] 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. [제한 사항] 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. [입출력 예] participants completion return [leo.. 2020. 4. 10. [프로그래머스] 가장 긴 팰린드롬 [문제 설명] 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들면, 문자열 s가 abcdcba이면 7을 return하고 abacde이면 3을 return합니다. [제한 사항] 문자열 s의 길이 : 2,500 이하의 자연수 문자열 s는 알파벳 소문자로만 구성[입출력 예] s answer "abcdcba" 7 "abacde" 3 [입출력 예] 입출력 예 #1 4번째자리 'd'를 기준으로 문자열 s 전체가 팰린드롬이 되므로 7을 return합니다. 입출력 예 #2 2번째자리 'b'를 기준으로 aba가 팰린드롬이 되므로 3을 retu.. 2020. 4. 5. 알고리즘 - 소수구하기 알고리즘(수학) - 소수구하기 소수를 구할 때는 두가지 방법이 존재한다. 첫번째는 소수의 정의를 직접 이용해서 구하는 법과 에라토스테네스의 체를 이용하는 방법소수의 정의를 이용해서 구하는 것은 소수의 정의 즉 "1과 자신으로 나눠지는 수를 이용해서 구하는 것이다."코드를 통해 보면 (가정은 양의 정수만 들어왔다고 가정한다. )bool primeCheck(int n) { if (n == 1) return false; for(int i = 0; i 2019. 2. 6. 이전 1 다음