will come true

문제 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 연속된 세 개의 계단을 모두 밟아서는 안된다. 단, 시작점은 계단에 포함되지 않는다. 마지막 도착 계단은 반드시 밟아야 한다. 위 세 가지 조건을 고려하여 총 N개의 계단을 쪼개 '각 계단이 마지막 계단일 경우 현재 계단 까지의 최고 점수'를 DP테이블 값으로 지정해 1~n위치 까지 최고 점수를 차례대로 구한다. (Bottom-Up 방식) ..

Android Studio 안드로이드 애플리케이션을 개발 및 테스트하기 위한 통합개발환경(IDE)을 설치한다.

문제 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 풀이 DP테이블을 길이가 i일 때 마지막 수가 j인 오르막 수 개수를 가진 이차원 배열로 선언해두면 dp[i][j] 는 앞서 구해진 길이가 i일 때 마지막 수가 j-1인 오르막 수 개수 + 이전 차례의 길이가 i-1일 때 마지막 수가 j인 오르막 수 개수의 합이된다. [i][0] : 다음 차례(i)에서 마지막 수가 0인 오르막 수가 될 수 있는 건 기존(i..

에러 Stream 타입을 Map 로 변환하는 과정에서 IllegalStateException 예외가 발생한다. Student[] stuArr = { new Student("이자바", 3, 300), new Student("김자바", 1, 200), new Student("안자바", 2, 100), new Student("박자바", 2, 150), new Student("나자바", 3, 290), new Student("김자바", 3, 180) }; Map stuMap = Stream.of(stuArr) .collect(Collectors.toMap(s -> s.getName(), p->p)); Exception in thread "main" java.lang.IllegalStateException: Du..

문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 계단 수 : 인접한 모든 자리의 차이가 1인 수의 나열 (0으로 시작하는 수 제외) 입력 : 첫째 줄에 N이 주어진다. (1

문제 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 풀이 각 항들의 관계 점화식을 구하기 위해 N이 1~5일 경우를 차례대로 구해본다. N을 1, 2, 3의 합으로 표현하는 방법의 수 = N-3을 1, 2, 3의 합으로 표현하는 방법의 수 + N-2를 1, 2, 3의 합으로 표현하는 방법의 수 + N-1를 1, 2, 3의 합으로 표현하는 방법의 수 N-3 값에 3을 한번 더하면 N, N-2 값에 2를 한번 더하면 N, N-1 값에 1을 한번 더하면 N이기 때문에 N값은 이 세 값들을 토대로 구할 수 있다. dp[i] = dp[i-3] + d..

문제 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 기존 문제 2021.12.14 - [Algorithm] - [BOJ] 11726 - 2 x n 타일링 [BOJ] 11726 - 2 x n 타일링 문제 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한.. bada744.tistory...

문제 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이 2 x N 크기의 직사각형을 2x1, 1x2 크기의 타일로 채우는 방법의 수를 구하기 위해 2 x 1 ~ 2 x N 크기 까지의 모든 직사각형에 대해 두 가지 타일로 채우는 방법의 수를 차례대로 구한다. => DP Bottom-Up 방식 점화식을 파악하기 위해 2x1 ~ 2x5 까지 예시를 그림으로 그려보면 아래와 같다. n번째 값은 앞서 계산한 n-1번째 값과 n-2번째 값을 더한 결과이다. 2 x n 크..

문제 이것이 취업을 위한 코딩테스트다 with 파이썬 (https://youtu.be/5Lu34WIx2Us) N명의 병사가 무작위로 나열, 각 병사는 특정 값의 전투력을 보유 병사를 배치할 때 전투력 내림차순으로 배치하고자 함 (전투력이 높은 순) 배치 과정에서 특정한 위치에 있는 병사를 열외시키는 방법을 이용 이때 남아 있는 병사의 수가 최대가 되도록 하고 싶다. 병사에 대한 정보가 주어졌을 때, 남아 있는 병사의 수가 최대가 되도록 하기 위해서 열외시켜야 하는 병사의 수를 출력하는 프로그램을 작성하시오. 입력 조건 첫째 줄에 병사의 수 N이 주어짐 (1

문제 이것이 취업을 위한 코딩테스트다 with 파이썬 (https://youtu.be/5Lu34WIx2Us) 금광의 크기는 N x M, 금광은 1 x 1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있다. 채굴자는 첫번째 열의 어느 행에서든 출발할 수 있다. 이후 m-1 번에 걸쳐 매번 오른쪽 위 / 오른쪽 / 오른쪽 아래 3가지 중 하나의 위치로 이동 가능하다. 채굴자가 얻을 수 있는 금의 최대 크기를 출력하라. 입력 조건 첫번째 줄에 테스트 케이스 개수 T가 입력 (1