본문 바로가기

알고리즘85

[Java] BOJ 11726 2×n 타일링 문제 문제 링크 https://www.acmicpc.net/problem/117262×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.아이디어직사각형을 채우는 방법의 개수를 저장할 n + 1 크기의 배열을 생성한다.가로가 1일때는 방법이 1가지, 가로가 2일때는 방법이 2가지이므로 배열의 첫번째 값은 1, 두번째 값은 2로 초기화함3부터 n까지 반복하는데, 가로 길이가 i인 직사각형을 채우는 방법은 가로가 (i - 1)인 직사각형을 채우는 방법과 가.. 2024. 7. 29.

[Java] BOJ 11659 구간 합 구하기 4 문제 문제 링크 https://www.acmicpc.net/problem/11659수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 아이디어처음에는 반복문을 돌려서 일일이 더하면 쉽겠다고 생각했지만 그렇게 풀 경우, 시간초과가 날 것 같다는 생각이 들었다.그래서 구간합을 저장할 N + 1 크기의 배열을 만들어준다.숫자들을 입력받으면서 차례대로 더해주고 더한 값을 해당 배열의 순.. 2024. 7. 29.

[Java] BOJ 9461 파도반 수열 문제 문제 링크 https://www.acmicpc.net/problem/9461오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다.첫 삼각형은 정삼각형으로 변의 길이는 1이다.그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다.나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다.N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오.파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다.첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. (1 ≤ N ≤ 100)각 테스트 케이스마다 P(N)을.. 2024. 7. 28.

[Java] BOJ 9375 패션왕 신해빈 문제 문제 링크 https://www.acmicpc.net/problem/9375해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을까?첫째 줄에 테스트 케이스가 주어진다. 테스트 케이스는 최대 100이다.각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 n(0 ≤ n ≤ 30)이 주어진다.다음 n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분되어 주어진다.같은 종류의 의상은 하나만 입을 수 있다.모든 문자열은 1이상 20이.. 2024. 7. 28.

[Java] BOJ 9095 1, 2, 3 더하기 문제 문제 링크 https://www.acmicpc.net/problem/9095정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. 아이디어연산의 개수를 저장하는 배열을 n + 1 크기로 만들고 1은 1, 2는 2, 3은 4로 초기값을 저장해준다.연산의 개수.. 2024. 7. 28.

[Java] BOJ 2606 바이러스 문제 문제 링크 https://www.acmicpc.net/problem/2606신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다.한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다.어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 .. 2024. 7. 27.

이전 1 ··· 3 4 5 6 7 8 9 ··· 15 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바