유블로그

[Java] swea 4013 특이한 자석 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH&categoryId=AWIeV9sKkcoDFAVH&categoryType=CODE&problemTitle=sw&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.InputStreamReader; i..

[Java] swea 4012 요리사 조합문제! N개의 식재료 중에 N/2개를 뽑으면, 1, 2, 3, ... , N/2 번의 시너지를 모두 더한다. S12 + S13 + S14 +... + S23 + ... 이런 걸 안 뽑힌 애들도 더해서 차이를 구해주고 제일 작은 차이를 return 하면 된다. package 삼성합격; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Iterator; import java.util.StringTokenizer; public class 모의SW_4012_요리사 { static int N, MIN; static int[][] grid; public static void ma..

[Java] swea 4008 숫자만들기 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH&categoryId=AWIeRZV6kBUDFAVH&categoryType=CODE&problemTitle=sw&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음에.. operator 들을 모두 배열에 넣어 순열을 돌렸더니... 시간초과가 나서 42개 정도만 맞게 나왔다. 그래..

[Java] BOJ 20058 마법사 상어와 파이어 스톰 쉽게 풀 수 있는 문제인 듯 하다! 하지만 코드가 참 길다 하하 N의 값에 따라 전체 grid 크기를 계산하여 값 넣어준다. 일단 배열을 격자를 나눴을 때 여기! 시작점을 기준으로 배열을 찾았다. 찾은 배열은 -> -> -> 순서로 1차원 배열(numArr)에 담는다. 그리고 방향으로 numArr 값을 넣는 방식으로 배열을 회전시켰다. 그러고 나면 그냥 배열 순회하면서 얼음 인접 2개 이하인 얼음들 -1씩 해준다. ( 나는 처음에 0일 때도 -1 해서 답 잘못 나왔었다. ㅋㅋㅋ) 그리고 단순 dfs 로 blob의 최대 크기를 찾으면 끝~~! import java.io.BufferedReader; import java.io.InputStreamRea..

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; import java.util.StringTokenizer; public class 모의SW_5650_핀볼게임 { static int N, MAX, score; static int[][] grid; static int[][] dir = new int[][] { { -1, 0 }, { 0, 1 }, { 1, 0 }, { 0, -1 } }; static Map wormholes; public static void main(String[] args) throws Exception { BufferedReader ..

[프로그래머스] 방문길이 level2 java 소요시간 : 28분 프로젝트 하느라.. 오랜만에 푼 알고... ㅎㅎ 넘 오래걸렸다... 굉장히 쉬운 문제였다..... 처음에,, 같은 길을 가도 다른 방향에서 오면 새로운 길로 인식해버렸다.. 바보같이...ㅎㅎ 어쨌든 내가 푼 방법은! list[0] : 출발행 list[1] : 출발열 list[2] : 도착행 list[3] : 도착열 을 저장하고 비교해보는 것~~! if 내 for 문으로 list를 돌면서 (list[0], list[1]) -> (list[2], list[3]) (list[0], list[1]) -> (list[2], list[3]) 이렇게 지나간 행적이 없다면 answer에 +1 해줬다!! 나는 한 번 움직일 때마다 list를 for문으로 ..

[프로그래머스] level3 합승택시요금 소요시간 : 34분 플로이드와샬 문제였다 이 문제가 플로이드와샬 문제라는 것을 알고 풀었으니 할 수 있었지 그게 아니었다면 못 풀었을 듯... 플로이드와샬 개념을 알고 있다면 쉽다.. 그래프를 인접행렬에 입력하고 모든 출발지와 경유지와 도착지에 대해서 최소값을 갱신 후 i 가 1 ~ n 에 대해서 s -> i , i -> a, i -> b 를 더한 값이 최소인 값을 반환하면 된다. class Solution { static final int INFINITY = Integer.MAX_VALUE; public int solution(int n, int s, int a, int b, int[][] fares) { int[][] adjMatrix = new int[n+1..

[프로그래머스] level2 파일명 정렬 소요시간 : 24분 중간중간 실수를 잡느라 문제 난이도에 비해 오래 걸렸다 ,, ㅎㅎ 문제만 길었지 매우 쉬운 문제.. head를 숫자나오기 전 인덱스까지 잘라서 대소문자 구분없이 정렬한다. 다음 number 부분을 1~5자리까지 잘라서 integer 순으로 정렬한다. 끝! import java.util.Arrays; import java.util.Comparator; class Solution { public String[] solution(String[] files) { Arrays.sort(files, new Comparator() { @Override public int compare(String o1, String o2) { int idx1 = -1, i..