본문 바로가기
반응형

Java/Algorithm4

[JAVA] 프로그래머스 코딩테스트 1단계 - 숫자 짝꿍 🍎 문제 설명두 정수 X, Y 의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9) 들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다. (단, 공통으로 나타나는 정수 중 서로 작지을 수 있는 숫자만 사용합니다). X, Y 의 짝꿍이 존재하지 않으면, 짝꿍은 -1 입니다. X, Y 의 짝꿍이 0 으로만 구성되어 있다면, 짝꿍은 0입니다. 두 정수 X, Y 가 주어졌을 때, X, Y 의 짝꿍을 return 하는 solution 함수를 완성해주세요.class Solution { public String solution(String X, String Y) { String answer = ""; return answer; }}🔷 제한사항3 ≤.. 2026. 2. 23.
[JAVA] 프로그래머스 코딩테스트 3단계 - 가장 먼 노드 (BFS 탐색으로 최단 거리 찾기) 🍎 문제 설명n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 개수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차월 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요.class Solution { public int solution(int n, int[][], edge){ int answer = 0; return answer; }}🔷 제한사항노드의 개수 n 은 2 이상 20.. 2026. 2. 11.
[JAVA] 프로그래머스 코딩테스트 1단계 - 과일 장수 🍎 문제 설명과일 장수가 사과를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다.한 상자에 사과를 m개씩 담아 포장합니다.상자에 담긴 사과 중 가장 낮은 점수가 p( 1 ≤ p ≤ k ) 점인 경우, 사과 한 상자의 가격은 p * m 입니다.과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하고자 합니다.(사과는 상자 단위로만 판매하며, 남는 사과는 버립니다) 예를들어, k = 3, m = 4, 사과 7개의 점수가 [1, 2, 3, 1, 2, 3, 1] 이라면, 다음과 같이 [2, 3, 2, 3] 으,로 구성된 사과 상자 1개를 만들어 판매하여 최대 .. 2026. 1. 20.
[JAVA] 알고리즘 학습 순서 정리 JAVA 코딩테스트 알고리즘 학습 순서를 정리해 보았습니다.⭐ JAVA 코딩 테스트 알고리즘 학습 순서 추천💫 1단계 : 기초 다지기🔹 JAVA 문법 및 핵심 라이브러리 숙지JAVA 기본 문법변수조건문반복문함수입출력(Scanner, BufferedReader, BufferedWriter, System.out.println)기본 자료형배열문자열 처리(String, StringBuilder)컬렉션 프레임워크(List, Set, Map)🔹 시간 복잡도 및 공간 복잡도 이해알고리즘의 효율성을 평가하는 기준인 시간 복잡도(Time Complexity)와 공간 복잡도(Space Complexity)의 개념을 확실히 이해해야 합니다. O(N), O(N^2), O(log N) 등의 표기법과 각 연산(배열 접근,.. 2025. 5. 16.
반응형