자바

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 1652번 누울 자리를 찾아라

2024.07.05기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 영식이가 누울 수 있는 자리를 찾는 문제입니다.영식이가 누울 수 있는 자리 조건은 똑바로 연속해서 2칸 이상의 빈 칸이 존재하면 그 자리에 누울 수 있습니다.가로로 누울 수 도 있으며, 세로로 누울 수도 있습니다. 저의 접근 방식은방의 크기와 구조를 입력 받습니다.방을 2차원 배열로 표현했습니다.2중 for문을 사용하여 각 행과 각 열을 검사하여 연속된 빈 칸('.')의 수를 셉니다.연속된 빈 칸의 수가 2 이상이면, 누울 수 있는 자리로 카운트합니다.벽이나 짐을 만나면 카운터 수를 0으로 초기화합니다.최종적으로 가로와 세로로 누울 수 있는 자리를 출력합니다.  코드import java.io.*;import ..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 1021번 회전하는 큐

2024.07.04기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력된 수열의 숫서에 맞게 큐의 앞에서 뽑을 수 있게 제시된 연산을 최소로 이용하여 출력하는 문제입니다. 1. 맨 앞에 있을 경우 연산이 필요하지 않아 바로 큐에서 제거해줍니다.if (qu.peekFirst() == num) { // 맨 앞에 있을 경우 연산이 필요없다. qu.pollFirst();} 2. 맨 뒤에 있을 경우 뒤에서 앞으로 옮기는 연산이 1회 사용한 뒤 큐에서 제거합니다.else if (qu.peekLast() == num) { // 맨 뒤에 있을 경우 맨 앞으로 1번 옮기고 제거한다. count++; qu.pollLast();} 3. 맨 앞과 뒤에 둘 다 존재하지 않는 경우 ..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 2052번 지수연산

2024.07.03기준 - 브론즈2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 2의 n제곱을이용해 1 / 2^n을 출력하는 문제입니다. 1. n을 곱한만큼 소수점 자리수가 정해집니다. 2. BigDecimal 클래스를 이용해 주었습니다. BigDecimal 클래스는 고정 소수점 연산을 해주며 십진 표현을 제공하는 클래스입니다.// BigDecimal은 고정 소수점 연산을 해주며 십진 표현을 제공BigDecimal bd = new BigDecimal(ans);계산된 double 변수를 넣어주며 생성해 줍니다. 3. 생성된 bd을 이용해 n자리 수까지 소수점을 표기해주며,  반올림을 해줍니다.// n자리 수까지 소수점을 표기, RoundingMode.HALF_UP 반올림bd = bd.se..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 1015번 수열 정렬

2024.07.03기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력된 수열의 비내림차순을 했을 때에 그 숫자가 b배열에 몇번 인덱스인지를 출력하는 문제입니다.조건에 사전순으로 가장 빠른 수열을 출력을 해야되기 때문에 중복된 수가 있다면 앞에서 부터 인덱스를 체크를 해줘야 합니다. 첫번째 예시로 예를 들어로 들어왔다면A의 배열은 이렇게 됩니다.A인덱스012수열231 정답을 보시면 P[]입니다.P인덱스012수열120 문제의 공식에서 B[P[i]] = A[i]이라고 나와 있습니다, 이걸 공식에 대입해보면,i : 0  →   b[p[0]] = a[0]   →   b[1] = a[0]  →   b[1] = 2 i : 1  →  b[p[1]] = a[1]  →  b[2] = a[1..

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