목록분류 전체보기 (303)

매일 조금씩

프로그래머스 level2 : 두 원 사이의 정수 쌍 - Java

x와 y가 정수여야하기때문에 올림, 내림 함수를 사용하면 아주 쉽게 풀어낼 수 있다. import java.util.*; class Solution { public long solution(int r1, int r2) { long answer = 0; for(int x = 1; x
알고리즘 2023. 6. 6. 13:03
프로그래머스 level2 : 요격 시스템 - Java

스케줄링 문제와 매우 유사. 스케줄링 문제와 비슷하게 끝나는 시간을 기준으로 오름차순을 하고 반복문을 통해서 하나씩 시작점, 종점에 포함되는지 비교하면됨. Arrays.sort(targets, (o1, o2) -> { if(o1[1] == o2[1]) return o1[0] - o2[0]; return o1[1] - o2[1]; }); 위 코드로 종점을 오름차순 정렬. import java.util.*; class Solution { public int solution(int[][] targets) { int answer = 0; Arrays.sort(targets, (o1, o2) -> { if(o1[1] == o2[1]) return o1[0] - o2[0]; return o1[1] - o2[1]; ..
알고리즘 2023. 6. 6. 00:41
프로그래머스 level1 : 기사단원의 무기 - Java

약수의 갯수를 구하는 문제. 제곱을 사용하면 시간 감축 가능. class Solution { public int solution(int number, int limit, int power) { int answer = 0; for(int kisa = 1; kisa limit ? power : yaksu; } return answer; } }
알고리즘 2023. 6. 5. 22:36
프로그래머스 level1 : 명예의 전당(1) - Java

1. ArrayList 사용 내림차순 정렬 기본이 오름차순 정렬이라서 내림차순 정렬하려면 Collections.reverseOrder() 써야함. import java.util.*; class Solution { public int[] solution(int k, int[] score) { int[] answer = new int[score.length]; List sorting = new ArrayList(); for(int i = 0; i < score.length; i++){ sorting.add(score[i]); Collections.sort(sorting, Collections.reverseOrder()); if(sorting.size() < k) answer[i] = sorting.get(s..
알고리즘 2023. 6. 5. 21:45
프로그래머스 level1 : 문자열 나누기 - Java

1. String[] 으로 만들어서 x와 비교, xcnt, noxcnt 같아지면 answer++ class Solution { public int solution(String s) { int answer = 0; int xcnt = 0; int noxcnt = 0; String[] c = s.split(""); String x = c[0]; int xidx = 0; for(int i = 0; i < c.length; i++){ if(xcnt == 0){ xidx = i; x = c[i]; } if(x.equals(c[i])){ xcnt++; }else{ noxcnt++; } if(xcnt == noxcnt){ answer++; xcnt = 0; noxcnt = 0; } } if(xcnt != noxcnt..
알고리즘 2023. 6. 5. 21:08
프로그래머스 level1 : 가장 가까운 같은 글자 - Java

for문으로 계속 돌려서 풀수도 있고 Map에 글자랑 인덱스 저장해두고 있는지 없는지 찾으면서 할수도 있음. class Solution { public int[] solution(String s) { int[] answer = new int[s.length()]; String[] ss = s.split(""); for(int i = 0; i = 0; j--){ if(ss[i].equals(ss[j])){ answer[i] = i-j; flag = true; break; } } if(!flag) answer[i] = -1; } } ret..
알고리즘 2023. 6. 2. 19:06
이전 Prev 1 ··· 9 10 11 12 13 14 15 ··· 51 Next 다음