코딩테스트44 프로그래머스 3레벨 - 가장 긴 팰린드롬 가장 긴 팰린드롬앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들면, 문자열 s가 "abcdcba"이면 7을 return하고 "abacde"이면 3을 return합니다. 제한사항문자열 s의 길이 : 2,500 이하의 자연수 문자열 s는 알파벳 소문자로만 구성 입출력 예s answer "abcdcba" 7 "abacde" 3 입출력 예 설명입출력 예 #1 4번째자리 'd'를 기준으로 문자열 s 전체가 팰린드롬이 되므로 7을 return합니다. 입출력 예 #2 2번째자리 'b'를 기준으로 "aba"가 팰린드롬이 되므로 3을 r.. 2025. 6. 1. 프로그래머스 2레벨 - 도넛과 막대 그래프 문제도넛과 막대 그래프제출 내역darklightsublimevimemacsJava문제 설명도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다. 도넛 모양 그래프의 아무 한 정점에서 출발해 이용한 적 없는 간선을 계속 따라가면 나머지 n1개의 정점들을 한 번씩 방문한 뒤 원래 출발했던 정점으로 돌아오게 됩니다. 도넛 모양 그래프의 형태는 다음과 같습니다.크기가 n인 막대 모양 그래프는 n개의 정점과 n1개의 간선이 있습니다. 막대 모양 그래프는 임의의 한 정점에서 출발해 간선을 계속 따라가면 나머지 n1개의 정점을 한 번씩 방문하게.. 2025. 5. 17. 코딩 테스트 입문 마무리 하루 4문제 씩 25일간 총 100개의 입문 문제를 풀었다. 기초적으로 정말 탄탄해진 기분이 들었고, 조금 더 어려운 문제에 도전해 보고싶은 결심도 생겨 뿌듯했다. 2025. 5. 17. 코딩테스트 입문 - Day 25 문자열 밀기import java.util.ArrayDeque;class Solution { public static int solution(String A, String B) { ArrayDeque ad = new ArrayDeque(); int cnt = 0; for(String s : A.split("")) { ad.addLast(s); } for(int i = 0 ; i 종이 자르기class Solution { public int solution(int M, int N) { return M * N - 1; }}연속된 수의 합class Solution { public .. 2025. 5. 17. 코딩테스트 입문 - Day 24 치킨 쿠폰class Solution { public int solution(int chicken) { int answer = 0; int remain = 0; while(chicken > 0){ remain += chicken % 10; answer += chicken /= 10; } int remain2 = 0; while(remain > 0){ remain2 += remain % 10; answer += remain /= 10; } return answer + remain2 /10; }}이진수 더하기.. 2025. 5. 11. 코딩테스트 입문 - Day 23 특이한 정렬import java.util.Arrays;class Solution {public static int[] solution(int[] numlist, Integer n) { for (int i = 0; i numlist[secIdx]) { secIdx = j; } } // 자리 바꾸기 int temp = numlist[secIdx]; numlist[secIdx] = numlist[i]; numlist[i] = temp; } return numlist; }}등수 매기기import java.uti.. 2025. 5. 11. 이전 1 2 3 4 ··· 8 다음 728x90 반응형
