[프로그래머스] 두개 뽑아서 더하기 (자바 & 코틀린 풀이)
📌 문제정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.⚔ 제한 사항- numbers의 길이는 2 이상 100 이하입니다.- numbers의 모든 수는 0 이상 100 이하입니다. 입력 & 출력 numbers result[2,1,3,4,1][2,3,4,5,6,7][5,0,2,7][2,5,7,9,12] 👀 문제 해석 이 문제는 주어진 정수 배열 numbers에서 서로 다른 두 수를 골라 더한 값으로 만들 수 있는 모든 조합을 구한 뒤, 이들을 중복 없이 정렬하여 반환하는 문제이다. 구체적으로는 배열 내에서 인덱스가 서로 다르면서..
2025. 5. 21.
[BOJ 백준] 지름길 (자바 풀이, 그리디, 다익스트라)
📌 문제매일 아침, 세준이는 학교에 가기 위해서 차를 타고 D킬로미터 길이의 고속도로를 지난다. 이 고속도로는 심각하게 커브가 많아서 정말 운전하기도 힘들다. 어느 날, 세준이는 이 고속도로에 지름길이 존재한다는 것을 알게 되었다. 모든 지름길은 일방통행이고, 고속도로를 역주행할 수는 없다. 세준이가 운전해야 하는 거리의 최솟값을 출력하시오. ⚔ 제한 사항 입력 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이가 주어진다. 모든 위치와 길이는 10,000보다 작거나 같은 음이 아닌 정수이다. 지름길의 시작 위치는 도착 위치보다 작다. 출력 세준..
2025. 5. 17.