디시인사이드 갤러리

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

갤러리 본문 영역

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

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 해외에서 겪는 불합리한 대우에 대응 잘 할 것 같은 스타는? 운영자 25/11/03 - -
AD 저녁 뭐먹지? 오늘의 메뉴 추천! 운영자 25/10/31 - -
2898252 공공데이터 api 잘됨? [1] 프갤러(114.204) 10.25 81 0
2898251 자영업으로 성공할거라고 생각하는 것과 [5] 슈퍼막코더(126.33) 10.25 82 0
2898250 막코더 행님 댓글보고 요즘 애들 좀 불쌍하다 느끼는게 [4] ㅆㅇㅆ(124.216) 10.25 201 0
2898247 옛날에는 뭘해도 비관주의였는데 요즘은 뭘 해도 낙관주의로 변함 [2] ㅆㅇㅆ(124.216) 10.25 110 0
2898246 근데 어디든 중요한건 살아남는거지 인생은 드라마틱하지 않으니까 [7] ㅆㅇㅆ(124.216) 10.25 169 0
2898245 애니뉴스의 공적! 후원자 찾음! [2] 프갤러(121.172) 10.25 82 1
2898244 지금 회사 다니는 마인드가 권고사직 [9] ㅇㅇ(211.196) 10.25 107 0
2898241 termux 신기하노 ㅋㅋ ㅇㅇ갤로그로 이동합니다. 10.25 68 0
2898240 학부과목 프로그램 만드는 프로젝트잇는데 플래너 어때요? [3] ㅇㅇ(211.60) 10.25 64 0
2898239 나이 40되니까 좋은점은 [7] 슈퍼막코더(126.33) 10.25 121 0
2898237 기분이 좋을땐 냥덩이 흔들어봥~❤ [1] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 70 0
2898236 부산에서 살았을때 [2] 배구공(119.202) 10.25 93 0
2898235 국비 욕하지마라 [1] 배구공(119.202) 10.25 147 0
2898230 국가입장이라고 선동하지마셈 재벌들입장이지 ㅋㅋ [1] 타이밍뒷.통수한방(1.213) 10.25 62 0
2898229 국비 너무 욕하지 마라. 설명한다. [4] 프갤러(59.16) 10.25 198 1
2898228 [대한민국] 백해룡과 한동훈, 그리고 이재명의 단짝 활동 프갤러(121.172) 10.25 54 0
2898227 섹스톤보면 정치인들이 머리가 좋은거 알수있음 [1] 타이밍뒷.통수한방(1.213) 10.25 99 0
2898226 문동주 야~ 기분조타~! [2] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 89 0
2898225 연예인들도 국비6개월 듣고 개발자되는나라 ㅋㅋㅋㅋㅋ [4] 타이밍뒷.통수한방(1.213) 10.25 200 1
2898224 오늘 아침부터 일이 잘 풀릴거같음 타이밍뒷.통수한방(1.213) 10.25 60 0
2898223 국비 6개월들으면 개발자인나라임 ㅋㅋㅋㅋ [2] 타이밍뒷.통수한방(1.213) 10.25 172 0
2898220 AI에 소모되는 전력량 계산! 프갤러(121.172) 10.25 54 0
2898218 미국도 파산함? [4] 프갤러(121.172) 10.25 82 0
2898217 [애니뉴스] 연구주제 카테고리 생성중! 프갤러(121.172) 10.25 59 0
2898216 미국이 파산하면 ai기업들어캐될까 [4] 프갤러(175.197) 10.25 98 0
2898212 djvu아시나요 [7] 배구공(119.202) 10.25 96 0
2898210 너네들 AI 사용하는 사람 있냐? 프갤러(121.172) 10.25 62 0
2898209 검색증강생성 RAG란? 프갤러(121.172) 10.25 69 0
2898207 이런 날씨에 집에 있는건 손해다 [9] chironpractor갤로그로 이동합니다. 10.25 119 0
2898204 까치발 들기 100회는 하자 [2] chironpractor갤로그로 이동합니다. 10.25 96 0
2898202 유산소는 몰라도 웨이트는 꼭 해라 chironpractor갤로그로 이동합니다. 10.25 68 0
2898194 삼성 2 : 11 한화 ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 120 0
2898190 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ [2] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 89 0
2898186 가을을 느낄 수 있는..ㅇㅅㅇ [4] 헤르 미온느갤로그로 이동합니다. 10.25 84 0
2898185 태연 ㅇㅅㅇ 헤르 미온느갤로그로 이동합니다. 10.25 62 1
2898184 하루 한 번 헤르미온느 찬양 헤르 미온느갤로그로 이동합니다. 10.25 80 0
2898183 드디어 ㅅㅂ 집 들어갑니다. 심장이 아파요;; ㅇㅇ(223.38) 10.25 77 0
2898180 실시간 화면공유 하는 프로그램 [4] 프갤러(125.240) 10.25 140 0
2898170 한국에서 마약사범이 늘어난 진짜 이유 [1] 야옹아저씨갤로그로 이동합니다. 10.25 103 0
2898160 가난이 밉다... 추운날 어디 잘곳도 없어 길바닥을 전전하는 인생이... [1] ㅇㅇ(223.38) 10.25 87 0
2898149 이번에 오픈 ai에서 공개된 경제 계획청사진 봤냐 [5] ㅆㅇㅆ(124.216) 10.25 146 0
2898140 취미코딩 갤러리가 오픈했습니다 [2] Mosaic갤로그로 이동합니다. 10.25 118 0
2898135 내가 느끼는게 이거 깃헙 스타찍는 버릇이 좋지 않더라 [8] ㅆㅇㅆ(124.216) 10.25 145 0
2898124 최근에 쪽팔렸던게 의뢰인 앞에서 구현 실패해서 비웃음 당한거 [3] ㅆㅇㅆ(124.216) 10.25 136 1
2898123 근데 에이도비 행님 말이 맞는듯 실제로 생각해보면 [2] ㅆㅇㅆ(124.216) 10.25 113 0
2898120 중국인이 만든 프로젝트중에 이번에 뜨는게 그 논문번역 서비스 [7] ㅆㅇㅆ(124.216) 10.25 127 0
2898119 - 프갤러(221.149) 10.25 67 0
2898115 인생 신기하노 [5] 프갤러(221.149) 10.25 438 0
2898106 내 얼굴 사진인데 어때? [1] ㅁㅁ갤로그로 이동합니다. 10.25 147 1
2898103 의뢰인이 내가 코딩하는 거 지켜보는 걸 그냥 냅둬? [6] 에이도비갤로그로 이동합니다. 10.25 143 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2