코딩테스트

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 2841번 외계인의 기타 연주

2024.04.30기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 상근이의 상상의 친구인 외계인이 손가락을 수십억 개 가지고 있는 상황에서 기타 멜로디를 연주할 때,손가락을 가장 적게 움직여야 하는 횟수를 구하는 문제입니다. 한 번에 한 손가락으로 한 번의 프렛을 누르거나 떼는 것을 한 번의 손가락 움직임으로 정의합니다. 각 줄 별로 눌러야 하는 프렛을 저장할 리스트를 선언을 했습니다. 그 줄에 눌려있는 프렛이 없다면 (size가 0이라면),그 줄에 해당하는 list에 프렛 번호를 추가하고 count를 올려줍니다. 그 줄에 눌려있는 프렛이 있다면,눌러야 하는 프렛보다 더 높은 프렛들을 제거하면서 count를 올려줍니다.만약, 지금 눌러야 하는 프렛이 눌려져 있다면 count..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 16165번 걸그룹 마스터 준석이

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..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 16953번 A->B

2024.04.26기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 특정 연산을 통해 목표 값에 도달하는 문제입니다.2가지 특정 연산이 있습니다.주어진 숫자 n에 곱하기 2주어진 숫자 오른쪽에 1을 추가search() 메서드를 호출을 하여 문제를 해결했습니다.search()는 시작 숫자가 목표 숫자와 같으면 연산 횟수를 반환합니다.같지 않으면, 시작 숫자가 목표 숫자보다 작을 경우 곱하기 2 or 오른쪽에 1을 추가하는 연산을 수행합니다.곱하기 2를 했을 때와 오른쪽에 1을 추가하는 경우를 재귀적으로 계산을 했습니다.두 연산 결과가 모두 유효할 경우, 더 작은 연산 횟루를 반환합니다.한 연산 결과만 유효한 경우 유효한 값만 반환합니다.어떠한 연산애도 값이 만들어 지지 않는다면..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 1543번 문서 검색

2024.04.24 기준 - 실버 5 백준, BEAKJOON, BOJ, JAVA, 자바 풀이문서에서 찾을 단어를 전부 다입력으로 받을 수 없는 단어로 변환을 해그 변환된 값의 개수를 찾는 방법으로 접근했습니다.  코드public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); String o = br.readLine(); String s = br.readLine(); o = o.repl..

Coding_Slowly
'코딩테스트' 태그의 글 목록 (26 Page)