mun dev

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

문제설명 위대한 해커 창영이는 모든 암호를 깨는 방법을 발견했다. 그 방법은 빈도를 조사하는 것이다. 창영이는 말할 수 없는 방법을 이용해서 현우가 강산이에게 보내는 메시지를 획득했다. 이 메시지는 숫자 N개로 이루어진 수열이고, 숫자는 모두 C보다 작거나 같다. 창영이는 이 숫자를 자주 등장하는 빈도순대로 정렬하려고 한다. 만약, 수열의 두 수 X와 Y가 있을 때, X가 Y보다 수열에서 많이 등장하는 경우에는 X가 Y보다 앞에 있어야 한다. 만약, 등장하는 횟수가 같다면, 먼저 나온 것이 앞에 있어야 한다. 이렇게 정렬하는 방법을 빈도 정렬이라고 한다. 수열이 주어졌을 때, 빈도 정렬을 하는 프로그램을 작성하시오. 입력 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ ..