kirinmanDevBlog

[문제 링크] https://www.hackerrank.com/challenges/countingsort1/problem?isFullScreen=true Counting Sort 1 | HackerRank Count the number of times each value appears. www.hackerrank.com public class CountingSort1 { public static void main(String[] args) { List arr = Arrays.asList(1, 1, 3, 2, 1); counting(arr); } public static List counting(List arr) { int[] answer = new int[100]; for (int i = 0; i < 1..

[문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr public class Quiz05 { public static void main(String[] args) { String[] genres = {"classic", "pop", "rock", "classic", "rock", "metal", "jazz"}; int[] plays = {1000, 600, 300, 1000, 500, 1000, 700}; hashing(genres, ..

[문제 링크] https://www.hackerrank.com/challenges/quicksort1/problem?isFullScreen=true Quicksort 1 - Partition | HackerRank Perform the first step of Quicksort: partitioning an array. www.hackerrank.com public class QuickSort1Partition { public static void main(String[] args) { List arr = Arrays.asList(4, 5, 3, 7, 2); Listanswer = quickSort(arr); output(answer); } public static List quickSort(List a..

[문제 링크] https://www.hackerrank.com/challenges/correctness-invariant/problem package hackerRank; import java.util.Scanner; public class CorrectnessAndTheLoopInvariant { public static void main(String[] args) { Scanner in = new Scanner(System.in); //사용자로부터 값을 입력받는 스캐너 쓸거다 int numElements = in.nextInt(); //문제의 조건임. 처음에는 배열의 크기를 입력받음 int[] array = new int[numElements]; // 입력받은 크기를 사용해서 문제풀이에 사용할 배열 ..

[문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/42577 import java.util.Arrays; import java.util.HashSet; class Solution { public boolean solution(String[] phone_book) { HashSet set = new HashSet(Arrays.asList(phone_book)); boolean answer = true; for (String phoneNumber : phone_book) { for (int i = 1; i < phoneNumber.length(); i++) { if (set.contains(phoneNumber.substring(0, i))..

[문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/42578 import java.util.*; class Solution { public int solution(String[][] clothes) { HashMap hashMap = new HashMap(); for (String[] cloth : clothes) { //만약 해시에 키가 없으면 1개로 카운트 해서 추가 if (!hashMap.containsKey(cloth[1])) { hashMap.put(cloth[1], 1); //해시에 키가 존재하면 이전 카운트에 1 추가 } else if (hashMap.containsKey(cloth[1])) { hashMap.put(clot..

실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라. 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로..

문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 n은 2 이상 100,000 이하인 자연수입니다. 입출력 예 n return 3 2 5 5 입출력 예 설명 피보나치수는 0번째부터 0, 1, 1, 2, 3, ..

이번에는 나름 레벨업을 해 보고자 stream을 적극 사용하고자 하였다. 먼저 접근 전략은 1. 최저로 맞힌 갯수 는 0의 여부와는 상관없으니, 기존에 있는 숫자들로 계산한다. 2. 최고로 맞힌 갯수는 0이 무조건 맞는 숫자인 경우라고 생각하면 되니까, 최저 등수에 0의 갯수를 더해준다. 3. 7에서 맞힌 갯수를 빼면 등수가 나오는데 다 틀린 경우, 즉 맞힌 갯수가 0이어서 7이 될때도 6등이 되어야 하니 이 부분만 따로 예외 처리를 해 준다. stream을 0의 갯수를 찾을 때 사용해 봤는데, 확실히 for문 쓰는 것 보다야 코드가 간결해 지는 것 같다. 먼저 0의 갯수를 cnt라고 하고, lottos를 리스트로 변환한다. 그리고 lottos와 win_nums를 비교해서 같은 숫자가 있는지를 보는 것이..

Arrays.copyOfRange로 쉽게 구할 수도 있는데, arrays패키지를 안쓴다고 하면 이렇게 할 수도 있었다 int[] answer = new int[(num2 -num1) + 1]; for (int i = num1; num1 = i; i++){ answer[i-num1] = numbers[i]; }