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

프로그래밍 갤러리

자동 짤방 이미지

이미지가 없습니다.

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

1/3

작품성으로 인정받는 뮤지컬 영화 TOP 15..gif 이시라
내년부터 ‘근로자의 날’→‘노동절’로 변경…법정공휴일 추진 ㅇㅇ
학교 누나 짝사랑했던 썰 만화 퓨려
중국 커뮤에서 흥행중인 카제나 근황...jpg ㅇㅇ
마왕군 사천왕 예견의 퓨쳐뷰어 2부 48화 위마
[속보] 코스피 4000 뚫었다…증시 역사상 최고치 개킹카
싱글벙글 800억 쏟아부은 경북 시골동네 관광지의 최후.jpg 아르님졸라
오늘자 왓더버거 광고 사태 정리해준다.txt ㅇㅇ
싱글벙글 각 국가별 공학박사 초임..jpg Physics
싱글벙글 전신마취를 해도 고통을 느낀다 수인갤러리
현재 여자 1짱 피지컬 실전압축요리
충주맨 암살각 잡는 조나단 ㅇㅇ
여고생 치마 속 찍기 위해 고교생 위장 후 불법 침입한 쪽남 난징대파티
공모전 떨어진 거 피드백 간구함 앵웅
푸라닭 신메뉴 파블리 치킨.jpg dd

저속노화 식단 올렸다 아동학대 논란" 정희원 공개한 사진 한창 성장할 나이에 식단이 진짜 부실하네 ㄷㄷㄷ백종원처럼 편의점 콜라보 제품 팔아먹기 ㄷㄷㄷ이새끼 김밥도 나쁜음식이라고 프레임 했네 ㄷㄷㄷ 작성자 : ㅇㅇ

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

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

조회 110 추천 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 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	영포티룩도 멋지게 소화할 것 같은 40대 스타는?	운영자	25/10/27	-	-
AD	할로윈 슈퍼위크~!!	운영자	25/10/23	-	-
2898583	윈도우95 음료수와 껌 [1]	발명도둑잡기(118.216)	10.26	30	0
2898582	시간 참 빠르다 [7]	루도그담당(58.239)	10.26	57	0
2898581	80년대 전국소년체전 학생 동원	발명도둑잡기(118.216)	10.26	22	0
2898580	어제 싸운거 보니까 ㅆㅇㅆ는 무슨 프갤 동네북이냐 [4]	류류(211.196)	10.26	70	0
2898577	스스로 어좌 앉은 김건희, 윤 ‘손바닥 왕(王)’ 소환…	발명도둑잡기(118.216)	10.26	30	0
2898576	"건설투자 의존하면 日같은 장기침체"…경고장 던진 한은 [1]	발명도둑잡기(118.216)	10.26	27	0
2898573	호주 경제가 급속도록 무너진 이유 "호주에서 사는건 불가능 하다?" [1]	발명도둑잡기(118.216)	10.26	36	0
2898572	디시 앱 빨갱이 모드ON [3]	프갤러(110.8)	10.26	47	0
2898571	잠운 도착	♥벼락부자냥덩♥	10.26	24	0
2898569	어째 읽을만한 글이 하나도 없나.. 흠 [2]	나르시	10.26	38	0
2898568	[애니뉴스] 불멸의 그대에게 감상 [1]	프갤러(121.172)	10.26	24	0
2898567	언제까지 주한미군에 의존할 건가	발명도둑잡기(118.216)	10.26	25	0
2898563	밥 벌어먹기 힘들다 [5]	ㅆㅇㅆ(124.216)	10.26	67	0
2898559	집에 김치없는데 백반집 셀프코너에서 김치 담아와도 됨? [4]	ㅁㅁ	10.26	59	0
2898558	자본주의 선배나라들의 전철을 밟고 있는 한국	chironpractor	10.26	44	0
2898557	확실히 뛰뛰도 짬지 쌓이니까 나님게 맞는 적정루틴 알게됨 [3]	♥벼락부자냥덩♥	10.26	39	0
2898556	부천역 BJ들 내쫒는 분위기네 [1]	프갤러(211.210)	10.26	52	0
2898555	나는내향적이야 나는조현병이야	손발이시립디다	10.26	32	0
2898554	디스코드 개인정보 유출됐었나??	ㅇㅇ(122.199)	10.26	24	0
2898552	잔다~ ㅇㅅㅇ [3]	헤르 미온느	10.26	38	0
2898551	코테 안풀고 나가면 [2]	프갤러(106.101)	10.26	104	0
2898550	간단한 홈페이지 제작 20만 할 사람 있음? 급함 [3]	ㅇㅇ(15.204)	10.26	96	1
2898547	이거 보니까 헤를미온느나 넥토리아 생각남;; [4]	♥벼락부자냥덩♥	10.26	49	0
2898545	요즘 울나라 보면 간첩이 공작중인거는 같애..ㅇㅅㅇ [1]	헤르 미온느	10.26	40	0
2898544	이거 그림 같지 않아? ㅇㅅㅇ [2]	헤르 미온느	10.26	47	0
2898542	로또 당첨되었다. 기분 조타..ㅇㅅㅇ [3]	헤르 미온느	10.26	42	0
2898541	태연 ㅇㅅㅇ	헤르 미온느	10.26	29	0
2898540	하루 한 번 헤르미온느 찬양	헤르 미온느	10.26	36	0
2898539	그옛날 체제경쟁시기 개도국 코리아시절 행사짤 [15]	볼드오이(121.151)	10.26	62	0
2898536	북괴의 한국 침략에 동조하는 정부 부처 내 극좌간첩들..	♥벼락부자냥덩♥	10.26	39	0
2898534	이재명 고의적 부동산 폭등 청년 죽이기 공포의 마스터 플랜 [3]	♥벼락부자냥덩♥	10.26	63	0
2898533	수십억 갭투자 부동산투기 막말논란 이재명의 남자 이상경	♥벼락부자냥덩♥	10.26	64	0
2898532	표현의 자유란 좋다 [2]	배구공(119.202)	10.26	51	0
2898531	뭘 만들어봐야 [4]	배구공(119.202)	10.26	52	0
2898530	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ [2]	♥벼락부자냥덩♥	10.26	39	0
2898516	음기 충전	발명도둑잡기(118.216)	10.26	54	0
2898484	Ada 프로그래밍: 4.1.3 강타입 시스템 (strong typing)	나르시	10.26	42	0
2898481	Ada 프로그래밍: 4.1.2 Ada의 타입 계층 구조	나르시	10.26	31	0
2898472	컴공은 근데 물리안해도되지 [1]	공갤러(1.242)	10.26	105	0
2898471	커즈와일 K2500 운영체제 KOS 롬 해킹됐고 에뮬레이터 제작 중	발명도둑잡기(118.216)	10.26	28	0
2898467	칠곡까지 드라이브 다녀옴	야옹아저씨	10.26	58	0
2898461	현실에서 많이 소외받고 외로웠지? 힘내라 [2]	ㅇㅇ(106.101)	10.26	130	1
2898455	아무리 조롱을 해도 달라지는건 없다 [2]	ㅇㅇ(106.101)	10.26	87	1
2898454	대한늬우스 영창커즈와일 K2000 신서사이저	발명도둑잡기(118.216)	10.26	20	0
2898452	바이브코딩으로 취업가능하냐 [1]	ㅇㅇ	10.26	83	0
2898450	'윤석열 계엄'은 내란 아니라는 민영삼에 직원들 "즉각 사퇴하라"	발명도둑잡기(217.138)	10.26	25	0
2898449	jotai 볼때마다 웃음 나오네 [2]	루도그담당(58.239)	10.26	65	0
2898446	근데 터널링하는거 엔징스 아님? Nginx니까 [2]	ㅆㅇㅆ(124.216)	10.26	69	0
2898445	EJAE-In Another World	발명도둑잡기(118.216)	10.26	33	0
2898443	...고민이 있습니다 [7]	파란빤스	10.26	88	0