목록분류 전체보기 (138)
코드굽는 타자기
링크 JUNGOL | 냉장고 > 문제은행 N개의 화학 물질 C1, C2, …, Cn이 있다. 이들 각각은 보관되어야 할 온도가 각기 다른데, 각 Ci마다 최저 보관 온도 xi와 최고 보관 온도 yi가 정해져 있다. 즉 Ci는 온도 xi이상, yi이하의 온도에서 보관되어야만 안전하다. 이 화학 물질들을 모두 보관하기 위해서는 여러 대의 냉장고가 필요한데 가능하면 적은 수의 냉장고를 사용하고 싶다. 이를 해결하는 프로그램을 작성하시오. jungol.co.kr 문제설명 그리디 문제풀이 그리디 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IO..
링크 문제설명 시뮬 문제풀이 시뮬 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static int[][] dir = { {-1,0}, //U {1,0}, //D {0,-1}, //L {0,1}, //R }; public static int H; public static int W; public static int r; public stat..
링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제설명 완전탐색+DFS 문제풀이 모든 지형을 깎는 경우의 맵에 대해서(완전탐색) 모든 봉우리에서 시작해서 DFS 후 MAX 거리 구함 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Solution1949 { public static int Ans=0; public static int Tem..
링크 JUNGOL | 보물섬 > 문제은행 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는데 한 시간이 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지 jungol.co.kr 문제설명 BFS STEP계산 문제풀이 매 칸에서 BFS STEP MAX 갱신 문제코드 import java.io.BufferedReader; import java.io.FileInputSt..