본문 바로가기

Java66

[Java] 프로그래머스 [TEST] ID Recommendation import java.util.HashMap; import java.util.HashSet; public class Solution { // 아이디 추천 // S(3 ~ 6 길이 영 소문자) + N(0 ~ 6 길이 숫자) 조합의 아이디를 추천한다. public static String solution(String[] registered_list, String new_id) { // 등록된 아이디 배열, 신규 아이디 String answer = ""; int registeredStrEndIdx = 0; // 등록된 아이디의 S + N 조합에서 S의 마지막 인덱스를 담을 변수 int newStrEndIdx = 0; // 신규 아이디의 S + N 조합에서 S의 마지막 인덱스를 담을 변수 String tempS.. 2022. 11. 28.
[Java] 프로그래머스 [TEST] Anagram import java.util.*; public class Solution { // 애너그램 관계 public static int solution(int[] arr) { int answer = 0; String tempStr = ""; HashSet hs = new HashSet(); // HashSet 사용 //HashMap hm = new HashMap(); // HashMap 사용 for (int i = 0; i < arr.length; i++) { char[] charArr = Integer.toString(arr[i]).toCharArray(); Arrays.sort(charArr); // 오름차순 정렬 tempStr = new String(charArr); // 문자열 생성 if (!hs.co.. 2022. 11. 28.
[Java] 프로그래머스 [Level-3] 등굣길 public class Solution { // 등굣길 static int[][] dp = {}; public static int solution(int m, int n, int[][] puddles) { int answer = 0; dp = new int [n][m]; // n행 m열 dp[0][0] = 1; // 집 for (int[] puddle : puddles) { dp[puddle[1] - 1][puddle[0] - 1] = -1; // 웅덩이 -1로 } for (int i = 0; i < n; i++) { // 행 for (int j = 0; j < m; j++) { // 열 if (dp[i][j] == -1) { // 웅덩이라면 dp[i][j] = 0; // 0으로 값 변경 후 contin.. 2022. 11. 28.
[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.