2024.05.01기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이게임의 각 레벨을 클리어할 때 얻는 점수가 주어졌을 때, 각 레벨의 점수를 조정하여 모든 레벨을 클리어할 때 얻는 총 점수를 최대화 합니다.점수는 항상 양수이고 1만큼 감소시키는 것은 1번의 작업입니다. 저는 스택을 활용해 문제에 접근을 했습니다.주어진 레벨의 점수를 스택에 저장한 후, 스택을 활용하여 각 레벨의 점수를 조정합니다.레벨을 순서대로 스택에 넣으면서, 이전 레벨의 점수보다 현재 레벨의 점수가 더 높다면 점수를 조정합니다.스택에 레벨의 점수를 순서대로 넣습니다.스택에서 레벨의 점수를 하나씩 빼면서, 이전 레벨의 점수보다 현재 레벨의 점수가 더 높은지 확인합니다.만약 현재 레벨의 점수가 이전 레벨의 점수보다 낮..
2024.04.30기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 상근이의 상상의 친구인 외계인이 손가락을 수십억 개 가지고 있는 상황에서 기타 멜로디를 연주할 때,손가락을 가장 적게 움직여야 하는 횟수를 구하는 문제입니다. 한 번에 한 손가락으로 한 번의 프렛을 누르거나 떼는 것을 한 번의 손가락 움직임으로 정의합니다. 각 줄 별로 눌러야 하는 프렛을 저장할 리스트를 선언을 했습니다. 그 줄에 눌려있는 프렛이 없다면 (size가 0이라면),그 줄에 해당하는 list에 프렛 번호를 추가하고 count를 올려줍니다. 그 줄에 눌려있는 프렛이 있다면,눌러야 하는 프렛보다 더 높은 프렛들을 제거하면서 count를 올려줍니다.만약, 지금 눌러야 하는 프렛이 눌려져 있다면 count..
2024.04.29기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제의 시간제한은 2초이기 때문에,널널하다는 생각을 하게 되어 간단하게 map으로 값을 저장해 문제를 풀었습니다. Map을 2개를 선언했습니다.Map> : 그룹 이름을 key, 멤버들을 value로 가지고 있는 Map.Map : 멤버 이름을 key, 그룹 이름을 value로 가지고 있는 Map.2가지의 map에 값을 저장한 뒤 case 2개로 나뉘어 값을 출력하는 방식으로 사용했는다.case 1 : 이름으로 그룹 찾기.case 2 : 그룹으로 이름들 찾기.이 문제는 자바의 입출력 및 자료구조를 활용하여 구현할 수 있는 문제였습니다. 코드import java.io.*;import java.util.*;public c..
2024.04.26기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 특정 연산을 통해 목표 값에 도달하는 문제입니다.2가지 특정 연산이 있습니다.주어진 숫자 n에 곱하기 2주어진 숫자 오른쪽에 1을 추가search() 메서드를 호출을 하여 문제를 해결했습니다.search()는 시작 숫자가 목표 숫자와 같으면 연산 횟수를 반환합니다.같지 않으면, 시작 숫자가 목표 숫자보다 작을 경우 곱하기 2 or 오른쪽에 1을 추가하는 연산을 수행합니다.곱하기 2를 했을 때와 오른쪽에 1을 추가하는 경우를 재귀적으로 계산을 했습니다.두 연산 결과가 모두 유효할 경우, 더 작은 연산 횟루를 반환합니다.한 연산 결과만 유효한 경우 유효한 값만 반환합니다.어떠한 연산애도 값이 만들어 지지 않는다면..
