문제 문제요약 2*n 크기의 직사각형이 존재할때 1*2 타일과 2*1 타일로 채우는 경우의 수를 구합니다. 1

문제 https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr 문제요약 1. 개발자가 사용하는 언어와 언어에 대한 선호도를 입력으로 하여 해당 개발자의 추천 직업군을 매칭시켜 줍니다. 2. 추천 직업군의 기준은 개발자가 사용하는 언어의 언어선호도*직업군 언어 점수의 총합이 가장 높은 직업군입니다. 소스코드 import java.util.HashMap; import java.util.Map; class Solution ..

문제 https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 문제요약 각각의 학생들에게 평가받은 점수의 평균을 구하여 기준에 따라서 학점을 부여합니다. 단, 자기 자신을 평가한 점수가 유일한 최고점이거나 유일한 최저점인 경우 그 점수는 평균 계산에서 제외합니다. 자기 자신을 평가한 점수가 최고점이거나 최저점이지만 유일하지 않는다면 그 점수는 평균 계산에 포..

문제풀이 위 문제를 해결하기 위해서 HashMap에 모음을 저장하고 입력받은 문자열을 하나씩 검사하여 key에 포함되는지 검사합니다. 해당 문자가 HashMap Key에 포함되는 경우에만 카운트 변수를 증가시킵니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; public class Main { public static int solution(String str) { int answer = 0; Map map = new HashMap(); map.put('a', 'a'); map.put('e', 'e..

문제풀이 위 문제는 다이나이믹 프로그래밍 문제이다. N의 수에 따른 A와 B의 개수를 계산하면 아래와 같다. N A B 1 0 1 2 1 1 3 1 2 4 2 3 5 3 5 6 5 8 A와 B의 수의 변화는 피보나치 수를 따르고 있다. 단, 차이점은 A는 N==1일때 0이고 B는 N==1일때 1인점이 차이가 있다. 따라서 위 문제를 해결하기 위해서 재귀 함수를 구현하였고 메모제이션 기법을 적용하였다. 단, 메소드의 인자에 변수를 하나 추가하였다. 이 변수는 N==1일때 값을 정하는 변수(0,1)이다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main..

문제풀이 위 문제를 해결하기 위하여 문자열 배열형식으로 입력받고 반복문을 통해서 StringBuilder 클래스 타입으로 객체를 생성후 단어를 뒤집고 결과 변수에 저장한다. 반복문이 종료되면 결과변수를 출력한다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); in..