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

프로그래밍 갤러리

자동 짤방 이미지

이미지가 없습니다.

자동 짤방으로 사용할 이미지를 등록해 주세요.

1/3

반품된 핼러윈 의상, 암내가 코를 찌르네요…자영업자들 ‘얌체족’에 울화통 감돌
깡촌 돗토리 여행기 3일차 - 카이케 온센FLEX 질투의화신
인권위, 중국인 안받는다던 카페 조사 들어갔다...결국 철회 포만한
싱글벙글 2026 현대카드 슈퍼콘서트는 누가올까? ㅇㅇ
와들와들 이춘재...목소리 공개...mp4 ㅇㅇ
낭만낭만 매일 노래들으러 오는 야생 캥캥이.gif 수인갤러리
해외에서 유명한 시즈닝 소스 브랜드 실전압축요리
軍정찰위성 5기로 北표적 2시간마다 감시한다…킬체인 강화 NiKe
내년 결혼 예정인데 남친이 시험관을 해서라도 아이를 원한다고 하는데 갓럭키
우승 직후 야마모토 역대급 인터뷰 내용.jpg ㅇㅇ
할로윈 코스프레벙 탔워 메이릴갤러리
[금주의 신상] 11월 1주차 신제품 먹거리 모음.jpg dd
“남자의 의무? 포경 수술 난리더니” 80%→20% 뚝…대체 무슨 일이 조선인의안락사
한숨 돌리는 한화오션? 트럼프·시진핑의 불안한 거래 SJ준준이
일본인들 “중국 관광객, 이 정도면 공해다”…분노 폭발 묘냥이

어떤 유튜버가 말하는 첼로가 섹시한 이유...JPG https://youtu.be/WtsAQ5vW84o 작성자 : ㅇㅇ

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

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

조회 127 추천 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/11/03	-	-
AD	저녁 뭐먹지? 오늘의 메뉴 추천!	운영자	25/10/31	-	-
2900288	미래의 어느 역사학자들의 대화라는데 (요약편)	프갤러(211.210)	11.02	22	0
2900287	미래의 어느 역사학자들의 대화라는데	프갤러(211.210)	11.02	24	0
2900286	방송에 나온 나와 냥덩이 글 [1]	발명도둑잡기(39.7)	11.02	45	0
2900285	별들에게 물어봐 같은 드라마 만들 돈으로 [1]	프갤러(211.210)	11.02	38	1
2900284	청룡영화제 뭐 이런 단어 [1]	프갤러(211.210)	11.02	38	0
2900283	요즘 좌파 화교 특 [1]	프갤러(211.210)	11.02	31	1
2900282	미안해.. 제발 나님 좀 놔주면 안될깡..? [6]	♥KiTTY냥덩♥	11.02	53	0
2900281	화성 콤퓨터 오락관	발명도둑잡기(39.7)	11.02	57	0
2900280	냥덩이 오늘도 또 가짜뉴스 [3]	발명도둑잡기(39.7)	11.02	43	0
2900279	원종이는 사고친거 보고 좀 안타까운 마음 들었는데 멍유는 [1]	♥KiTTY냥덩♥	11.02	76	0
2900277	애플 존나 짜치네	♥KiTTY냥덩♥	11.02	61	0
2900276	삼국지 성씨로 보면 재밌는 게	프갤러(118.235)	11.02	35	0
2900275	아이폰이 롤리팝을 이긴 것처럼	프갤러(118.235)	11.02	26	0
2900274	화교의 속마음	프갤러(118.235)	11.02	30	0
2900273	알고보니 어렸을 때 치파오 입고 있었고	프갤러(118.235)	11.02	26	1
2900272	기안84 수상한 건	프갤러(118.235)	11.02	42	0
2900271	디시에 글 쓸 때 중국 족보 얼마나 섞여있는지	프갤러(118.235)	11.02	25	0
2900270	부천역 bj들 내쫒는 분위기네	프갤러(118.235)	11.02	30	0
2900269	문쌤 공포라디오 왜이리 무섭냐 [8]	개멍청한유라	11.02	42	0
2900268	사령 [2]	chironpractor	11.02	30	0
2900267	오 이제 어도비 망할듯? [2]	♥KiTTY냥덩♥	11.02	40	0
2900266	힘을 원하는가.. [7]	♥KiTTY냥덩♥	11.02	43	0
2900263	러스트 인생 40 년 갈아 넣었습니다. [1]	프갤러(59.16)	11.02	28	0
2900259	나님 미래의 멍유에 대해 미리 도의적 책임을 느낌.. [2]	♥KiTTY냥덩♥	11.02	42	0
2900257	나님 프갤패턴 분석해온 결과 [3]	♥KiTTY냥덩♥	11.02	37	0
2900256	노래방에 이게 없구나	발명도둑잡기(39.7)	11.02	30	0
2900254	냥덩이가 소중한 이유⭐+	♥KiTTY냥덩♥	11.02	24	0
2900251	그때 멍유 톡방에 들어갔었다면.. [5]	♥KiTTY냥덩♥	11.02	47	0
2900249	프갤의 고령화가 심각하당 By 나님 [4]	♥KiTTY냥덩♥	11.02	52	0
2900248	노래방 리모콘 [1]	발명도둑잡기(39.7)	11.02	34	0
2900247	나님 소화된듯 안된듯..? [1]	♥KiTTY냥덩♥	11.02	30	0
2900246	세계 최고 천재 한국인의 탈조선 이유..	♥KiTTY냥덩♥	11.02	37	0
2900245	헬조선 입에 달고 사는 애들 [9]	루도그담당(58.239)	11.02	71	0
2900243	나씻주준⭐+	♥KiTTY냥덩♥	11.02	30	0
2900242	문경십자가 살인사건 [4]	개멍청한유라	11.02	51	0
2900238	뿡야가 멈추지 않는건 냥덩이를 흔든탓일까? ㅠ . ㅠ [7]	♥KiTTY냥덩♥	11.02	64	0
2900237	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥KiTTY냥덩♥	11.02	24	0
2900236	리재명 총리 apec 성과 떳당 ! ㄷㅅㄷ [2]	♥KiTTY냥덩♥	11.02	41	0
2900235	극좌 민주당 이재명 재판 뭉게려는 이유가	♥KiTTY냥덩♥	11.02	25	0
2900233	여자 레슬링 게임	발명도둑잡기(39.7)	11.02	27	0
2900230	그래서 김현지가 누굽니까?	♥KiTTY냥덩♥	11.02	24	0
2900229	그레셤의 법칙이 더닝크루거에 선행한다 [2]	chironpractor	11.02	43	0
2900228	정적 웹 사이트 생성기 검토해봤는데 [4]	프갤러(110.8)	11.02	62	0
2900227	문화에 힘을 왜 쓰냐 다 구란데	프갤러(211.210)	11.02	35	0
2900226	부천역 bj들 내쫒는 분위기네	프갤러(211.210)	11.02	38	0
2900225	김창욱 김제동 김이나 같은	프갤러(211.210)	11.02	30	0
2900223	극좌 김어준 조작선동 또 발각 [2]	♥KiTTY냥덩♥	11.02	38	0
2900221	좌파 = 국가안보 자동문 [2]	♥KiTTY냥덩♥	11.02	29	0
2900219	재명이 핵잠도 또 거짓말 쳤었나 보네;;	♥KiTTY냥덩♥	11.02	33	0
2900218	큰거온당 ㄷㅅㄷ	♥KiTTY냥덩♥	11.02	27	0