티스토리

유니 코드

검색하기

블로그 홈

유니 코드

uoohlz.tistory.com/m

꼬물쥰 님의 블로그입니다.

구독자: 6

방명록 방문하기

주요 글 목록

[BOJ/백준][Gold4] 14002. 가장 긴 증가하는 수열4(Kotlin) https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입출력 [입력] 첫째 줄에 수열 A의 크.. 공감수 1 댓글수 0 2023. 2. 1.
[BOJ/백준][Silver2] 11722. 가장 긴 감소하는 부분 수열(Kotlin) https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} 이고, 길이는 3이다. 입출력 [입력] 첫째 줄에 수열 A의 크기 .. 공감수 0 댓글수 0 2023. 2. 1.
[BOJ/백준][Silver2] 11053. 가장 긴 증가하는 부분 수열(Kotlin) https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입출력 [입력] 첫째 줄에 수열 A의 크기 .. 공감수 0 댓글수 0 2023. 2. 1.
[BOJ/백준][Silver1] 11052: 카드 구매하기(Kotlin) 백준 11052번 카드 구매하기 문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다. PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다. 전설카드 레드카드 오렌지카드 퍼플카드 블루카드 청록카드 그린카드 그레이카드 카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다. 민규는 카드의 개수가 적은 팩이더라도 가격이 비싸면 높은 등급의 카드가 많이 들어있을 것이라는 미신을 믿고 있다. 따라서, 민규는 돈을 최대한 많이 지불해서.. 공감수 0 댓글수 0 2022. 7. 5.
[BOJ/백준][Silver3] 11727: 2xn 타일링2(Kotlin) 백준 11727번 2xn 타일링2 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입출력 입력 : 첫째 줄에 n이 주어진다 (1 ≤ n ≤ 1,000) 출력 : 첫째 줄에 2xn 크기의 직사각형을 채우는 방법의 수를 10007로 나눈 나머지를 출력한다 입력 출력 2 3 8 171 12 2731 접근방법 이 문제도 2xn타일링 문제와 비슷하다 문제를 살짝 변형한 느낌,, 어제 풀었던 2xn타일링 문제는 직사각형을 1x2, 2x1 타일로 채우는 방법의 수를 구하는 문제였고 이 문제는 1x2, 2x1, 2x2 타일로 직사각형을 채우는 방법의 수를 구하는 문제이다 다른점이라면 2x2타일이 추가되었다는 .. 공감수 0 댓글수 0 2022. 7. 4.
[BOJ/백준][Silver3] 1003: 피보나치 함수(Kotlin) 백준 1003번 피보나치 함수 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한.. 공감수 0 댓글수 0 2022. 7. 4.
[BOJ/백준][Silver3] 11726: 2xn 타일링(Kotlin) 백준 11726번 2xn 타일링 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입출력 입력 : 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 : 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 입력 출력 2 2 9 55 접근방법 우리가 구해야하는 것은 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수이다. 일단 그림을 그려보았다. 그림을 그리다보니 규칙이 조금 보였다 2xn은 N - 1번째보다 한칸 늘어난 것이기 때문에 N - 1번째 경우의 수에 2x1 타일을 붙이는 방법(세로 타일 | 붙이기)과 N - .. 공감수 0 댓글수 0 2022. 7. 3.
[BOJ/백준][Silver4] 2839: 설탕 배달(Kotlin) 백준 2839번 설탕배달 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지를 구하는 프로그램을 작성하시오. 입출력 입력 : 첫째 줄에 N이 주어진다 (3 ≤ N ≤ 5000) 출력 : 상근이가 배달하는 봉지의 최.. 공감수 0 댓글수 0 2022. 7. 3.
[BOJ/백준][Silver III] 9095: 1, 2, 3 더하기(Kotlin) 백준 9095번 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입출력 입력 : 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다(0 < n < 11) 출력 : 각 테스트 케이스마다 n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. 3 4 7 10 7 44 274 접근방법 문제를 보고 일단 패드에 0부터 방법의 수를 적어봤다 1 1 2 2, 11 3 3, 21, 1.. 공감수 0 댓글수 0 2022. 7. 2.
[BOJ/백준][Bronze II] 2747: 피보나치 수(Kotlin) 백준 2747번 피보나치 수 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입출력 입력 : 첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다 출력 : 첫째 줄에 n번째 피보나치 수를 출력한다. 입력 출력 10 55 접근방법 이 문제는 문제에 식이 나와 있.. 공감수 0 댓글수 0 2022. 7. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.