Coding Test (134) 썸네일형 리스트형 [Java] 3단계. 재귀의 귀재 [25501번] 예제 입력15AAAABBAABABAABCAPALINDROME예제 출력11 21 31 30 20 1문제 접근펠린드롬 문자열이라면 1, 펠린드롬 문자열이 아니라면 0 / 재귀 함수 호출 횟수를 공백으로 한 줄에 출력하는 문제입력첫째줄 : 테스트케이스 개수 T (1둘째줄 ~ : 알파벳 대문자로 구성된 문자열 S출력 isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력문제 해결문제에서 주어진 C언어 코드를 Java 언어로 변경전역 변수 count를 선언하고, for문이 시작될 때 0으로 초기화isPalindrome 함수와 recursion 함수가 종료되면 StringBuilder에 넣고 테스트케이스 개수만큼 반복재귀 풀이 [메모리 : 19,048 KB / .. [Java] 2단계. 피보나치 수 5 [10870번] https://www.acmicpc.net/problem/10870예제 입력110예제 출력155문제 접근0과 1부터 시작하고 2번째 수부터는 앞의 두 수를 더한 값 입력자연수 n ( 0 출력n번째 피보나치 수문제 해결아래의 표를 보면 n = (n - 1) + (n - 2)의 공식이 생김종료 조건n = 1이면 return 1n = 0이면 return 0피보나치 수 0 ~ 10 = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 552번째 피보나치 수 0(0번째) + 1(1번째) = 1 (2번째) 3번째 피보나치 수 1(1번째) + 1(2번째) = 2 (3번째) 4번째 피보나치 수 1(2번째) + 2(3번째) = 3 (4번째) 5번째 피보나치 수 2(3번째) + 3(4번째) = 5 (5번째) 6.. [Java] 1단계. 팩토리얼 2 [27433번] https://www.acmicpc.net/problem/27433예제 입력110예제 출력13628800예제 입력20예제 출력21문제 접근재귀에서 가장 중요한 점은 종료하는 조건종료 조건을 제대로 설정하지 않으면 무한 재귀에 빠지며 StackOverFlow가 발생하게 됨입력정수 N (0 출력N!문제 해결종료 조건 : N의 값이 1이하일 경우 1을 return단, N의 값이 '13'이면 62억을 넘어 int의 범위를 벗어나게 됨따라서, long의 값으로 계산해야 함기존 풀이 [메모리 : 14,172 KB / 시간 : 104 ms]public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader.. [Java] 5단계. 영단어 암기는 괴로워 [20920번] https://www.acmicpc.net/problem/20920예제 입력17 4appleantsandappleappendsandsand예제 출력1sandappleappend예제 입력212 5appearanceappendattendanceswimswiftswiftswiftmousewalletmouseiceage예제 출력2swiftmouseappearanceattendanceappendwallet문제 접근영어 단어장의 순서는 다음의 우선 순위를 차례로 적용 자주 나오는 단어일수록 앞에 배치 해당 단어의 길이가 길 수록 앞에 배치 알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치 M 보다 짧은 길이의 단어는 외울 수 있어, 길이가 M 이상인 단어만 외움 입력 첫째 줄 : 단어의 개수 N과 외울 단어의 길.. [Java] 4단계. 통계학 [2108번] 항해99를 하면서 풀어봤던 문제지만 다시 한 번 풀어보기https://www.acmicpc.net/problem/2108예제 입력15138-22예제 출력122110예제 입력214000예제 출력24000400040000예제 입력35-1-2-3-1-2예제 출력3-2-2-12예제 입력4300-1예제 출력40001문제 접근입력 첫째 줄 : 수의 개수 N (1 ~ N번째 줄 : 정수( -4,000 출력 첫째 줄 : 산술평균 출력 (소수점 첫째 자리 반올림) 둘째 줄 : 중앙값 출력 셋째 줄 : 최빈값 출력 (여러 개 있을 경우 두 번째로 작은 값) 넷째 줄 : 범위 출력 문제 해결배열로 저장 후 정렬산술 평균 : 모두 더한 값 / N = 결과 반올림중앙값 : 배열 길이(N) / 2 인덱스의 값최빈값 : 배열의 최.. [Java] 3단계. 붙임성 좋은 총총이 [26069번] https://www.acmicpc.net/problem/26069예제 입력112bnb2011 chansolchansol chogahui05chogahui05 jthisjthis ChongChongjthis jyheo98jyheo98 lms0806lms0806 pichuliapichulia pjshwapjshwa r4pidstartr4pidstart swoonswoon tony9402tony9402 bnb2011예제 출력110문제 접근사람들이 만난 기록이 시간 순서대로 N개 주어짐 총총이를 만나면 무지개 댄스가 옮음 입력 첫째 줄 : 사람들이 만난 기록 수 N(1 ~ N번째 줄 : A와 B가 만난 기록 영어 대소문자 구분 필요 최대 길이 20 총총의 이름은 ChongChong 동명이인은 없음 출력 무지개.. [Java] 2단계. 인사성 밝은 곰곰이 [25192번] 항해99를 하면서 풀어봤던 문제지만 다시 한 번 풀어보기https://www.acmicpc.net/problem/25192예제 입력19ENTERpjshwachansolchogahui05lms0806pichuliar4pidstartswoontony9402예제 출력18예제 입력27ENTERpjshwachansolchogahui05ENTERpjshwachansol예제 출력25예제 입력33ENTERlms0806lms0806예제 출력31문제 접근ENTER : 새로운 사람이 채팅방에 입장 그 외 : 유저 닉네임 ENTER 이후 첫 닉네임 = 인사 인사 이후 동일 닉네임 = 일반 채팅 입력 첫째 줄 : 채팅방 로그 N (1 ~ N번째 줄 : ENTER or 닉네임 (1 첫 로그는 반드시 ENTER 출력 곰곰티콘(인사.. [Java] 1단계. 약수 [1037번] https://www.acmicpc.net/problem/1037예제 입력124 2예제 출력124 2예제 입력212예제 출력24예제 입력363 4 2 12 6 8예제 출력324예제 입력41414 26456 2 28 13228 3307 7 23149 8 6614 46298 56 4 92596예제 출력4185192문제 접근진짜 약수 : 1과 자기 자신을 제외한 나머지 약수 입력 첫째 줄 : 진짜 약수의 개수 N(1둘째 줄 : N의 진짜 약수들이 공백으로 주어짐 ( 2 출력 N 출력 항상 32비트 부호있는 정수로 표현 가능(int 범위 이내라는 뜻)문제 해결첫 번째 값 * 마지막 값 / 두 번째 값 * 마지막 -1번째 값 / ... = N단, 진짜 약수가 랜덤으로 주어지기 때문에 정렬 필요둘 째줄을 배열로 만.. 이전 1 2 3 4 ··· 17 다음 목록 더보기
