mun dev

문제설명 강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이 다리를 n 개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리 위에는 단지 w 대의 트럭만 동시에 올라갈 수 있다. 다리의 길이는 w 단위길이(unit distance)이며, 각 트럭들은 하나의 단위시간(unit time)에 하나의 단위길이만큼만 이동할 수 있다고 가정한다. 동시에 다리 위에 올라가 있는 트럭들의 무게의 합은 다리의 최대하중인 L보다 작거나 같아야 한다. 참고로, 다리 위에 완전히 올라가지 못한 트럭의 무게는 다리 위의 트럭들의 무게의 합을 계산할 때 포함하지 않는다고 가정한다. 예를 들어, 다리의 길이 w는 2, 다리의 최대하중 L은 10, 다리를 건너려는 트럭이..

문제설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 scovill..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 처음에 복잡하게 풀이했다가 간단한 풀이로 접근할 수 있었다. 1. 행, 열, 3x3의 칸을 확인한다. 2. 행 검사시 해당 행의 값들을 인덱스로 넣고 카운트를 증가한다. 3. 1부터 9까지 검사해서 0이 존재한다면 false후 break한다. 행과 마찬가지로 열과 3x3도 이와 같이 해준다면 어렵지 않게 풀이할 수 있다. 풀이 코드 import java.io.*; import java.util.*; public class Solution { public static void main(String[] args) throws NumberFormatEx..

문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문제를 보고 가운데 행을 기준으로 위, 아래 삼각형 계산해야 할 열은 같으므로 해당 행 값만 바꿔주면서 더해주고 가운데 행이라면 행의 모든 값을 더하는 방식으로 구현했다. 풀이 코드 import java.io.*; import java.util.*; public class Solution { public static int n; public static int result = 0; ..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 DFS 알고리즘을 활용해서 풀었다. 범위가 넘어가거나 다음칸이 채워져있지 않는 경우 방향을 바꿔준다. D2문제 이지만 어려웠던 문제였다..... 풀이 코드 import java.io.*; import java.util.*; public class Solution { public static int n; public static int arr[][]; public static boolean visited[][]; public static int dx[] = { 0, 1, 0, -1 }; public static int dy[] = { 1, 0, -1..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 n-m+1까지 for문 돌린 후 findMax메서드를 만들어 현재값+m까지 이중 for문을 돌려 sum을 구한다. sum 중 max를 구하고 max값을 출력하면 된다. 풀이 코드 import java.io.*; import java.util.*; public class Solution { public static int n, m, max = 0; public static int arr[][]; public static int result = 0; public static void main(String[] args) throws NumberForma..

문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문제 이해를 했지만 DP는 풀이할 때마다 너무 어렵다.. 현재 음식을 선택한 경우와 선택하지 않고 다음 음식으로 이동하는 경우 재귀 호출을 사용해 풀이했다. 풀이 코드 import java.io.*; import java.util.*; public class Solution { public static int n, l, max; public static int arr[][]; pub..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 0부터 100점까지 이니 입력받을때 해당 값의 카운트를 증가시킨다. 가장 큰 카운트를 max에 저장하고 ,해당 인덱스인 점수를 출력한다. 풀이 코드 import java.io.*; import java.util.*; public class Solution { public static int testCaseIdx; public static int arr[]; public static int result=0; public static void main(String[] args) throws NumberFormatException, IOException..