본문 바로가기
반응형

알고리즘/알고리즘 문제풀이58

[BOJ-1932] 정수 삼각형(JAVA) 백준 1932 정수 삼각형 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 설명 - 맨 위층 부터 시작하여, 아래에 있는 수 중 하나를 선택하여 아래층으로 내려온다. - 이제까지 선택한 수의 합이 최대가 되는 값을 구하라. - 아래층으로 내려올 때 현재 층에 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것만 선택할 수 있다. - 첫째 줄에 합이 최대가 되는 경로에 있는 수의 합을 출력하라. 입력 값 - 첫째 줄에 삼각형의 크기 n(1 2022. 1. 14.
[BOJ-10844] 쉬운 계단 수(JAVA) 백준 10844 쉬운 계단 수 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 설명 - 인접함 모든 자리의 차이가 1인 수를 계단 수라고 한다. - 예를 들어, 45656이라는 수는 인접한 모든 자리의 차이가 1이기 때문에 계단 수이다. - N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하라. - 0으로 시작하는 수는 계단수가 아니다. - 정답을 1,000,000,000 으로 나눈 나머지를 출력하라. 입력 값 - 첫째 줄에 N이 주어진다.(ㄴ1 2022. 1. 13.
[BOJ-15565] 귀여운 라이언(JAVA) 백준 15565 귀여운 라이언 15565번: 귀여운 라이언 꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 www.acmicpc.net 문제 설명 - 라이언 인형과 어피치 인형 N개가 일렬로 놓여 있다. - 라이언 인형은 1, 어피치 인형은 2로 표현한다. - 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 크기를 구하라 - 그러한 집합이 없다면 -1을 리턴하라. 입력 값 - 첫 줄에 N과 K가 주어진다.(1 2021. 10. 15.
[BOJ-15961] 회전 초밥(JAVA) 백준 15961 회전 초밥 15961번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 3,000,000, 2 ≤ d ≤ 3,000, 2 www.acmicpc.net 문제 설명 - 회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 있다. - 초밥 음식점은 두 가지 행사를 통해서 매상을 올리려 한다. 1. 벨트의 임의의 한 위치부터 k개 접시를 연속으로 먹을 경우 할인된 정액 가격으로 제공한다. 2. 각 고객에게 초밥의 종류 하나가 쓰인 쿠폰을 발행하고, 이 쿠폰에 적혀진 종류의 초밥 하나를 무료로 제공한다. 이 초밥이 벨트 위에.. 2021. 10. 14.
반응형

티스토리툴바