디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

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

저스트두잇이여(211.108) 2025.10.23 23:17:11
조회 106 추천 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

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 영포티룩도 멋지게 소화할 것 같은 40대 스타는? 운영자 25/10/27 - -
AD 할로윈 슈퍼위크~!! 운영자 25/10/23 - -
2898091 금이 급락했으니 지금이 매수할 때다 [1] 발명도둑잡기(118.216) 10.24 59 0
2898090 민희진 오케이 설립 기사 보니 생각나는 글 발명도둑잡기(118.216) 10.24 133 0
2898088 [1인`1개] 배 민 30,000 원 짜리 아무나 써 ! [1] ㅇㅇ(223.39) 10.24 44 0
2898087 내가 느끼기에 ㅆㅇㅆ가 프갤에서 머리 제일 좋다 [6] 발명도둑잡기(118.216) 10.24 106 0
2898086 템플 OS의 장점 [1] 발명도둑잡기(118.216) 10.24 66 0
2898082 악마의 라이센스 BSD, NSA가 BPF를 리눅스 백도어로 사용 발명도둑잡기(118.216) 10.24 50 0
2898080 지적당하는게 문제가 아니고 좆도모르는데 지적하니까 문제지 [1] ㅆㅇㅆ(124.216) 10.24 73 0
2898079 옳치 옳치.. 이리온.. [4] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 84 0
2898078 한국인은 일평생 집에 애쓴다. [1] 프갤러(175.197) 10.24 65 0
2898077 냥덩아 [4] 개멍청한유라갤로그로 이동합니다. 10.24 68 0
2898074 냥덩이가 다 잘못했으니 이제 그만해주세양 ㅠ ㅅ ㅠ [9] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 92 0
2898070 우리는 모두가 서로를 사랑해야행❤ [4] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 57 1
2898069 쟨 열등감에 찌들어있어서 지적 당하면 발작함 [3] ㅇㅇ(124.48) 10.24 132 5
2898068 지금 미국주식 살 타이밍인듯 chironpractor갤로그로 이동합니다. 10.24 69 0
2898067 ❤✨☀⭐⚡☘⛩나님 행복합니당⛩☘⚡⭐☀✨❤ [1] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 63 0
2898066 나님 비밀 최초 공개⭐+ [1] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 77 0
2898064 개발자용 따로 고객용 따로ㅋㅋㅋㅋㅋㅋ 프갤러(59.16) 10.24 59 0
2898061 냥덩이 괴롭히지 말고 썩~! 꺼지라냥! [2] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 66 0
2898060 슬기도 한화네 발명도둑잡기(211.234) 10.24 45 0
2898059 뭣?!? 거기에?!? [8] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 77 0
2898058 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ [2] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 77 0
2898057 디버깅 관련 아는 형들 질문좀 [10] ㅇㅇ(121.131) 10.24 102 0
2898054 교정이 너무 아프다 [2] 발명도둑잡기(59.6) 10.24 58 0
2898053 저녁 [1] 발명도둑잡기(59.6) 10.24 39 0
2898052 채터BBS 텔넷 지원, 규칙 해제! 파란빤스갤로그로 이동합니다. 10.24 38 0
2898051 헬마리오 [9] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 62 0
2898050 꺼억 [1] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 49 0
2898048 뿡야가 계속 뿡뿡한당 [1] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 53 0
2898046 가을모기 이 미친새끼들 [8] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 55 0
2898042 유튜브 영상 꾹 누르니까 2배속 되네 chironpractor갤로그로 이동합니다. 10.24 24 0
2898039 우원재 영상 요새 자주 올리네 chironpractor갤로그로 이동합니다. 10.24 59 0
2898036 AI에게 질문을 변경해서 소모되는 전력량을 구해 봤다. 프갤러(121.172) 10.24 37 0
2898035 저녁은 오코노미야끼에 맥주해야지 류류(118.235) 10.24 32 0
2898034 로리뷰지 빠는짤 올리니까 짤림 [3] 류류(118.235) 10.24 65 0
2898032 AI는 얼마나 많은 전기를 잡아 먹을까? 프갤러(121.172) 10.24 39 0
2898027 [대한민국] 연구주제 : AI 와 에너지 프갤러(121.172) 10.24 40 0
2898026 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ ♥벼락부자냥덩♥갤로그로 이동합니다. 10.24 40 0
2898025 [대한민국] Truth Social 트럼프 부정선거 언급 프갤러(121.172) 10.24 34 0
2898024 계속 새로운거 공부하면 수명 연장된다는 것이 현실성없는 것이 [3] 프갤러(220.85) 10.24 86 2
2898023 EDA 표준 워크플로를 가르쳐준 그때 당시 교수님이 그립네. ㅆㅇㅆ(124.216) 10.24 48 0
2898022 이런 글귀 어때보여? [1] ㅁㅁ갤로그로 이동합니다. 10.24 59 0
2898021 옛날부터 생각하는데 데이터 프로그래밍 과제는 ㅆㅇㅆ(124.216) 10.24 41 0
2898020 이런 글귀 어때보여? ㅁㅁ갤로그로 이동합니다. 10.24 41 0
2898018 최근에 충격먹은 몇가지 [2] ㅆㅇㅆ(124.216) 10.24 96 0
2898017 옛날이면 자세하게 설명해줬는데 요새는 외주 받을때 설명을 자세히 [2] ㅆㅇㅆ(124.216) 10.24 78 0
2898016 오늘부터 모바일 네이버좀 안들어가야겟다 [7] 헬마스터갤로그로 이동합니다. 10.24 86 0
2898015 졸업과제로 병신같은거 하나 만들엇는데 조언좀해줄사람? [4] 꿈의연봉(119.195) 10.24 83 0
2898013 상상 [1] 발명도둑잡기(39.7) 10.24 66 0
2898011 자산 부동산 쏠림과 수도권 과밀화가 위험한 이유 [6] chironpractor갤로그로 이동합니다. 10.24 60 0
2898009 아침 점심 발명도둑잡기(39.7) 10.24 32 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2