반응형 알고리즘39 프로그래머스 로또의 최고 순위와 최저 순위 자바 java 풀이 배열에서 2가지 값들을 찾아야 한다 1. 당첨 번호와 구매한 번호를 비교하여 같은 번호의 총 개수 2. 구매한 번호의 0의 총 개수 두 배열에서 같은 번호를 찾는 방법으론 2중 for문을 이용해서 완전 탐색을 통해서 찾아냈다 같은 번호의 총개수로 로또의 최저 순위를 알 수 있고 같은 번호의 총 개수, 구매한 번호 0의 총 개수를 더해서 로또의 최고 순위를 알아낼 수 있다 순위 표시를 위해서 함수를 따로 만들어서 처리하였다 코드 class Solution { public int[] solution(int[] lottos, int[] win_nums) { int matchCount = 0; int zeroCount = 0; int topRank = 0; int lowestRank = 0; for (in.. 2021. 6. 11. 프로그래머스 내적 자바 java 풀이 a, b의 배열의 길이가 같기 때문에 for 문으로 두개의 배열의 값을 더해주고 출력해주면 해결 코드 public int solution(int[] a, int[] b) { int dotProduct = 0; for (int i = 0; i < a.length; i++) { dotProduct += a[i] * b[i]; } //System.out.println(dotProduct); return dotProduct; } 출처 https://programmers.co.kr/learn/courses/30/lessons/70128 2021. 6. 3. 프로그래머스 3진법 뒤집기 자바 java 풀이 10진법 수를 3진법으로 바꾸고 3진법 수를 반전시키고 반전시킨 3진법 수를 10진법으로 바꾸는 것으로 순서대로 해결합니다 while문을 통해서 3으로 계속 나눠서 3진법 문자열을 만들어 줍니다 while (n != 0) { base3 = (n % 3) + base3; n /= 3; } 3진법 반전하는 것은 StringBuilder 클래스와 reverse() 함수를 이용해서 문자열을 반전시켜서 해결합니다 StringBuilder sb = new StringBuilder(); base3 = sb.append(base3).reverse().toString(); 반전된 3진법을 다시 10진법으로 바꾸는 건 Integer.parseInt() 함수를 이용해서 해결합니다 answer = Integer.pars.. 2021. 4. 26. 프로그래머스 두 개 뽑아서 더하기 자바 java 풀이 정수 배열에 서로 다른 인덱스의 값 두 개끼리 더해서 만들 수 있는 모든 경우의 수를 찾는 것입니다 2중 for문으로 완전탐색을 통해서 모든 경우의 수를 찾아냅니다 TreeSet 클래스를 이용해서 더한 값의 중복을 제거, 오름차순으로 정렬을 합니다 코드 import java.util.Iterator; import java.util.TreeSet; class Solution { public int[] solution(int[] numbers) { int[] answer; TreeSet arr = new TreeSet(); int idx = 0; for (int i = 0; i < numbers.length - 1; i++) { for (int j = i + 1; j < numbers.length; j.. 2021. 4. 26. 프로그래머스 음양 더하기 자바 java 풀이 signs의 해당 인덱스 값이 true 일 경우 absolutes 값이 +양수 false일 경우 absolutes 값이 -음수로 총합을 더하면 된다 예를 들어 테스트 케이스 값인 [4,7,12] [true, false, true]이라면 +4, -7, +12가 됨으로 총합은 9가 된다 for문과 if문을 이용하여 해결을 할 수 있다 코드 class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; for (int i = 0; i < signs.length; i++) { if (signs[i]) { answer += absolutes[i]; } else { answer -= absolutes[i]; } }.. 2021. 4. 23. 프로그래머스 크레인 인형뽑기 게임 자바 java 풀이 테스트 케이스 board 배열을 시각화하면 이렇게 구성이 된다 테스트 케이스의 moves 배열 순서로 인형을 뽑는 것을 시각화해보았다 크게 3가지 기능을 만들어야 한다 1. 인형을 뽑는(찾는) 기능 2. 바구니에 인형을 넣는 기능 3. 바구니에 연속되어 쌓인 인형을 지우고 계산하는 기능 1. 인형을 뽑는(찾는) 기능 for문으로 배열에 board[?][moves] ?의 값을 탐색하며 배열의 값 중에 0이 아닌 먼저 나오는 값을 뽑는다 2. 바구니에 인형을 넣는 기능 먼저 바구니는 stack 클래스를 이용해서 간단하게 구현하고 push를 통해 해당 값을 넣어주고 해당 배열 값에 0을 입력하고 break를 통해 다음 for문으로 넘어간다 3. 바구니에 연속되어 쌓인 인형을 지우고 계산하는 기능 뽑은 인.. 2021. 4. 23. 이전 1 2 3 4 5 ··· 7 다음 반응형
