- 오늘의 학습 키워드 : dp[문제 이름 : 코딩 테스트 공부 (프로그래머스 118668, Lv 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/118668내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int solution(int alp, int cop, int[][] problems) { int maxAlp = 0, maxCop = 0; for(int[] problem: problems) { maxAlp = Math.max(maxAlp, problem[0]); maxCop = ..

- 오늘의 학습 키워드 : dp[문제 이름 : 도둑질 (프로그래머스 42897, Lv 4)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/42897내가 작성한 코드는 아래와 같다.class Solution { public int solution(int[] money) {// int answer = Integer.MIN_VALUE;// int len = money.length;// for(int i=0; i= money.length) break;// else if(i==0 && j == money.length-1) {// ..

- 오늘의 학습 키워드 : dp[문제 이름 : 등굣길 (프로그래머스 42898, Lv 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/42898내가 작성한 코드는 아래와 같다.class Solution { public int solution(int m, int n, int[][] puddles) { int[][] dp = new int[n][m]; dp[0][0] = 1; // 물에 잠긴 지역 -1 설정 for(int[] puddle : puddles) { dp[puddle[1] - 1][puddle[0] - 1] = -1; ..

- 오늘의 학습 키워드 : greedy[문제 이름 : 로또의 최고 순위와 최저 순위 (프로그래머스 77484, Lv 1)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/77484 내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int[] solution(int[] lottos, int[] win_nums) { HashMap map = new HashMap(); for(int i=1; i [풀이 과정]순위 당첨 내용1 - 6개 번호가 모두 일치2 - 5개 번호가 일치3 - 4개 번호가 일치4 - 3개 번호가 일치5 - 2개 번호가 일치6 - ..

- 오늘의 학습 키워드 : 탐욕법(Greedy)[문제 이름 : 혼자 놀기의 달인 (프로그래머스 131130, Lv 2)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/131130 문제 설명혼자서도 잘 노는 범희는 어느 날 방구석에 있는 숫자 카드 더미를 보더니 혼자 할 수 있는 재미있는 게임을 생각해냈습니다.숫자 카드 더미에는 카드가 총 100장 있으며, 각 카드에는 1부터 100까지 숫자가 하나씩 적혀있습니다. 2 이상 100 이하의 자연수를 하나 정해 그 수보다 작거나 같은 숫자 카드들을 준비하고, 준비한 카드의 수만큼 작은 상자를 준비하면 게임을 시작할 수 있으며 게임 방법은 다음과 같습니다.준비된 상자에 카드를 한 장씩 넣..

- 오늘의 학습 키워드 : 완전탐색, 시뮬레이션[문제 이름 : 2048(Easy) (백준 12100, G1)]문제 url : https://www.acmicpc.net/problem/121002048 (Easy)  시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB95337282281670326.756%문제2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다.이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. (실제 게임에서는 이동..