자바

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 12871번 무한 문자열

2024.05.10기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 문자열 s와 t를 입력 받고 무한번 반복되는 문자열을 만들어야 합니다.그 후 두 문자열을 비교하여 같은지 확인하는 문제입니다. 저는 이 문제를 접근할때, 문자열이 서로 같으면 비교하기가 쉬울거 같아 문자열 길이를 먼저 계산한 후 접근했습니다.두 문자열의 길이를 비교하여 특정 길이를 결정합니다.- 문자열이 같은 경우 반복되도 같은 문자열이 나오기 때문에 길이를 늘리지 않습니다.- s문자열이 t문자열보다 크고 (s문자열길이) % (t문자열길이) 가 0이면 s문자열길이로 지정합니다.- t문자열이 s문자열보다 크고 (t문자열길이) % (s문자열길이) 가 0이면 t문자열길이로 지정합니다.- 그 외에는 s문자열길이 와 ..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 11053번 가장 긴 증가하는 부분 수열

2024.05.10기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 다이나믹프로그래밍을 이용하여 풀 수 있는 문제입니다. 수열 A를 저장하는 arr배열과 해당 배열(arr[i])에 해당하는 최대 수열 길이를 저장하는 dp배열을 선언하여 문제에 접근했습니다. 초기에 dp값은 어떤 수가 나와도 자기 자신을 포함하고 있기 때문에 수열의 초기 길이는 1로 잡아줍니다. 현재 받은 값(i)와 현재 보다 작은 값(j)를 비교해 i가 j보다 클 경우를 구합니다.i가 j보다 크다면 그 중 가장 수열의 길이가 긴 dp값을 가져와 +1을 해주면 최대 수열의 길이가 구해지는 코드입니다.  코드import java.io.*;import java.util.*;public class Main { pu..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 10833번 사과

2024.05.09기준 - 브론즈3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 아주 간단한 문제입니다.배정된 사과의 개수로 학생에게 똑같은 수를 최대한 나눠주고 나음 사과의 개수를 계산하는 문제입니다. (사과 개수) % (학생 수) 를 변수 sum에다가 계속 더해 값을 반환하도록 했습니다.  코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Buff..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 31799번 평점 변환

2024.05.08기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이저는 주어진 평가를 하나씩 살펴보면서 변환을 수행하고, 마지막 평가가 +, -, 0로 끝나지 않을 경우 추가적인 변환을 수행하도록 코드를 작성해봤습니다. 변환은 change코드 내에서 전부 처리하는 방식을 선택했습니다. 이 문제의 중요한 점이라고 생각하는 것은 A0,B0, C0가 A, B, C로 표기 될 수 있다는 것인데,저는 이 점을 무조건 A, B, C라고 처리를 하고 풀어봤습니다. next 변수에 +, - 가 들어오면 현재 참조하는 변수와 더해 문자열을 생성했습니다.next 변수에 0가 들어오면 0는 무시하고 현재 참조하는 변수만 문자열로 생성했습니다.반복문에서 i보다 +1을 참조하다 보니 마지막 변수가 평어이면,..

Coding_Slowly
'자바' 태그의 글 목록 (43 Page)