Algorithm44 [알고리즘] 프로그래머스 - 완주하지 못한 선수 오늘 풀어 본 문제는 프로그래머스의 완주하지 못한 선수 입니다. "해시(Hash)"를 이용해서 푸는 문제였습니다. 1. 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 2. 나의 코드 import java.util.HashMap; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; .. 2020. 3. 26. [leetcode-680] Valid Palindrome II 1. 문제조건 - Palindrome이란 앞에서 읽은것과 뒤에서 읽은것이 같은 문자열 - 문자열 s는 not empty - a-z까지 소문자 - 최대길이 50000 - 문자열에서 최대 1개의 문자를 삭제 할 수 있음 2. 아이디어 가장 기본적인 아이디어는 재귀함수를 이용해서 팰린드롬인지를 검사하는 것 입니다. 양쪽 문자의 끝이 같다면 양쪽문자열을 제외한 문자열도 팰린드롬이어야 합니다. 하지만 문자를 최대 한개 삭제할 수 있다는 조건이 있기 때문에 이때 분기를 나눠서 재귀함수를 호출해야합니다. 각각의 재귀함수 결과를 '||' 조건으로 합치면 어느 하나가 true이면 결국 true가 반환됩니다. 또한 문자 삭제 횟수가 2회이상인 경우는 검사할 필요가 없으므로 false를 리턴해서 탐색 경우수를 줄이면됩니다... 2020. 1. 9. 이전 1 ··· 5 6 7 8 다음
