JAVA - 백준 1654 랜선 자르기

문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.)편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 가정하자. 그리고 자를 때는 항상 센티미터 단위로 정수길이만큼 자른다고 가..

• format_list_bulleted Java/Algorithm
• · 2025. 3. 19.
• textsms

Java - 조건에 맞게 수열 변환하기 2

문제 설명정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더합니다.이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을 때, arr(x) = arr(x + 1)인 x가 항상 존재합니다. 이러한 x 중 가장 작은 값을 return 하는 solution 함수를 완성해 주세요.단, 두 배열에 대한 "="는 두 배열의 크기가 서로 같으며, 같은 인덱스의 원소가 각각 서로 같음을 의미합니다.제한사항1 ≤ arr의 길이 ≤ 1,000,0001 ≤ arr의 원소의 값 ≤ 100입출력 예[1, 2, 3, 100, 99, 98] 5입출력 예 설명입출력 예 #1위 작업을 반복하면 다음과 같이 arr가 변합..

• format_list_bulleted Java/Algorithm
• · 2025. 3. 16.
• textsms

Java - 1로 만들기

문제 설명정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 1을 뺀 뒤 반으로 나누면, 마지막엔 1이 됩니다. 예를 들어 10이 있다면 다음과 같은 과정으로 1이 됩니다.10 / 2 = 5(5 - 1) / 2 = 44 / 2 = 22 / 2 = 1위와 같이 4번의 나누기 연산으로 1이 되었습니다.정수들이 담긴 리스트 num_list가 주어질 때, num_list의 모든 원소를 1로 만들기 위해서 필요한 나누기 연산의 횟수를 return하도록 solution 함수를 완성해주세요.제한사항3 ≤ num_list의 길이 ≤ 151 ≤ num_list의 원소 ≤ 30입출력 예[12, 4, 15, 1, 14] 11입출력 예 설명입출력 예 #112는 3번, 4는 2번, 15는 3번, 1은 0번, 14는 3번의 연산..

• format_list_bulleted Java/Algorithm
• · 2025. 3. 16.
• textsms

Java - 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기

문제 설명문자열 myString과 pat가 주어집니다. myString의 부분 문자열중 pat로 끝나는 가장 긴 부분 문자열을 찾아서 return 하는 solution 함수를 완성해 주세요.제한사항5 ≤ myString ≤ 201 ≤ pat ≤ 5pat은 반드시 myString의 부분 문자열로 주어집니다.myString과 pat에 등장하는 알파벳은 대문자와 소문자를 구분합니다.입출력 예"AbCdEFG" "dE" "AbCdE""AAAAaaaa" "a" "AAAAaaaa"입출력 예 설명입출력 예 #1"AbCdEFG"에서 "dE"는 한 번 등장하며 처음부터 해당 위치까지 잘라내면 "AbCdE"가 됩니다. 따라서 이 문자열이 "dE"로 끝나는 가장 긴 문자열이며, "AbCdE"를 return 합니다.입출력 예 ..

• format_list_bulleted Java/Algorithm
• · 2025. 3. 15.
• textsms

Java - 세 개의 구분자

문제 해결 능력을 키우기 위해프로그래머스의 코딩 테스트를 조금씩 풀어보고 있어요.. 하지만..와우!!매일 프로젝트 및 웹 개발에 집중하다 보니..정형화된 코드가 익숙해졌고..알고리즘 이해, 분석, 작성 능력이 상당히 둔해진 느낌..지금부터라도.. 이 뭉쳐있는 머리를 풀어주기 위해서..조금씩 조금씩.. ㄱ ㄱ 문제 : 세 개의 구분자 문제 설명임의의 문자열이 주어졌을 때 문자 "a", "b", "c"를 구분자로 사용해 문자열을 나누고자 합니다.예를 들어 주어진 문자열이 "baconlettucetomato"라면 나눠진 문자열 목록은 ["onlettu", "etom", "to"] 가 됩니다.문자열 myStr이 주어졌을 때 위 예시와 같이 "a", "b", "c"를 사용해 나눠진 문자열을 순서대로 저장한 배열을..

• format_list_bulleted Java/Algorithm
• · 2025. 3. 15.
• textsms