코테/코드트리

🔺 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 import java.util.*; impor..

🔺 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 import java.util.*; public class Main { public static void main(String[] args) { int[][] jewels = {{2, 3}, {6, 5}, {2, 4}, {3, 2}, {4, 3}}; // 가치/무게 기준 내림차순 ..

🔺 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔺 해결 아이디어 1) 최장 공통 부분 수열 LCS (DP) • 최소 편집 거리로 두 문자열 같게 만들기 = A에서 삭제를 진행해 A와 B의 LCS를 만들고, 삽입을 진행해 B를 만드는 것 - dp[i][j] : 문자열 A의 i번째까지와 문자열 B의 j번째까지를 활용해 만들 수 있는 LCS 길이 • 삭제 횟수 = A 길이 - LCS 길이 • 삽입 횟수 = B 길이 - LCS 길이 ➡ 정답 = 삭제 횟수 + 삽입 횟수 2) 최소 편집 거리 String Matching (DP) 활용 ✅ - dp[i..

🔺 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLi..

🔺 문제 https://www.codetree.ai/missions/5/problems/get-median-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException ..

🔺 문제 https://www.codetree.ai/missions/5/problems/that-season-that-day?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔺 코드 맨 처음 먼저 작성한 코드가 너무 중복되는 부분이 많고 길어져서 2차 코드처럼 줄여보았다,,,,, - 1차 정답 코드) 1차 코드 확인하기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 ..

🔺 문제 https://www.codetree.ai/missions/5/problems/find-the-least-common-multiple?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOExce..

문 제 두 개의 정수 a, b가 주어지면 두 개의 숫자 중 큰 수에는 25를 더하고 작은 수에는 2를 곱하여 저장한 후 출력하는 프로그램을 작성해보세요. 단, a, b를 인자로 하는 함수를 작성하여 값을 수정하고 출력은 함수 호출 이후에 진행하도록 합니다. 입력 형식 첫 번째 줄에 정수 a, b가 공백을 사이에 두고 주어집니다 1 ≤ a, b ≤ 200 a ≠ b 출력 형식 첫 번째 줄에 두 정수에 해당하는 값을 공백을 사이에 두고 출력합니다. 입출력 예제 예제1 입력: 100 200 출력: 200 225 ✅ 정답 // call by reference 이용 import java.util.*; class IntWrapper { int val; public IntWrapper(int val) { this.v..

문 제 palindrome이란 문자열을 뒤집었을 때도 동일한 문자열인 경우를 뜻합니다. 소문자 알파벳으로만 이루어진 문자열 A가 주어졌을 때, 문자열 A가 palindrome인지를 판단하는 프로그램을 작성해보세요. 단, 함수를 이용하여 문제를 해결해주세요. 입력 형식 첫 번째 줄에 소문자 알파벳으로만 이루어진 문자열 A가 주어집니다. 1 ≤ 문자열 A의 길이 ≤ 100 출력 형식 문자열 A가 palindrome라면 Yes, 아니라면 No를 출력합니다. 입출력 예제 예제1 입력: aoa 출력: Yes 예제2 입력: codetree 출력: No ✅ 정답 import java.util.*; public class Main { public static void palindrome(String s) { boole..