자바 ㅈ같은거 한번씩 보고가라.

저스트두잇이여(211.108) 2025.10.23 23:17:11

조회 155 추천 0 댓글 4

파이썬으로 풀때

from collections import Counter
class Solution:
    def is_palindrome(self, s: str) -> str:
        return s == s[::-1]
    def longestPalindrome(self, s: str) -> str:
        n = len(s)
        max_length = 0
        start = 0
        
        for i in range(n):
            for j in range(i, n):
                substring = s[i:j+1]
                if self.is_palindrome(substring) and len(substring) > max_length:
                    max_length = len(substring)
                    start = i
        
        return s[start:start + max_length]

ㅈ같은 자바

class Solution {
    
    /**
     * 문자열이 팰린드롬인지 확인
     * Python: s == s[::-1]
     * Java: StringBuilder.reverse() 사용
     */
    public boolean isPalindrome(String s) {
        return s.equals(new StringBuilder(s).reverse().toString());
    }
    
    /**
     * 가장 긴 팰린드롬 부분 문자열 찾기
     * Python 코드를 Java로 포팅
     */
    public String longestPalindrome(String s) {
        int n = s.length();
        int maxLength = 0;
        int start = 0;
        
        // 모든 가능한 부분 문자열 확인
        for (int i = 0; i < n; i++) {
            for (int j = i; j < n; j++) {
                // Python: substring = s[i:j+1]
                String substring = s.substring(i, j + 1);
                
                // Python: if self.is_palindrome(substring) and len(substring) > max_length
                if (isPalindrome(substring) && substring.length() > maxLength) {
                    maxLength = substring.length();
                    start = i;
                }
            }
        }
        
        // Python: return s[start:start + max_length]
        return s.substring(start, start + maxLength);
    }
    
    /**
     * 더 효율적인 팰린드롬 찾기 (확장 알고리즘)
     * 시간복잡도: O(n^2)
     */
    public String longestPalindromeOptimized(String s) {
        if (s == null || s.length() < 1) return "";
        
        int start = 0, end = 0;
        
        for (int i = 0; i < s.length(); i++) {
            // 홀수 길이 팰린드롬 (중심이 문자)
            int len1 = expandAroundCenter(s, i, i);
            // 짝수 길이 팰린드롬 (중심이 두 문자 사이)
            int len2 = expandAroundCenter(s, i, i + 1);
            
            int len = Math.max(len1, len2);
            
            if (len > end - start) {
                start = i - (len - 1) / 2;
                end = i + len / 2;
            }
        }
        
        return s.substring(start, end + 1);
    }
    
    /**
     * 중심에서 양쪽으로 확장하며 팰린드롬 길이 계산
     */
    private int expandAroundCenter(String s, int left, int right) {
        while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
            left--;
            right++;
        }
        return right - left - 1;
    }
}

쥐쥐.

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	이제는 의미 없어진 것 같은 시상식은?	운영자	25/12/01	-	-
AD	루틴 ON! 운동 찐템! 지금 할인 중	운영자	25/11/27	-	-
2903775	카톡에 웹소설 공개방이 었어서 두 개 가입했더니	발명도둑잡기(118.216)	11.21	64	0
2903773	상한고기 먹는중 [12]	재현	11.21	148	0
2903772	현직 개발자 너무 힘들어 글 남깁니다 [7]	프갤러(223.38)	11.21	218	0
2903769	러스트가 알고보면 곳곳에 함정이 있어서..	나르시	11.21	92	0
2903767	인생 망하기 싫으면 한국주식 다 빼라 [1]	♥KiTTY냥덩♥	11.21	123	0
2903766	CURSOR <- 이거 그만 쓰셈	재현	11.21	106	0
2903763	[kt cloud x goorm] IT 직군 개발 / 비개발 8개 과정	프갤러(118.235)	11.21	127	0
2903762	크리스마스	발명도둑잡기(118.216)	11.21	86	0
2903761	아이돌 퀴즈 실시간베스트	발명도둑잡기(118.216)	11.21	70	0
2903760	지듣노	chironpractor	11.21	90	1
2903759	형님들 코린이입니다. 도움좀요. [4]	프갤러(175.117)	11.21	89	0
2903757	gpt로 복붙하고 할거없노...	프갤러(1.233)	11.21	87	0
2903756	시간이 대부분 해결해준다	타이밍뒷.통수한방(1.213)	11.21	62	0
2903755	호주, 12월부터 16세 미만 SNS 전면 금지…세계 첫 ‘기업 처벌법’	발명도둑잡기(118.216)	11.21	66	1
2903754	대기업 개발자 교육과정도 서탈함	프갤러(110.13)	11.21	96	0
2903752	추어탕 맛있다 [3]	루도그담당(58.233)	11.21	84	0
2903750	인지과학조져라	손발이시립디다	11.21	104	0
2903748	개좇센은 높은 학군가면 성공함?? [4]	타이밍뒷.통수한방(1.213)	11.21	109	0
2903747	개발자 관련 카톡 옵챗 보고 있으면 [6]	루도그담당(58.233)	11.21	132	0
2903746	서울에 급진적인 성장을 30년넘게 경험했는데 [1]	타이밍뒷.통수한방(1.213)	11.21	109	0
2903745	김종국, 결혼 발표 24일 만 결별 소식…’각자의 길’	발명도둑잡기(39.7)	11.21	118	0
2903744	80년대 컴퓨터 학원 [2]	발명도둑잡기(39.7)	11.21	117	0
2903743	imsplayer 노래방	발명도둑잡기(39.7)	11.21	72	0
2903742	폭스레인저 리메이크 소스	발명도둑잡기(39.7)	11.21	96	0
2903741	사람인 이력서 첨쓰는데 헬프 [2]	ㅇㅇ	11.21	110	0
2903740	나이먹으니깐 잠이 안온다 먹는건 많이먹게되고 [1]	타이밍뒷.통수한방(1.213)	11.21	79	0
2903737	슬프다..일이 없다. [2]	cvs.	11.21	106	0
2903736	문서 구조 개선을 위한 체크리스트 20항목 [2]	amdc	11.21	103	0
2903735	조별과제 기능구현 다 마치고 내용 채우는 단계에서 엎자는 놈 나옴 [1]	ㅇㅇ(121.127)	11.21	127	0
2903734	러스트라는 훌륭한 언어가 있는 시대에 사는것에 감사하다. [1]	프갤러(221.149)	11.21	115	0
2903732	자료구조 알고리즘 인강은 누구꺼 봐야됨? [4]	프갤러(106.245)	11.21	162	0
2903731	내가 외국인 거르는 기준이 한국에 집착하는 외국인들임 [1]	타이밍뒷.통수한방(1.213)	11.21	189	1
2903730	냥덩이 [1]	발명도둑잡기(118.216)	11.21	91	0
2903729	근데 귀 문제 이명은 아닌게 [8]	루도그담당(58.233)	11.21	147	0
2903728	소설 단	발명도둑잡기(118.216)	11.21	74	0
2903727	냥덩이 스타일 영상	발명도둑잡기(118.216)	11.21	91	0
2903726	요즘 책읽는게 너무 귀찮다	프갤러(182.231)	11.21	101	0
2903725	인생은 즐겨야 한다	chironpractor	11.21	120	0
2903724	아직도 못 깨닫는 내로남불 러스트 빠돌이 ㅋㅋ [14]	나르시	11.21	179	3
2903723	PHP 배우고 있는데 잘 하고 있는걸까 [4]	프갤러(182.231)	11.21	179	0
2903722	귀에서 이명 들려서 [18]	루도그담당(118.235)	11.21	170	0
2903721	[대한민국] 국힘! 최강의 카드를 쥔 장동혁 대표	프갤러(121.172)	11.21	120	0
2903720	소시오패스 의심해봐도 되냐? [8]	프갤러(118.235)	11.21	118	1
2903719	항아리를 파서 조각을.. ㅇㅅㅇ [3]	헤르 미온느	11.21	116	0
2903718	태연 ㅇㅅㅇ	헤르 미온느	11.21	73	0
2903717	하루 한 번 헤르미온느 찬양	헤르 미온느	11.21	102	0
2903716	언제나 애매하게 아는 새끼들이 가장 문제임 [15]	ㅇㅇ(124.48)	11.21	650	7
2903715	품질팀이 내가만든 자동화 코드 달래 [8]	ㅇㅇ(118.235)	11.21	215	3
2903713	자바 싫어하는 이유 [10]	프갤러(110.8)	11.21	219	0
2903712	인버스 안팔고 버티길 잘했네 [6]	chironpractor	11.21	143	0