프로그래밍1 [JAVA] Longest Common Prefix 문제 Problem 문자열 배열이 주어지면 공통되는 가장 긴 prefix 구하는 문제이다. (가장 긴 공통 접두사 구하기) Solution - 공통 접두사 제작을 위해 StringBuilder를 사용하기 - 간단하게 for 문을 돌려 비교하기 - 접두사 제작을 위해 append 시키기 리턴할 때는 StringBuilder를 String 으로 변환 시켜야 함! 나의 경우 다른 사람 블로그를 참고 하여 코드를 작성하도록 하였다. 배열 중 첫번째의 원소를 기준 삼아, 문자열과 다른 배열에 속한 원소들을 비교하여 return 조건을 형성하도록 하였다. - length가 i번째의 i 값과 같거나 작은 경우 리턴 - i번째의 기준 문자열의 char값과 비교하는 문자열의 char값과 비교하여 다른 경우 리턴 리턴조건문을 .. 2023. 8. 11. 이전 1 다음