남기고 싶은 것들

SW Expert Academy] 1249 D4 보급로 언어 : Java 풀이 방법 : DFS + BackTracking + Memoization URL : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 간단한 문제 설명 N x N 이차원 배열이 주어질 때 0,0에서부터 N-1, N-1까지 최소 비용을 들여 도착하는 문제이다. (N은 최대 100) 풀이 과정 결국..

백준 3055 탈출 BFS와 시뮬레이션이 합해진 문제였다! idea는 고슴도치를 먼저 보내고 물을 채웠다는 거! 물을 먼저 채우면 고슴도치가 비버의 굴에 가지 못하는 경우가 발생한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main_3055_탈출 { private static int R, C, gR, gC, ans; private static char[][] map; private static boole..

KeyPoint! 한번에 다 녹는 경우! 를 생각하지 못해서 틀렸었다..ㅠ_ㅠ... BFS로 배열을 탐색하면서 0과 인접해있는 1에 대해서는 녹이면서 진행하였다. BFS돌리면서 0과 인접해있는 1 (= 녹일 치즈)에 대해서는 queue에 넣지 않고, 나머지 0에 대해서는 queue에 넣었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; /* * keyPoint!! * * 한번에 다 녹는 경우를 생각하지 못했다. * 그래서 한번에 다..

색종이 만들기! 문제 그대로 돌렸다. KeyPoint 1. 들어온 색종이의 모든 칸이 같은 색의 색종이인지 확인. 2. 아니라면 먼저 사등분하여 각 등분에 대한 재귀를 돌리자! 3. 재귀함수에서는 해당 등분의 모든 칸이 같으면 리턴되고, 아니면 다시 사등분으로 나누는 재귀를 탄다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* * 백준 2630 색종이 만들기 */ public class Main { static boolean[][] visited; static int[][] map; static int whitecnt, ..

- 아이디어! 각 학생들의 입실시간과 퇴실시간을 기록하자! 배열로 각 학생들이 입퇴실 시간을 입력받고 입실시간 기준 오름차순 정렬하자! /************************************************************** Problem: 2247 User: s9msst Language: Java Result: Success Time:230 ms Memory:12388 kb ****************************************************************/ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.u..