프로그래머스 알고리즘

출제 링크 : 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.*; class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; List boardQue = new ArrayList(); Stack out = new Stack(); for (int i = 0; i < board.length; i++) { Queue dammy = ne..

출제 링크 : programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr import java.util.Stack; class Solution { public int solution(int n) { int answer = 0; Stack temp = new Stack(); while (n >= 3) { temp.add(n % 3); n = n / 3; } temp.add(n); //Sys..

출제 링크 : programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr class Solution { public int[] solution(int[] lottos, int[] win_nums) { int min = 0; int max = 0; int temp = 0; boolean[] check = new boolean[46]; for (int num : lottos) { if (nu..

출제 링크 : programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr class Solution { public int solution(int[] a, int[] b) { int answer = 0; for (int i = 0; i < a.length; i++) { answer += (a[i] * b[i]); } return answer; } }

출제 링크 : programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr import java.util.ArrayList; import java.util.List; class Solution { public int[] solution(int[] arr) { List answer = new ArrayList(); int temp = 99; for (int num : arr) { if (num != temp) ..

출제 링크 : programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr class Solution { public String solution(String s) { String answer = ""; if (s.length() % 2 == 0) { answer = s.substring((s.length() / 2) - 1, (s.length() / 2) + 1); } else { answer ..

java 프로그래머스 [Level 1] _2016년 출제 링크 : programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr class Solution { static int[] bArray = { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; static String[] answerArray = { "FRI", "SAT", "SUN", "MON", "..

class Solution { private static String id = ""; public String solution(String new_id) { id = new_id; ch01(); System.out.println("1단계 : " + id); ch02(); System.out.println("2단계 : " + id); ch03(); System.out.println("3단계 : " + id); ch04(); System.out.println("4단계 : " + id); ch05(new_id); System.out.println("5단계 : " + id); ch06(); System.out.println("6단계 : " + id); ch07(); System.out.println("7단계 :..

출제 링크 : programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr class Solution { public int[] solution(int brown, int yellow) { int total = brown + yellow; int[] answer = new int[2]; for(int i = 3; i < total; i++) { // 약수 if(total % i == 0) { int width = total / i;..