코드트리조별과제
-
[코드트리 조별과제] 냉방 시스템코딩테스트/코드트리_Java 2024. 8. 4. 21:18
문제 : 냉방 시스템 어려운 알고리즘이 들어가진 않지만 구현 조건이 까다로워서 시간을 많이 쓴 문제이다. 코드는 아래와 같다import java.io.*;import java.util.*;public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static StringBuilder sb = new StringBuilder(); static int n, m, k, time; static int[][] curCool, nextCool; static boolean[][][] wall; static..
-
[코드트리 조별과제] 산타와 선물 공장 2코딩테스트/코드트리_Java 2024. 7. 27. 23:00
문제 : 산타와 선물 공장 2 2번 기출을 처음 풀어봐서 좀 더 깔끔하게 풀 수 있는 방법이 있어보이는데, 코드가 더러워서 아쉽다.LinkedList를 직접 구현하는 방식으로 풀었다. 코드는 아래와 같다import java.io.*;import java.util.*;public class Main { static class Box { Box prev, next; int idx; } static class Belt { Box head, tail; int cnt = 0; } static StringTokenizer st; static BufferedReader br = new BufferedReader(new InputStre..
-
[코드트리 조별과제] 바이러스 백신코딩테스트/코드트리_Java 2024. 7. 18. 21:06
문제 : 바이러스 백신 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai문제는 아래와 같다N x N 크기의 도시에 병원, 벽, 바이러스가 있고, M개의 병원에 백신을 제공할 수 있다. 백신이 제공된 병원을 시작으로 매 초마다 상하좌우로 인접한 지역 중 벽을 제외한 지역에 백신이 공급되기 때문에 그 자리에 있던 바이러스 제거M개의 병원을 적절히 골라 최대한 빨리 바이러스를 없애고자 함3 ≤ n(전체 크기) ≤ 501 ≤ m(병원의 수) ≤ 10문제를 봤을 때 전체 x개의 병원 중 m개의 병원을 고른다는 점 에서 조합을매 초마다 상하좌우로 인접한 지역에 백신이..