디시인사이드 갤러리

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

갤러리 본문 영역

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

저스트두잇이여(211.108) 2025.10.23 23:17:11
조회 125 추천 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/31 - -
2899738 ㅂㅅ 발명도둑잡기(211.234) 10.31 42 0
2899737 나님 끙야가 끙구멍에 걸린 느낌.. ♥KiTTY냥덩♥갤로그로 이동합니다. 10.31 49 0
2899736 국민의힘 갤러리 내란 십새가 맨날 30일마다 댓글 쓰지도 않았는데 차단네 [1] 넥도리아2025(14.35) 10.31 43 0
2899735 ㅆㅇㅆ장애인새끼 또 소설 쓰고 있네 ㅇㅇ(118.235) 10.31 58 1
2899734 오늘 이전에 프갤서 연락줬던 학생 연락와서 인사하니 기분좋노 ㅋㅋ [7] ㅆㅇㅆ(124.216) 10.31 91 0
2899733 빡칠땐 산책을 한다 [7] chironpractor갤로그로 이동합니다. 10.31 60 0
2899731 BOYNEXTDOOR (보이넥스트도어) 'Hollywood Action' 발명도둑잡기(118.216) 10.31 25 0
2899730 내향적인간이.. 우울증이나 조현병 잘 걸린다고 누가 그러던데..ㅇㅅㅇ [2] 헤르 미온느갤로그로 이동합니다. 10.31 42 0
2899729 최미니 사퇴해. 넥도리아2025(14.35) 10.31 30 0
2899717 [현장에서] 트럼프 1박 2일에 부쳐: 언제까지 미국을 섬겨야 하나 발명도둑잡기(118.216) 10.31 63 0
2899716 내가 관심있는 여성들 발명도둑잡기(118.216) 10.31 34 0
2899715 <착한 여자 부세미> 한대서 생각나는 예전 글 발명도둑잡기(118.216) 10.31 39 0
2899714 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ [2] ♥KiTTY냥덩♥갤로그로 이동합니다. 10.31 57 0
2899713 해가 넘 짤바져서 ♥KiTTY냥덩♥갤로그로 이동합니다. 10.31 35 0
2899712 옛날 자본금 몇천으로 인력업체세우는게 [15] 배구공(119.202) 10.31 82 0
2899711 유명 女스타, 해외 촬영 중 사망 발명도둑잡기(118.216) 10.31 35 0
2899709 트럼프 가고 “극우 청천벽력”…윤석열의 윤 자도 안 꺼내고 떠났다 발명도둑잡기(118.216) 10.31 72 0
2899708 나는조현병이야 나는내향적이야 손발이시립디다갤로그로 이동합니다. 10.31 35 0
2899707 si가면 거 자바나 씨샵한다던데 [2] 배구공(119.202) 10.31 64 0
2899705 천재 [2] 배구공(119.202) 10.31 56 1
2899704 뭐지 예전에 자바 공부 좀 했다가 수년간 안써서 [3] 프갤러(125.131) 10.31 67 0
2899703 ㅋㅅㅋ ♥KiTTY냥덩♥갤로그로 이동합니다. 10.31 59 0
2899702 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ ♥KiTTY냥덩♥갤로그로 이동합니다. 10.31 43 0
2899701 너가 재능이니 천재 인 척이니 이거 언급하는 이유가 뭐겠냐 [5] ㅆㅇㅆ(124.216) 10.31 81 0
2899700 천재같은거에 집착하지마. 천재 아니라도 러스트 할 수 있어 [3] 프갤러(218.154) 10.31 64 0
2899699 냥덩아 나는 내가 천재라 한적 없는데 너가 자꾸 천재 재능 언급하는게 ㅆㅇㅆ(124.216) 10.31 50 0
2899698 ㅆㅇㅆ는 걍 천재인척하는 범재임 ㅇㅇ(118.235) 10.31 61 1
2899697 리액트 공부 2일차 [2] 꿀통찾는꿀벌갤로그로 이동합니다. 10.31 57 0
2899696 나랑 결혼한지 1년차인 와이프 사진 ㅇㅇ1갤로그로 이동합니다. 10.31 63 0
2899695 누구야? 넥도리아(220.74) 10.31 39 0
2899694 옛날에 디버깅은 일단 디버거 켜서 ㅆㅇㅆ찡갤로그로 이동합니다. 10.31 49 0
2899693 트레이딩뷰는 WebGL이랑 캔버스 프로젝트인데 [7] ㅆㅇㅆ(124.216) 10.31 63 0
2899692 왜 주식 프로그램 말하는 애들은 하나같이 차트를 웹으로 하고싶어할까 [1] ㅆㅇㅆ(124.216) 10.31 58 0
2899691 아무리 생각해도ai는 없는게 낫다 [9] 프갤러(211.234) 10.31 66 0
2899690 코로나 코딩붐때 국비 수료하고 개발자 됐는데 후회한다 [1] ㅇㅇ(106.101) 10.31 67 0
2899689 배뷰르고 졸리댱.. ♥KiTTY냥덩♥갤로그로 이동합니다. 10.31 50 0
2899688 배 아파서 항외과 넥도리아(223.38) 10.31 30 0
2899687 [애니뉴스] 소설 사이트 개발 [2] 프갤러(121.172) 10.31 53 0
2899686 냥덩이가 나 따라다니는거 다중이로 하는거 그냥 무시해라 ㅆㅇㅆ(124.216) 10.31 41 2
2899685 외노자 학대를 멈추어 주세오.. ㅠ ㅅ ㅠ .. ♥KiTTY냥덩♥갤로그로 이동합니다. 10.31 39 0
2899684 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ ♥KiTTY냥덩♥갤로그로 이동합니다. 10.31 47 0
2899683 글카 가격 정상화 되냐? [6] 루도그담당(58.239) 10.31 86 0
2899682 일이 고정이 아니고 취소됐다 안됐다 하니 쩝. 오늘은 나가리네 [2] ㅆㅇㅆ(124.216) 10.31 62 0
2899681 냥덩이는 ㅆㅇㅆ한테 열등감 느끼니 저러는거지 [1] ㅇㅇ(112.163) 10.31 58 0
2899680 국내 최원종 앙성 갤러리 ㅋㅋ ㅇㅇ(118.235) 10.31 40 0
2899679 냥덩이는 왜 다중이로 ㅆㅇㅆ 괴롭히냐 [2] ㅇㅇ(112.163) 10.31 54 0
2899678 이갤은 ㅆㅇㅆ같은 빡통 좆문가가 왜케 많냐 [4] ㅇㅇ(118.235) 10.31 86 2
2899677 [대한민국] 윤석열 대통령 재판 상황 - 곽종근 프갤러(121.172) 10.31 34 0
2899676 이봐봐 러스트 안쓰니까 쓸데없는걸로 싸움질 하다 갤 망했네 프갤러(218.154) 10.31 34 0
2899675 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ [3] ♥KiTTY냥덩♥갤로그로 이동합니다. 10.31 71 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2