가장 긴 팰린드롬 부분 문자열을 출력하라input: dcbabcddoutput: dcbabcd /** * 팰린드롬은 짝수 / 홀수 케이스 구분하는 것 주의 */class Solution { public String longestPalindrome(String s){ if(s.length() == 1){ return s; } String result = s.substring(0, 1); //제일 작은 팰린드롬은 글자 하나 (한글자도 팰린드롬이라고 보는 경우) for (int i = 0; i oddStr.length() ? evenStr : oddStr; result = result.length() > lon..
자료구조 & 알고리즘/== 투포인터 ==
// 주어진 nums 배열에서 3 개의 합이 0이 되는 모든 숫자들을 출력하세요.// 중복된 숫자 셋은 제외하고 출력하세요.// 입출력 예시// nums: {-1, 0, 1, 2, -1, -4}; // 출력: [[-1, -1, 2], [-1, 0, 1]]// nums: {1, -7, 6, 3, 5, 2}// 출력: [[-7, 1, 6], [-7, 2, 5]] /** * 어려움 ! */public class Main { public static ArrayList> solution(int[] nums) { Arrays.sort(nums); ArrayList> list = new ArrayList(); for (int i = 0; i (Arrays.asList(num..
// 문자열 s 를 거꾸로 출력하는 프로그램을 작성하세요.// 단, 각 단어의 알파벳 순서는 그대로 출력합니다.// 문장에 공백이 여러개일 시, 단어와 단어 사이 하나의 공백을 제외한 나머지 공백은 제거하세요.// 입출력 예시// 문자열 s: "the sky is blue"// 출력: "blue is sky the"// 문자열 s: " hello java "// 출력: "java hello"public class Main { public static String solution(String s) { s = removeWhiteSpace(s); String reversed = reverseString(s.toCharArray(), 0, s.length() - ..
