BOJ

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 2811번 상범이의 우울

2024.09.16기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 우울한 날에 대비해서 꽃을 선물할 때, 가장 많은 꽃을 줄 수 있는 날을 출력하는 문제입니다. 문제 접근우울 기간 중 최장 우울 기간을 구하며, 그 최장 우울 기간의 개수를 구합니다.최장 우울 기간이 많다면 모든 경우의 수를 계산해 가장 많이 꽃을 줄 수 있는 날을 출력합니다.우울한 날에도 꽃을 선물할 수 있다는 것이 많은 도움이되는 포인트였던거 같습니다.1. 입력받은 상범이의 기분을 저장하면서 연속된 우울의 날을 저장해줍니다.int[] arr = new int[n]; // 입력받은 상범이의 기분을 저장하는 배열int[] dearr = new int[n]; // 연속된 우울 날을 저장하는 배열int coun..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 17070번 파이프 옮기기 1

2024.09.15기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 여러가지 파이프를 이용해 가장 끝 지점까지 도달하도록 하는 방법의 개수를 출력하는 문제입니다. 문제 접근파이프에 경로에 따라 움직일 수 있는 방향이 제한 되기 때문에, 파이프의 방향에 주의합니다.모든 방향을 다 탐색하기 위해 탐색할 방향을 체크해주고 재귀를 빠져나오면서 체크를 해제를 해주었습니다.1. 입력받은 집의 구조를 배열에 저장하면서 벽의 위치를 체크해줍니다.home = new int[n][n];visit = new boolean[n][n];StringTokenizer st;for (int i = 0; i  2. 처음에는 무조건 가로로되어 있는 (0, 0), (0, 1)의 파이프에서 시작을 해 먼저 체크..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 10703번 유성

2024.09.14기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 유성이 수직으로 땅에 내려갈 때., 유성이 떨어진 후의 사진을 출력하는 문제입니다. 문제 접근세로를 기준으로 유성과 땅의 거리가 가장 짧은 거리를 구해줍니다.구해준 최솟값을 이용해 유성을 밑으로 이동시킵니다.이동 시킨 사진을 출력해줍니다. 1. 입력받은 유성사진을 2차원 배열에 저장합니다.// 유성 사진을 저장할 배열 char[][] grid = new char[h][w];char[] str;for (int i = 0; i  2. 세로를 기준으로 땅과 유성에 사이의 거리 중 최솟값을 구합니다.// 착륙하기 위해 최대한 적게 내려가야 되는 길이를 저장하는 변수.int min = Integer.MAX_VALUE;..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 25594번 HG 음성기호

2024.09.13기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 문자열이 해강이가 만든 음성 기호인 HG 표준음성기호로만 사용해서 만들었는지 확인하여 출력하는 문제입니다. 접근 방법문자열의 길이를 먼저 확인합니다.문자열의 길이만큼 입력 받은 문자를 짤라줍니다.짜른 문자열이 HG표준음성기호인지 확인합니다.맞다면 저장을 아니라면 error를 출력하고 멈춰줍니다.1. 첫 문자 기준으로 문자열 길이를 찾아내는 함수를 만들었습니다.// 문자의 길이를 구해주는 함수.private static int lencheck(char c) { if (c == 'o' || c == 'i') { return 2; } else if (c == 'c' || c == 'l..

Coding_Slowly
'BOJ' 태그의 글 목록 (4 Page)