[JAVA/백준] 조합
👀 문제 https://www.acmicpc.net/problem/2407 👊 도전 1. 설계 DP를 이용해 nCr을 계산한다. long 형태를 초과하므로 BigInteger를 이용한다. 2. 구현 (성공 코드) 1 2 3 4 5 6... »
[JAVA/백준] 다리 놓기
👀 문제 https://www.acmicpc.net/problem/1010 👊 도전 1. 설계 DP를 이용해 mCn을 계산한다. 2. 구현 (성공 코드) 1 2 3 4 5 6 7 8 9 10 11... »
[JAVA/SWEA] 9780: 외계인 침공
👀 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXE0gpIa3dADFAVX 👊 도전 1. 설계 DP를 이용한다. 시간 제한 때문에 DP를 배열이 아닌 변수를 이용해 문제를 풀어야 한다. Scanner 대신 BufferedReader를 사용해 실행 시간을... »
[JAVA/SWEA] 3135: 홍준이의 사전놀이
👀 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_6pTXqsXUDFAWS&categoryId=AV_6pTXqsXUDFAWS&categoryType=CODE 👊 도전 1. 설계 트라이를 이용한다. 2. 구현 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15... »
[JAVA/프로그래머스] 2019 KAKAO BLIND RECRUITMENT : 길 찾기 게임
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42892 👊 도전 1. 설계 x, y, value를 가지는 Node로 바꾸어 배열에 저장한 후, y 기준으로 내림차순 정렬한다. y가 같다면 x가 더 작은 것이... »