완전탐색

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 14585번 사수빈탕

2024.08.21기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 수빈이가 좌표평면에서 움직일 때 수빈이가 먹을 수 있는 사탕의 최대 개수를 출력하는 문제입니다. 1. 우선 전체 탐색을 하기 위해 필요한 변수들을 생성해줍니다.static int count = 0;static int maxx, maxy, m;static int[][] dp; // 현재 위치에서 먹을 수 있는 사탕의 개수static int[][] map; // 사탕의 개수를 저장하는 배열static int[] dx = {0, -1}; // 위쪽, 왼쪽static int[] dy = {-1, 0}; 수빈이는 위쪽, 오른쪽으로 갈 수 있기 때문에, 현재 좌표의 기준으로는 아래와 왼쪽이여서 0, -1을 이동하도록 했..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 4108번 지뢰찾기

2024.07.30기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력 받은 지뢰밭을 통해 지뢰가 아닌 곳에 주변에 지뢰가 몇개인지 수를 확인하고 출력하는 문제입니다. 1. 우선 참조하는 지뢰밭 위치에서 대각선, 상, 하, 좌, 우를 가기 위한 좌표이동 배열을 생성했습니다.static int[] dx = {-1, 0, 1, -1, 1, -1, 0, 1}; // 대각선, 상, 하, 좌, 우 이동 좌표static int[] dy = {-1, -1, -1, 0, 0, 1, 1, 1}; 2. 입력받은 지뢰밭을 char[][] 변수에 저장했습니다.map = new char[h][w];for (int i = 0; i  3. 현재 지뢰밭을 하나 하나 참조하면서 지뢰라면 그대로 출력을 아..

Coding_Slowly
'완전탐색' 태그의 글 목록