Say

각 알파벳을 만들기 위한 상하 조작 최소 횟수 구하기A → B → ... → Z: 위로 i번 (총 26자)A → Z는 아래로 1번이 더 빠름Math.min(char - 'A', 'Z' - char + 1)좌우 이동 최솟값 찾기왼쪽/오른쪽으로 이동하며 커서를 움직여야 함중간에 "A"가 연속될 경우 건너뛰는 전략이 필요기본은 오른쪽으로 name.length() - 1번 이동A가 연속될 경우 뒤로 갔다가 다시 가는 방식이 더 짧을 수 있음➤ Greedy하게 모든 지점에서 연속된 A를 고려하며 최단 이동 계산class Solution { public int solution(String name) { int answer = 0; int length = name.length(); ..

날짜 계산할 때 100말고 100.0 으로 해서 정수형 나눗셈 말고 double형 나눗셈 계산하도록 하기 import java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { ArrayList a = new ArrayList(); int n = progresses.length; int day = (int)Math.ceil((100.0-progresses[0])/speeds[0]); int cnt = 1; for(int i=1; i= secondDay){ cnt++; } ..

HashMap를 사용해서 이름별 등장 횟수를 저장.participant에서 이름을 모두 +1 하고,completion에서 이름을 -1함.마지막에 value가 1로 남은 사람이 완주 못한 사람*동명이인 조건때문에 이분 탐색은 적절치 Ximport java.util.*;class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; // 완주하지 못한 선수의 이름 HashMap h = new HashMap(); for(String name : participant){ h.put(name, h.getOrDefau..

import java.util.*;class Solution { Set numberSet = new HashSet(); public int solution(String numbers) { boolean[] visited = new boolean[numbers.length()]; dfs("", numbers, visited); int count = 0; for (int num : numberSet) { if (isPrime(num)) count++; } return count; } // 모든 순열 생성 void dfs(String current, String..

탐험 시작할 때 필요한 최소 필요 피로도탐험 마쳤을 때 소모되는 소모 피로도현재 피로도 k class Solution { static boolean[] visited; static int answer = -1; // 탐험할 수 있는 최대 던전 수 public int solution(int k, int[][] dungeons) { visited = new boolean[dungeons.length]; dfs(0, k, dungeons); return answer; } static void dfs(int depth, int k, int[][] dungeons){ answer ..