Home

문제풀기 : [백준14888 톱니바퀴] import java.io.*; public class Main14888_연산끼워넣기 { static int N; static int[] numbers, opers; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine().trim()); numbers = new ...

문제풀기 : [백준15683 감시] package sw; import java.io.*; import java.util.*; public class Main15683_감시 { static int N,M; static int[][] map; static List<Pos> list; static int[][] visit; static int[][] dir = {{0,1},{1,0},{0,-1},{-1,0}}; static int[][][] cam = {{}, // 카메라 방향설정 {{0},{1},{2},{3}}, {{0,2},{1,3}}, {{0,1},{1,2},{2...

이 문제는 주어진 조건을 그대로 구현하였습니다. 진행과정은 다음과 같습니다. 행(R)과 열(C)의 갯수를 받아서, 조건에 맞는 정렬을 해줍니다. 이때, 정렬된 최대 size를 찾아서 새로운 배열을 만들어주고, 정렬된 값을 넣어줍니다. 문제풀기 : [백준17140 - 이차원 배열과 연산] import java.io.*; import java.util.*; public class Main { static int r, c, k; static int[][] map; public static void main(String[] args) throws IOException { Buffer...

문제풀기 : [백준17779 - 게리맨더링2] import java.io.*; import java.util.*; public class Main { static int r, c, k; static int[][] map; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().trim().split(" "); r = Integer.parseInt(input...

이 문제는 조건이 많아서 까다로웠습니다. BFS로 풀었으며, 우선순위 큐를 사용하여 아기상어가 물고기를 우선적으로 먹을 수 있도록 하였습니다. 문제풀기 - [백준16236 아기상어] import java.io.*; import java.util.*; public class Main16236_아기상어 { static int N, res, size = 2, bite; // 아기상어의 크기 2 초기 static int[][] dir = {{-1,0},{0,-1},{0,1},{1,0}}; static int[][] map; static boolean check(int x, int y) { if(x&...

낚시왕 문제는 2019 상반기 공채 문제로, 일반 구현 문제이다. 문제풀기 - [백준17143 낚시왕] 상어에 대한 정보를 2차 배열에 넣고, 상태변이로 문제를 풀었으며, 각 상어의 속도 시간을 S(속도) % (Depth or Width - 1)*2 식으로 단축 시킬 수 있다. import java.io.*; import java.util.*; public class Main17143_낚시왕 { static int R,C,M; static int[][] dir = {{0,0},{-1,0},{1,0},{0,1},{0,-1}}; // 0,1위,2아래,3오른,4왼 static int[][] map,...

스프링이 가지고있는 가장 기본적인 역할, DI 와 IoC Container 에 대해 설명합니다. DI (Dependency Injection) DI란 간단히 부품 조립이라고 할 수 있으며, 종속성 주입의 의미를 가지고 있습니다 프로그램을 객체지향으로 만들게 될 경우에는 객체들의 조립관계를 통해 만들어 진다. 다음과 같은 두가지 형태로 구성할 수 있습니다. Composition has a ( 일체형 ) class A { private B b; public A(){ b = new B(); } } “A가 B를 일체형으로 부품을 가졌다”라고 할 수 있으며, 부품은 dependency ( 종속성, ...

이 문제는 나올 수 있는 테트로미노 19개의 모양을 배열로 만들어 Brute force로 풀었다. package sw; import java.io.*; public class Main14500_테트로미노 { static int N,M; static int[][] map; static int[][][] tetm = { {{0,0},{0,1},{0,2},{0,3}},{{0,0},{1,0},{2,0},{3,0}}, {{0,0},{1,0},{0,1},{1,1}},{{0,0},{1,0},{2,0},{2,1}}, {{0,0},{1,0},{1,-1},{1,-2}},{{0,0},{0,1},{1,1}...