Algorithm/Programmers
-
[Programmers] 광물 캐기 / ⭕Algorithm/Programmers 2024. 7. 8. 23:51
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (1시간 16분 45초 / 백트래킹)import java.util.*;class Solution { static ArrayList tools = new ArrayList(); static boolean[] visited; static int tool_cnt; static int answer = Integer.MAX_VALUE; public int solution(int[] picks, String[] minerals) { // 곡괭이 수 COUNT f..
-
[Programmers] 과제 진행하기 / ⭕Algorithm/Programmers 2024. 7. 5. 22:29
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (2시간 19분 57초 / 구현)import java.util.*;class Solution { static class Node { String name; String start; int playtime; public Node(String name, String start, int playtime) { this.name = name; this.start = start; this.pla..
-
[Programmers] 연속된 부분 수열의 합 / ⭕Algorithm/Programmers 2024. 7. 4. 10:01
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (34분 26초)class Solution { public int[] solution(int[] sequence, int k) { int[] answer = new int[2]; int sum = 0; int end = 0; int len = Integer.MAX_VALUE; for(int start = 0; start end - start) { answer[0] = start; ..
-
[Programmers] 두 원 사이의 정수 쌍 / ⭕Algorithm/Programmers 2024. 7. 2. 11:38
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출코드 (1시간 11분 24초)class Solution { public long solution(int r1, int r2) { long answer = 0; // X축을 기준 for(int i = 1; i 2. 실패코드class Solution { public long solution(int r1, int r2) { long answer = 0; int[] memo = new int[1000001]; memo[0] ..
-
[Programmers] [PCCP 기출문제] 2번 / 석유 시추 / ⭕Algorithm/Programmers 2024. 7. 1. 11:36
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드(1시간 28분 35초)import java.util.*;class Solution { static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; static boolean[][] visited; static int index = 2; public int solution(int[][] land) { int answer = 0; ArrayList area = new ArrayList(..
-
[Programmers] [PCCP 기출문제] 1번 / 붕대 감기 / ⭕Algorithm/Programmers 2024. 6. 30. 23:26
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드class Solution { public int solution(int[] bandage, int health, int[][] attacks) { int answer = health; int length = attacks.length - 1; int sec = 1; int idx = 0; int skill = 0; // 몬스터의 마지막 공격 시간까지 while(sec health) { ..