Baekjoon

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 13567번 로봇

2024.05.13기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 로봇이 정사각형 격자 내에서 움직이는 시뮬레이션을 수행하는 문제입니다.로봇은 격자 내의 경계를 벗어나지 않고 움직이도록 명령을 받습니다. 배열 dx, dy로 이동하는 좌표를 설정해 인덱스 값을 동, 서, 남, 북으로 정하여 풀어봤습니다.로봇의 초기 위치는 (0, 0) 부터 시작합니다. 테스트 케이스 개수만큼 반복문이 돌아갑니다. MOVE 명령어가 들어오면 지금 바라보는 방향으로 x와 y좌표를 n만큼 이동합니다.TRUN 명령어가 들어오면 n이 0인지 1인지 분류해 현재 바라보고 있는 방향 dir을 업데이트 합니다.check 함수를 이용해 로봇이 격자 밖으로 나가지 않도록 반복문마다 확인을 해줍니다.check 함..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 31712번 핑크빈 레이드

2024.05.11기준 - 브론즈3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 각자 다른 사용 주기를 가지고 있는 스킬을 사용하여 핑크핀을 처리하는 문제입니다. 저는 반복문을 초로 계산하여 (해당 초) % (스킬 사용 주기)가 0이 되면 스킬을 사용하는 코드를 작성했습니다.먼저 세 마스코트의 스킬 사용 주기와 대미지, 그리고 핑크빈의 초기 체력이 입력으로 주어집니다.각 마스코트가 일정 주기마다 스킬을 사용하면서 핑크빈의 체력을 감소시킵니다.핑크빈의 체력이 0 이하가 되는 순간을 찾아 사냥이 종료됩니다.사냥이 종료되는 시점까지 걸린 시간을 계산하여 출력합니다.  코드import java.io.*;import java.util.*;public class Main { public stat..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 14940번 쉬운 최단거리

2024.05.10기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 지도에서 목표 지점까지의 거리를 구하는 문제입니다. 문제 접근은 BFS 알고리즘을 이용하여 시작점부터 목표 지점까지의 모든 지점에 대한 거리를 계산을 해보았습니다. boolean[][] visit 변수로 이미 한 번 거리를 계산한 곳은true로 지정해 다시 거리를 잴 수 없도록 체크하는 변수를 생성합니다. find()라는 함수를 생성해 BFS를 계산을 했습니다. 큐에 처음 시작하는 시작점을 넣어줍니다. 우선 처음 시작점을 nowx, nowy로 받아 초기화 시켜줬습니다.그러고 처음 시작점의 길이는 0이므로 0으로 설정해주며 한 번 거리가 측정된 곳은 true로 설정해줍니다. 그 다음 큐에 size가 0이..

코딩테스트 일기 (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문자열길이 와 ..

Coding_Slowly
'Baekjoon' 태그의 글 목록