목록알고리즘 (5)
개발합니다
https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr [답] import java.util.ArrayList; public class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; ArrayList basket = new ArrayList(); //1 -> board[0][0], [1][0], [2][0] ... 탐색 //5 -> board[0][4]..
https://programmers.co.kr/learn/courses/30/lessons/81301?language=java 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr [답] import java.util.HashMap; import java.util.Map.Entry; public class Solution { public int solution(String s) { int answer = 0; HashMap hm = new HashMap(); String arr[] = {"zero", "..
https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr [답] import java.util.Arrays; public class Solution { public boolean solution(String[] phone_book) { //startsWith : 문자열이 지정된 문자로 시작하는지 여부를 확인하는 메서드 //endsWith : 문자열이 지정된 문자로 끝나는지 여부를 확인하는 메서드 boolean an..
https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr [답] import java.util.HashMap; import java.util.Map.Entry; public class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; //Map : key, value 값으로..
A(n) = A(n-1) + A(n-2) 을 만족하는 피보나치 수열을 출력. ex. 1 1 2 3 5 8 13 21 34 . . . [답] public class Fibonacci { public static void main(String[] args) { int []number = new int[100]; number[0] = 1; number[1] = 1; for (int i = 0; i < number.length-2; i++) { number[i+2] = number[i] + number[i+1]; } for (int i = 0; i < 10; i++) { System.out.print(number[i] + " "); } } } [풀이] 배열, for문 사용 첫번째 항과 두번째 항을 1로 초기화 ..