2024.05.30기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바풀이이 문제는 배열을 오름차순으로 정렬하는 대신에 배열 전체를 뒤집을 수 있는 것을 포함하여 정렬한 횟수를 출력하는 문제입니다. 먼저 배열을 저장할때, 1. 오름차순으로 정렬할 배열2. 내림차순으로 정렬할 배열2가지로 나뉘어 저장을 했습니다. 만약, 내림차순으로 할 시 전체 배열 뒤집기를 해야되기 때문에 초기 횟수를 내림차순은 1로 시작하게 되었습니다. 오름차순 함수에서 조건문으로 현재 참조하는 배열값보다 앞 배열이 더 작다면count++과 동시에 두 값을 교환을 해주었고, 내림차순 함수에서는 조건문으로 현재 참조하는 배열값보다 앞 배열이 더 크다면count++과 동시에 두 값을 교환하여 두 count 변수 중 더 작은값을 ..
2024.05.23기준 - 브롣즈1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 물건을 구매했을때, 주어진 구매했을 때의 이익과 물건의 가격을 이용하여 순수익을 계산하는 문제입니다. 문제에서 순수익을 계산하는 방법이 나와있습니다.자신을 제외한 나머지 물건의 이익 중 가장 큰 값에서 자신의 가격을 뺀 것이 기회비용이다.물건을 구매했을 때의 이익에서 그 물건의 기회비용과 가격을 뺀 것이 순수익이다.이 방식을 통해 계산법을 생각해봤습니다.(기회비용) = (자신을 제외한 나머지 물건의 이익 중 가장 큰 값) - (자신의 가격)(순수익) = (물건을 구매했을 때의 이익) - (자신의 기회비용) - (자신의 가격)= (이익) - ((자신을 제외한 이익 중 가장 큰 값) - (자신의 가격)) - (..
2024.05.19기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 문장 내에 있는 영어 단어를 찾아 그 뜻을 알려주는 문제입니다. 이 문제의 중요한점은문장 내의 단어는 중첩될 수 있다.같은 위치에서 여러 단어가 시작될 경우 사전순으로 앞선 단어의 뜻을 먼저 출력한다.제가 접근한 방식은 일단 첫 문자가 일치하는 문자열끼리만 계산을 해야겠다고 생각을 하게 되었습니다.그래서 커스텀 class를 생성해 첫 문자와 문자열, 단어뜻을 저장하는 class를 생성했습니다. 커스텀 class를 List에 저장해 사전순으로 먼저 정렬을 했습니다.그러면 겹치던 안겹치던 무조건 사전순으로 출력이 되기 때문입니다. 그런 후 반복문으로 첫 번째 문자가 동일하다면,비교할 단어의 길이가 문자열의 길이를..
2024.05.07기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 정렬을 하여 최소값의 2배 기준으로 비교하는 문제입니다. 저는 어차피 최소값에 해당하는 페이지를 생성해야 되며,이미 생성된 페이지에 들어가는 책들을 다 정리하는 방식을 선택했습니다. 책의 개수만큼 arr 배열에 저장을 하여 오름차순 정렬을 해줍니다.그러고 1페이지에 가장 작은 값(arr[0])을 넣어 주었습니다. 반복문을 통해 1부터 n까지 배열의 조회합니다.조회한 배열(arr[i])가 가장 작은 값(min)의 2배 보다 크거나 같다면 페이지를 새로 생성하고, min 값을 최신화 시켜줍니다. 반복문이 종료되면 최소 페이지 개수가 나오고 그 값을 출력하는 방식으로 풀이를 했습니다. 코드import java.i..
