2024.05.20기준 - 브론즈1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 '리버스-스트릭'규칙을 도입해, 연속해서 며칠 동안 문제를 풀지 않았는지를 알아내는 문제입니다. 처음 접근은 최대 리버스 스트릭 의 개수를 먼저 선 출력을 해야되기 때문에,이름과 최장 리버스 스트릭의 개수를 가지고 있는 변수를 따로 생성을 해야겠다고 생각을 했습니다.그래서 출력을 저장하는 변수를 sb, subSb 2개를 선언했습니다. 최대 리버스 스트릭의 개수를 계산하기 위해 boolean[] 변수를 생성해 모든 계산이 끝난 후 true가 들어오는 개수를 계산해 최대 리버스 스트릭의 개수를 구하였습니다. 그런 후, 동아리원의 수만큼 반복문을 통해 계산을 진행했습니다.StringTokenizer을 통해 입력을..
2024.05.19기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 문장 내에 있는 영어 단어를 찾아 그 뜻을 알려주는 문제입니다. 이 문제의 중요한점은문장 내의 단어는 중첩될 수 있다.같은 위치에서 여러 단어가 시작될 경우 사전순으로 앞선 단어의 뜻을 먼저 출력한다.제가 접근한 방식은 일단 첫 문자가 일치하는 문자열끼리만 계산을 해야겠다고 생각을 하게 되었습니다.그래서 커스텀 class를 생성해 첫 문자와 문자열, 단어뜻을 저장하는 class를 생성했습니다. 커스텀 class를 List에 저장해 사전순으로 먼저 정렬을 했습니다.그러면 겹치던 안겹치던 무조건 사전순으로 출력이 되기 때문입니다. 그런 후 반복문으로 첫 번째 문자가 동일하다면,비교할 단어의 길이가 문자열의 길이를..
2024.05.18기준 - 브론즈2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 동아시아에서 연도를 표기할 때 십간과 십이지를 사용하여 60년 주기로 간지를 부여합니다.이에 따라 각 연도는 "갑자", "을축", "병인" 등의 이름으로 표현됩니다.이러한 표기법을 서양식으로 변환하는 코드를 작성하는 문제입니다. 1년째는 "갑자"이기 때문에, 십간을 갑에 해당하는 인덱스 7, 십이간을 자에 해당하는 인덱스9로 초기화를해 시작을 했습니다. 저는 간단하게 반복문을 사용해서 계산을 했습니다.2년째 부터 입력받은 년도 까지 십간이 10이 되면 0으로, 십이간이 12이가 되면 0으로 초기화 하는 방식으로 접근했습니다. 코드import java.io.*;import java.util.*;public ..
※ 공부 내용의 복습 개념으로 정리된 글입니다. HRN 스케줄링 알고리즘HRN 스케줄링 알고리즘은 우선순위를 결정하기 위해 "응답 비율"을 사용합니다.SJF 기법을 보완하기 위한 것으로, "대기 시간"과 "실행 시간"을 이용하는 기법입니다.각 프로세스마다 응답 비율을 계산하고, 가장 높은 응답 비율을 갖는 프로세스가 CPU를 할당받습니다.응답 비율은 다음과 같이 계산됩니다.여기서 "대기 시간"은 프로세스가 대기한 시간이며, "실행 시간"은 CPU를 사용한 시간입니다. HRN 알고리즘의 동작 과정모든 프로세스의 대기 시간을 초기화합니다.각 프로세스의응답 비율을 계산합니다가장 높은 응답 비율을 가진 프로세스를 선택하여 CPU를 할당합니다.선택된 프로세스가 실행되는 동안 다른 프로세스들은 대기 시간을 증가시킵..
