본문 바로가기
반응형

전체 글110

[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.
[BOJ-9466] 텀 프로젝트(JAVA) 백준 9466 텀 프로젝트 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 문제 설명 - 프로젝트 팀을 구하기 위해서 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단 한 명만 선택할 수 있고, 자기 자신도 선택할 수 있다.) - 학생들이(S1, S2, S3, ... , Sr) 이라 할 떄 S1이 S1을 선택하는 경우나, S1이 S2를, S2가 S3를, .., Sr-1이 S1을 선택하는 경우 한 팀이 될 수 있다. - 예를 들어 아래와 같이 학생들이 선택을 했다고 가정해보자. - 위 결과를 통해 .. 2021. 10. 13.
반응형

티스토리툴바