본문 바로가기

Java53

[level 2] 가장 큰 수 - 42746 (JAVA) 문제 요약 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해 주세요. 문제 분석 정렬 조건을 두 수를 합쳤을 때 큰 수가 되는 것을 기준으로 한다. 모든 수가 0인 경우를 체크한다. 코드 import java.util.*; class Solution { public String solution(int[] nu.. 2023. 5. 10.
[level 1] 두 개 뽑아서 더하기 - 68644 (JAVA) 문제 요약 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해 주세요. 문제 분석 Set을 사용해 중복값을 제거하며 이중반복문을 사용해 두 수를 더해가며 set에 저장 후 정렬하면 된다. 코드 import java.util.*; class Solution { public int[] solution(int[] numbers) { // 결과값을 저장할 answer 배열을 선언 int[] answer; // 중복값을 제외하며 숫자의 합을 저장할 Set을 선언. Set set = new HashSet(); // numbers 배열의 원소들을 순회하며 가능한.. 2023. 5. 7.
[level 2] [카카오 인턴] 수식 최대화 - 67257 (JAVA) 문제 요약 문제는 주어진 수식 문자열에서 연산자의 우선순위를 바꾸어 가능한 모든 조합을 만들고, 그 중에서 각 경우의 절대값이 가장 큰 결과를 반환하는 것이다. 문제 분석 주어진 수식 문자열을 토큰화하여 연산자와 피연산자를 구분한다. 가능한 모든 연산자 우선순위 조합을 구한다. 각 조합에 대해 주어진 수식을 계산하고, 절대값이 가장 큰 결과를 구한다 코드 import java.util.*; class Solution { static long max; static String[] std = {"+", "-", "*"}; public long solution(String expression) { max = 0; // 특정 구분자를 기반으로 문자열 나누기 StringTokenizer st = new Strin.. 2023. 5. 6.
[level 2] 카펫 - 42842 (java) 문제 요약 Leo가 카펫을 사러 갔다가, 중앙에 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양의 카펫을 봤습니다. Leo는 노란색과 갈색 격자의 개수를 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. 갈색 격자의 수 brown과 노란색 격자의 수 yellow가 주어졌을 때, 카펫의 가로, 세로 크기를 순서대로 배열에 담아 반환하는 solution 함수를 작성해 주세요. 문제 분석 노란색 격자로 만들 수 있는 모든 가능한 사각형 조합을 찾고, 갈색 격자를 추가하며 전체 카펫의 크기를 찾아야 한다. 그리고 카펫의 가로길이는 세로 길이와 같거나, 세로 길이보다 길어야 한다. 코드 import java.util.*; /* 노란색으로 만들 수 있는 사각형의 형태를 모두 찾은 뒤 그 둘.. 2023. 5. 4.
[백준][JAVA] 15552 : 빠른 A+B 입력 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. 출력 각 테스트케이스마다 A+B를 한 줄에 하나씩 순서대로 출력한다. 코드 BufferedReader와 BufferedWriter를 사용하기위한 연습문제다. package BJ_2022_01_03; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokeni.. 2022. 1. 15.