프로그래머스
-
프로그래머스 - 포켓몬 [자바]Algorithms/- 프로그래머스 2022. 1. 31. 01:38
문제 링크 : 폰켓몬 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 정답 import java.util.*; class Solution { public int solution(int[] nums) { int answer = 0; /* n -> n/2 선택 종류에 따라 번호 최대한 다양한 폰켓몬(숫자) 가장 많은 번호의 개수 return */ int pick = nums.length / 2; //nums가 항상 짝수 //set을 이용하면 중복을 제거할 수 있다. Set numsSet = new HashSe..
-
프로그래머스 - 체육복 [자바]Algorithms/- 프로그래머스 2022. 1. 30. 22:44
문제 링크 : 체육복 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 정답 import java.util.*; import java.util.stream.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { /* 체격순 번호의 앞 뒤만 가능 e.g. 53 하나 차이만 가능 최대한 많은 학생 전체 학생 수 : n 도난당한 학생 번호 : lost 여벌 학생 번호 : reserve */ int finalLost = lost.length..
-
프로그래머스 - 소수 만들기 [자바]Algorithms/- 프로그래머스 2022. 1. 30. 22:40
문제 링크 : 소수 만들기 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 정답 import java.util.*; import java.lang.*; class Solution { public int solution(int[] nums) { int count = 0; //3개의 수를 더했을 때 소수가 되는 경우의 수 //3개를 골라 소수가 되는 경우의 수 int length = nums.length; int number = 0; for(int i=0; i
-
프로그래머스 - 음양 더하기 [자바]Algorithms/- 프로그래머스 2022. 1. 30. 22:36
문제 링크 : 음양 더하기 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr 정답 class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; int length = absolutes.length; for(int i = 0; i
-
프로그래머스 - 숫자 문자열과 영단어 [자바]Algorithms/- 프로그래머스 2022. 1. 30. 22:06
문제 링크 : 숫자 문자열과 영단어 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 정답 import java.util.*; class Solution { public int solution(String s) { int answer = 0; Map numberMap = new HashMap(); numberMap.put("zero", 0); numberMap.put("one", 1); numberMap.put("two", 2); numberMap.put("three", 3); numberMap.pu..
-
프로그래머스 - 모의고사 [자바]Algorithms/- 프로그래머스 2022. 1. 30. 21:20
문제 링크 : 모의고사 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 정답 import java.util.*; class Solution { public int[] solution(int[] answers) { /* pickArr1 1,2,3,4,5 pickArr2 2,1,2,3,2,4,2,5 pickArr3 3,3,1,1,2,2,4,4,5,5 */ int[] pickArr1 = {1,2,3,4,5}; //5 int[] pickArr2 = {2,1,2,3,2,4,2,5}; //8 int[] pickArr3 ..
-
프로그래머스 - 네트워크 [자바]Algorithms/- 프로그래머스 2022. 1. 30. 18:15
문제 링크 : 네트워크 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 정답(Solution) - 20220209 다시 풀이 class Solution { public int solution(int n, int[][] computers) { int answer = 0; boolean[] v = new boolean[n]; for(int i=0; i