지구정복

-문제 https://www.acmicpc.net/problem/2667 -자바(bfs) 아래 접은글 코드는 왜 안되는지 모르겠음.... 반례를 못찾겠다 더보기 package bfs_dfs; import java.awt.Point; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; public class Apart1 { private static int n;//지도의 크기 private stat..

-문제 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net -자바 package implementation; import java.util.ArrayList; public class SelfNumber1 { private static ArrayList arr = new ArrayList(10000); private static int num; private static int tmp; public ..

-문제 https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net -자바 package implementation; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Camping1 { private static int l, p, v; public st..

-문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr -자바 class Solution { public int solution(int[] numbers, int target) { int answer = 0; answer = dfs(numbers, target, numbers[0], 1) + dfs(numbers, target, -numbers[0], 1); return answer; } public int dfs(int[] numbers, ..