mun dev

문제 링크 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..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 처음 풀이는 배열 첫 번째 부터 큰 값을 찾고 다음 값이 작아지면 가장 컸던 max 값을 기준으로 그 전 값들을 판매한 이익을 더해서 풀이했다. 첫 3개 정도의 테스트 케이스는 맞았지만 나머지는 정답과 다르게 나왔다. 타입을 Long으로도 바꾸고 했지만 배열 끝부터 검사하여 작은 값들을 카운트해서 계산하니 원하는 정답이 나올 수 있었다. 쉽게 풀 것 같았지만 생각보다 어려웠던 문제였다.. 풀이 코드 import java.io.*; import java.util.*; public class Test { public static int n; publi..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문제 조건을 잘 읽고 Math.max 사용해서 풀이하니 금방 풀 수 있었던 문제 같다. 좌우 각 2개 총 4개의 빌딩 중 가장 큰 빌딩 크기를 구한 다음 현재 빌딩에서 빼서 더해준다. 풀이 코드 import java.io.*; import java.util.*; public class Test { public static int n, result=0; public static int arr[]; public static void main(String[] args) throws NumberFormatException, IOException { Sca..