프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { // 각 석유 덩어리의 번호와 석유 양이 key, value Map map = new HashMap(); // oilNum = 오일 덩어리마다 매기는 수 // oilAmont = 해당 오일 덩어리의 오일 총 칸의 수 int oilNum=1, oilAmount, N, M; boolean[][] visited; int[] dx = {0, 0, 1, -1}; int[] dy = {1, -1, 0, 0}; void dfs(int x, int y, in..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(int[] bandage, int health, int[][] attacks) { int answer = 0; int castTime = bandage[0]; int healPerSec = bandage[1]; int lastHeal = bandage[2]; int maxHealth = health; int attackLimit = attacks.length; int time = 0; // 시간 int curAttackIndex = 0; // ..

3182번: 한동이는 공부가 하기 싫어! H-ALGO 회원인 한동이는 공부하는것을 좋아하지 않는다. 하지만 약삭빠르게도 한동이는 공부도 하지 않으면서 어려운 시험을 통과하고 싶어한다. 그러던 와중 어느 날, 한동이의 동기가 한동이에 www.acmicpc.net package 백준.자바.한동이는공부가하기싫어_3182; import java.io.*; import java.util.*; public class Main { private int[] arr; private boolean[] visited; private int count; private void dfs(int x){ visited[x] = true; if(!visited[arr[x]]){ dfs(arr[x]); } count++; } publi..

2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net package 백준.자바.피보나치수2_2748; import java.io.*; import java.util.*; public class Main { private long[] dp; private long fibonacci(int x){ if(dp[x] == -1) return dp[x] = fibonacci(x-2) + fibonacci(x-1); return dp[x]; } public void solution() th..

20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net package 백준.자바.마법사상어와토네이도_20057; import java.io.*; import java.util.*; public class Main { private int[][] windX = {{1, -1, 2, 1, -1, -2, 1, -1, 0, 0}, {0, 0, 1, 1, 1, 1, 2, 2, 3, 1}, {1, -1, 2, 1, -1,-2, 1,-1, 0, 0},{0, 0, -1, -1, -1, -1, -2, ..

1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net package 백준.자바.벡터매칭_1007; import java.io.*; import java.util.*; public class Main { private boolean[] visited; private int n; List v; private double result; private void dfs(int index, int count){ if(count == 0) result = Math.min(result, getVector()); else..

1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net package 백준.자바.도서관_1461; import java.io.*; import java.util.*; public class Main { private int N, M; public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.rea..

1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net package 백준.자바.소수의연속합_1644; import java.io.*; import java.util.*; public class Main { public void solution() throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if(n==1) { System.out.println(0); return; } boolean[] isPrime = new boolean[n+1]; Arrays.fill(isPrime, true); isPrime[0] = isPrime[1] = false;..

1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net package 백준.자바.네트워크연결_1922; import java.io.*; import java.util.*; public class Main { class Node{ int s; int e; int dist; public Node(int s, int e, int dist) { this.s = s; this.e = e; this.dist = dist; } } private int[] parent; void union(int a, int b){ int x = find(a); int y = find(b); if(x != y){ parent[y]= x..

11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net package 백준.자바.최소비용구하기2_11779; import java.io.*; import java.util.*; import java.util.concurrent.LinkedTransferQueue; public class Main { StringBuilder sb = new StringBuilder(); private int V, E, start, end; private int[] visit; private List gr..