전체 글
-
[Programmers] 순위 검색 / ⭕Algorithm/Programmers 2024. 10. 8. 16:16
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (3시간 20분 45초 / 맵, 정렬, 이분탐색)import java.util.*;class Solution { static String[] lang = {"cpp", "java", "python"}; static String[] role = {"backend", "frontend"}; static String[] career = {"junior", "senior"}; static String[] dish = {"chicken", "pizza"}; static Map> ..
-
[Programmers] 거리두기 확인하기 / ⭕Algorithm/Programmers 2024. 10. 8. 16:12
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (1시간 20분 14초 / 구현)import java.util.*;class Solution { public int[] solution(String[][] places) { int[] answer = new int[5]; Arrays.fill(answer, 1); for(int i = 0; i 4 || ny 4) { continue; } if(plac..
-
[Programmers] 주차 요금 계산 / ⭕Algorithm/Programmers 2024. 10. 7. 15:45
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (1시간 20분 30초 / 정렬, 구현)import java.util.*;class Solution { public int[] solution(int[] fees, String[] records) { ArrayList ans = new ArrayList(); Map map = new HashMap(); // 정렬 Arrays.sort(records, (o1, o2) -> { String[] os1 = o1.s..
-
[Programmers] 롤케이크 자르기 / ❌Algorithm/Programmers 2024. 10. 7. 11:28
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (1시간 5분 20초 / 맵)import java.util.*;class Solution { public int solution(int[] topping) { int answer = 0; HashMap m1 = new HashMap(); HashMap m2 = new HashMap(); m1.put(topping[0], 0); for(int i = 1; i 2. 구현 로직Map 2개를 만들고 map1..
-
[Programmers] 두 큐 합 같게 만들기 / ⭕Algorithm/Programmers 2024. 10. 7. 10:19
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (40분 49초 / 큐)import java.util.*;class Solution { public int solution(int[] queue1, int[] queue2) { int answer = 0; ArrayDeque q1 = new ArrayDeque(); ArrayDeque q2 = new ArrayDeque(); long tq1 = 0; long tq2 = 0; boolean isValid = false;..
-
[Programmers] 할인 행사 / ⭕Algorithm/Programmers 2024. 10. 6. 15:28
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (7분 00초 / 맵)import java.util.*;class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; Map m = new HashMap(); for(int i = 0; i (); for(int j = 0; j 2. 구현 로직10일 연속으로 일치할 경우에 회원가입을 하므로 disco..
-
[Programmers] 택배상자 / ⭕Algorithm/Programmers 2024. 10. 6. 13:59
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (23분 20초 / 스택)import java.util.*;class Solution { public int solution(int[] order) { int answer = 0; ArrayDeque dq = new ArrayDeque(); int num = 1; int idx = 0; while(idx 2. 구현 로직order를 앞에서부터 하나씩 탐색만약, order[idx] > num이라면 스택에 삽입 / num 증가만약,..
-
[Programmers] 우박수열 정적분 / ⭕Algorithm/Programmers 2024. 10. 6. 11:03
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (50분 37초 / 구현)import java.util.*;class Solution { static ArrayList arr = new ArrayList(); static double[] size; public double[] solution(int k, int[][] ranges) { double[] answer = new double[ranges.length]; collatz(k); size = new double[arr.size(..