전체 글(131)
-
프로그래머스 - DFS - 네트워크
programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr public class 네트워크 { public static void main(String[] args) { 네트워크 o = new 네트워크(); System.out.println(o.solution(3, new int[][]{{1, 1, 0}, {1, 1, 0}, {0, 0, 1}})); } private boolean[] isVisit; private int[][] ..
2021.03.15 -
프로그래머스 - DFS - 타겟 넘버
programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr import java.util.Stack; public class 타겟_넘버 { public static void main(String[] args) { 타겟_넘버 o = new 타겟_넘버(); System.out.println(o.solution(new int[]{1,1,1,1,1}, 3)); } private stati..
2021.03.15 -
백준 - 1012 - 유기농 배추
www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net import java.util.ArrayDeque; import java.util.Deque; import java.util.Scanner; /** * 백준 1012 * 입력값 * M: 밭 가로 * N: 밭 세로 * K: 배추수 * X,Y: 배추 위치 */ public class 유기농_배추 { private static int[][] direction = new int[][]{{0,-1},{1,0},{0,1},{-1,0}..
2021.03.15 -
프로그래머스 - 완전탐색 - 카펫
programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr import java.util.Arrays; public class 카펫 { public static void main(String[] args) { 카펫 o = new 카펫(); System.out.println(Arrays.toString(o.solution(10, 2))); } public int[] solution(int brown, int yellow) { int..
2021.03.12 -
프로그래머스 - 완전탐색 - 소수 찾기
programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr import java.util.HashSet; import java.util.Set; public class 소수_찾기 { public static void main(String[] args) { 소수_찾기 o = new 소수_찾기(); System.out.println(o.solution("17")); } public int solution(String num..
2021.03.11 -
백준 - 14888 - 연산자 끼워넣기
www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net import java.util.*; /** * 백준 14888 */ public class 연산자_끼워넣기 { private static int min = Integer.MAX_VALUE; private static int max = Integer.MIN_VALUE; private static int[] countOperators; private stati..
2021.03.10