본문 바로가기

Java69

[Java] 프로그래머스 [Level-3] 단속카메라 import java.util.*; public class Solution { // 단속카메라 public static boolean intersactionCheck(int[] A, int[] B) { // 배열 A와 B가 교집합을 갖는지 확인 int startA = A[0]; int endA = A[1]; int startB = B[0]; int endB = B[1]; int startPoint = 0; int endPoint = 0; startPoint = startA 2022. 11. 28.
[Java] 프로그래머스 [Level-2] 멀리 뛰기 public class Solution { // 멀리 뛰기 // 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. // 칸의 수 n이 주어질 때 끝에 도달하는 방법이 몇 가지인지 알아내, 1234567로 나눈 나머지를 리턴하는 함수 solution을 완성하세요 static int[] dpArr = {}; // solve 함수는 solve(n) == solve(n - 1) + solve(n - 2) 조건을 만족한다. // 구하고자 하는 값이 solve(n) % 1234567 이고 // (A + B) % C => ((A % C) + (B % C)) % C 이므로 // (solve(n - 1) + solve(n - 2)) % 1234567 => ((solve(n -.. 2022. 11. 28.
[Java] 프로그래머스 [자비스앤빌런즈 2022 코딩테스트] 선거 import java.util.HashMap; public class Solution { public static int[] solution(int[][] orders) { int[] answer = {}; int studentCnt = orders.length; // 5 int tempCnt = 0; // 후보의 현재 특표 수를 담을 임시 변수 HashMap nomineeHm; // 후보 번호 : 득표 수 담을 해시맵 HashMap dropHm = new HashMap(); // 탈락한 후보 번호 담을 해시맵 int halfNum = 0; // 반수 answer = new int[2]; // 회차, 후보 번호 if (studentCnt % 2 == 0) { halfNum = studentCnt / 2;.. 2022. 11. 28.
[Java] 프로그래머스 [Level-2] 올바른 괄호 import java.util.LinkedList; import java.util.Queue; public class Solution { // 올바른 괄호 static boolean solution(String s) { boolean answer = true; char tempChar; Queue q = new LinkedList(); for (int i = 0; i < s.length(); i++) { tempChar = s.charAt(i); if (tempChar == '(') { // '('라면 q.offer(tempChar); // 큐에 넣기 } else { // ')'라면 if (q.isEmpty()) { // 이 시점에 큐가 비어있는 상태라면 짝이 맞지 않는 것이므로 answer = fals.. 2022. 11. 28.
[Java] 프로그래머스 [Level-2] 구명보트 import java.util.Arrays; public class Solution { // 구명보트 public static int solution(int[] people, int limit) { int answer = 0; Arrays.sort(people); // 50, 50, 70, 80 int maxWeightIndex = people.length - 1; // 구조되지 않은 사람 중 가장 무거운 무게를 가진 사람의 인덱스 int minWeightIndex = 0; // 구조되지 않은 사람 중 가장 가벼운 무게를 가진 사람의 인덱스 for (int i = maxWeightIndex; i >= 0; i--) { // 구조되지 않은 사람 중 가장 무거운 무게를 가진 사람부터 순서대로 구조 answe.. 2022. 11. 27.
[Java] 프로그래머스 [Level-4] 행렬과 연산 import java.util.ArrayDeque; import java.util.Deque; public class Solution { // 행렬과 연산 // Deque 자료구조에서 // add(A) + peek(B) or remove(B)가 있을 때 // (A)와 (B)는 First 또는 Last // (A)와 (B)가 같다면 스택(Stack)처럼 동작 // (A)와 (B)가 다르다면 큐(Queue)처럼 동작 // addFirst로 쌓고 있는 구조에서 제일 앞에 원소를 추가하고 싶다면 addLast로 추가 // addLast로 쌓고 있는 구조에서 제일 앞에 원소를 추가하고 싶다면 addFirst로 추가 static int r = 0; // rc의 행 수 static int c = 0; // rc의 열.. 2022. 11. 27.

티스토리툴바