2024.09.17기준 - 골드4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 지민이가 파티를 가서 이야기를 할 때, 이야기의 진실을 모르는 파티를 간 횟수를 출력하는 문제입니다. 문제 접근이야기의 진실을 아는 사람을 boolean[]로 체크를 해주었습니다.한 번이라도 진실을 아는 사람을 만나면 true로 체크를 해주어야 합니다.모든 체크가 끝나고 나서 마지막으로 파티의 인원을 체크해 출력해줍니다. 1. 이야기의 진실을 아는 사람을 체크해주었습니다.// 진실을 아는 사람을 체크하는 배열boolean[] visit = new boolean[n + 1];st = new StringTokenizer(br.readLine());int num = Integer.parseInt(st.nextTok..
2024.09.16기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 우울한 날에 대비해서 꽃을 선물할 때, 가장 많은 꽃을 줄 수 있는 날을 출력하는 문제입니다. 문제 접근우울 기간 중 최장 우울 기간을 구하며, 그 최장 우울 기간의 개수를 구합니다.최장 우울 기간이 많다면 모든 경우의 수를 계산해 가장 많이 꽃을 줄 수 있는 날을 출력합니다.우울한 날에도 꽃을 선물할 수 있다는 것이 많은 도움이되는 포인트였던거 같습니다.1. 입력받은 상범이의 기분을 저장하면서 연속된 우울의 날을 저장해줍니다.int[] arr = new int[n]; // 입력받은 상범이의 기분을 저장하는 배열int[] dearr = new int[n]; // 연속된 우울 날을 저장하는 배열int coun..
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)의 파이프에서 시작을 해 먼저 체크..
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;..
