디시인사이드 갤러리

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

갤러리 본문 영역

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

저스트두잇이여(211.108) 2025.10.23 23:17:11
조회 151 추천 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/12/01 - -
AD 루틴 ON! 운동 찐템! 지금 할인 중 운영자 25/11/27 - -
2905191 넥스트 N.EX.T-Dear America 무삭제 발명도둑잡기(39.7) 11.28 66 0
2905190 아니 잼미니 미친년 지맘대로 배포 해버리네 ㅋㅋ 프갤러(218.236) 11.28 86 0
2905187 슈베르트-마왕 발명도둑잡기(39.7) 11.28 55 0
2905186 제리케이-마왕 발명도둑잡기(39.7) 11.28 52 0
2905185 요즘 어셈으로 짤 일이 많아서 그런가 [1] 루도그담당(58.233) 11.28 95 0
2905184 수이 블루비드 다녀옴 [1] 따당갤로그로 이동합니다. 11.28 97 0
2905181 나님 콧대가 그렇게 이뽀..? 따당갤로그로 이동합니다. 11.28 114 0
2905179 독도 간접 언급한 中, 포털사이트·AI도 “독도는 한국 땅” 발명도둑잡기(39.7) 11.28 62 0
2905178 페이커닮은 개발자 찾습니다 [2] 프갤러(106.101) 11.28 122 0
2905177 언리얼 메뉴얼 진짜 거지같네 [4] 프갤러(114.205) 11.28 101 0
2905175 개발하냐고 글 쓸 시간도 없고 ㅁㅌ겠네 ㅠㅠ [4] 나르시갤로그로 이동합니다. 11.27 79 0
2905174 세계최초의 최상위 수준 C API 래핑 설계 패턴인가? 나르시갤로그로 이동합니다. 11.27 95 0
2905173 N-Arity 제네릭 래퍼 + 중앙 집중식 예외 매퍼' 아키텍처 나르시갤로그로 이동합니다. 11.27 64 0
2905172 Clair 라이브러리: 예외 처리 C 바인딩 아키텍처 [1] 나르시갤로그로 이동합니다. 11.27 101 0
2905171 옛날에 nuri.net이 뭐였더라 발명도둑잡기(39.7) 11.27 63 0
2905170 중국 딥시크가 미국 AI 압살하는중 ㄷㄷ [4] ㅇㅇ갤로그로 이동합니다. 11.27 121 0
2905169 ‘성폭력 발언’ 이준석 불송치에…“막말 자유권은 없다” 반발 봇물 발명도둑잡기(39.7) 11.27 70 0
2905168 민주당, '2인선거구로 쪼개기'에 합세한다면 내란본당 국민의힘 부활 발명도둑잡기(39.7) 11.27 67 0
2905167 뭔가 소화가 잘 안된느낌 [2] ♥멘헤라냥덩♥갤로그로 이동합니다. 11.27 97 0
2905166 [애니뉴스] YxD Labs - 유튜브 링크 공유 ㅇㅇ(121.172) 11.27 59 0
2905165 MS 엣지브라우저 msn에 중요 노출되는 극우 황색지들 발명도둑잡기(39.7) 11.27 58 0
2905164 이세돌이 바둑 은퇴한거 이제 실감난다 [1] 프갤러(110.70) 11.27 82 0
2905163 컴퓨터로 일하는데 싸구려컴 쓰는 이유가 뭐임? [5] 에이도비갤로그로 이동합니다. 11.27 109 0
2905161 안타까운 점은 대충 아는 애들이 확신에 차있다는거임 [14] 박민준갤로그로 이동합니다. 11.27 136 3
2905160 50위권 밖에 있는 언어들은 대체 왜 만든거냐? [2] 두정갑(221.149) 11.27 93 0
2905157 에구궁 피궁타 ♥멘헤라냥덩♥갤로그로 이동합니다. 11.27 77 0
2905156 Go 개발환경은 LiteIDE와 VS-Code 둘 중 어느 게 나음? [2] 두정갑(221.149) 11.27 87 0
2905150 몇 시간 전부터 내 방 두번째 공유기가 재부팅 해도 발명도둑잡기(39.7) 11.27 61 0
2905149 나씻주준⭐+ ♥멘헤라냥덩♥갤로그로 이동합니다. 11.27 73 0
2905148 자바가 러스트보다 좋은 부분 나르시갤로그로 이동합니다. 11.27 74 1
2905144 ㅊㅗ큼만 더 ♥멘헤라냥덩♥갤로그로 이동합니다. 11.27 72 0
2905142 백엔드 퇴사하고 국비 클라우드 인프라 과정 어떤가요 [5] 프갤러(115.23) 11.27 144 0
2905141 하긴 지금이야 러이브러리 차원에서 많이들 크로스 os 지원하는거지 [1] 프갤러(110.8) 11.27 77 0
2905140 그러니까 이 자바 이식성도 개소린게 [5] 프갤러(110.8) 11.27 111 0
2905139 님들 기획서 쓸때 프로그램 머씀? 뉴진파갤로그로 이동합니다. 11.27 43 0
2905138 님들 기획서 쓸때 프로그램 머씀? [2] 뉴진파갤로그로 이동합니다. 11.27 69 0
2905137 틀렸다. 힙 메모리 64mb로 제한해도 여전히 280mib처먹는다. [2] 프갤러(110.8) 11.27 93 0
2905135 진정하자. jvm도 메모리 할당 옵션이 있겠지 [3] 프갤러(110.8) 11.27 85 0
2905134 처 돌았네 자프링 헬로월드만 띄워도 램 300mib 처먹는다. [2] 프갤러(110.8) 11.27 103 0
2905130 졸렬두 할건 하구 자우징좌우지징 ♥멘헤라냥덩♥갤로그로 이동합니다. 11.27 69 0
2905129 일단 러스트가 자바보다 뛰어난건 그냥 사실이고 [2] 프갤러(110.8) 11.27 113 0
2905127 슬슬 자바 조끔 해보고 있는데 [6] 프갤러(110.8) 11.27 108 0
2905126 #나님#왤케#뭔가뭔가임#특별 ♥멘헤라냥덩♥갤로그로 이동합니다. 11.27 61 0
2905123 ❤✨☀⭐⚡☘⛩☃나님 시작합니당☃⛩☘⚡⭐☀✨❤ ♥멘헤라냥덩♥갤로그로 이동합니다. 11.27 61 0
2905120 강박을 줄이는 음식 발명도둑잡기(39.7) 11.27 57 0
2905119 신입생들을 위한 대학 면접 합격 가이드(따뜻한 조언)!/ 프갤러(121.142) 11.27 71 1
2905118 ASCII아트나 레고와 강박증 관계 발명도둑잡기(39.7) 11.27 56 0
2905117 ‘짝퉁’도 내 손으로…‘DIY 조립키트’ 판매 일당 검거 발명도둑잡기(39.7) 11.27 58 0
2905115 점심 간식 저녁 발명도둑잡기(39.7) 11.27 52 0
2905114 아 ㅈ같은부서 ㅈ같은 사무실로 이동하는데 ㅇㅇ(211.234) 11.27 61 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2