프로그래밍 공방

문제 programmers.co.kr/learn/courses/30/lessons/12902 코딩테스트 연습 - 3 x n 타일링 programmers.co.kr 문제해결방법 이 문제는 2x1 짜리 타일을 가로, 세로로 사용해서 3xn 직사각형을 채우는 문제였다. 직사각형의 세로는 3인데 세로 3을 만족하면서 직사각형을 만드는 방법은 아래 두 가지 케이스가 있다. 1. 가로가 2이고 세로가 3인 타일 2. 가로가 4 이상인 짝수들 (4, 6, 8 ... ) / 뒤집은 모양도 있다. 따라서 가로가 홀수인 경우는 타일을 채울 수 없다. DP 배열에 가로가 n인 직사각형을 채우는 경우의 수를 저장한다고 가정했을 때 DP[n]을 구하는 방법은 아래와 같다. DP[n] = ( DP[n-2] * 3 ) + ( DP..

문제 programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 문제해결방법 1. 음식을 먹는데 걸리는 시간이 적은 순서대로 정렬한다. 2. 적은 시간부터 ( 음식을 먹는데 걸리는 시간 x 남은 음식의 개수 ) 를 k에서 차례로 빼준다. 3. 만약 ( 음식을 먹는데 걸리는 시간 x 남은 음식의 개수 ) 가 k보다 크다면 남은 음식들을 먹는 도중에 네트워크 장애가 발생한다는 것이므로 남은 시간 k % 남은 음식의 개수를 인덱스로 하는 음식을 찾아준다. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647..

문제 www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제해결방법 길이가 N인 계단 수를 구하기 위해서 길이가 1인 계단 수부터 구해서 문제를 해결했다. 만약 길이가 n이고 i로 시작하는 계단 수를 구하기 위해서는 아래와 같은 케이스만 생각하면 된다. n-1길이의 ( i-1으로 시작하는 계단 수 ) + ( i+1으로 시작하는 계단 수 ) 코드 12345678910111213141516171819package baekjoon; import java.io.BufferedReader;import java.io.InputStreamReader; public class Main10..