kwon's Blog

개발 블로그

백준 9095번 1, 2, 3 더하기

Baekjoon algorithm

Problem 90951, 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의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력첫째 줄......

Posted by kwon on 2020-02-09

백준 11727번 2xn 타일링 2

Baekjoon algorithm

Problem 117272xn타일링2문제2×n 직사각형을 1x2와 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 문제 링크https://www.acmicpc.net/pr......

Posted by kwon on 2020-02-08

백준 11726번 2xn타일링

Baekjoon algorithm

Problem 117262xn타일링문제2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출......

Posted by kwon on 2020-02-08

백준 1676번 팩토리얼 0의 개수

Baekjoon algorithm

Problem 1676팩토리얼 0의 개수문제N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력첫째 줄에 구한 0의 개수를 출력한다. 문제 링크https://www.acmicpc.net/problem/1676 예제 입력 110 예제 출력 12 so......

Posted by kwon on 2020-02-08

백준 1463번 1로 만들기

Baekjoon algorithm

Problem 14631로 만들기문제정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력첫째 줄에 1......

Posted by kwon on 2020-02-08

백준 2004번 조합 0의 개수

Baekjoon algorithm

Problem 2004조합 0의 개수문제nCm의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 정수 n, m(0≤m≤n≤2,000,000,000, n!=0)이 들어온다. 출력첫째 줄에 0의 개수를 출력한다. 문제 링크https://www.acmicpc.net/problem/2004 예제 입력 125 12 예제 출력 12 solve ......

Posted by kwon on 2020-02-08

백준 17087번 숨박꼭질 6

Baekjoon algorithm

Problem 17087숨박꼭질 6문제수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, …, AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이동할 수 있다. 수빈이의 위치가 동생이 있는 위치와 같으면, 동생을 찾았다고 한다. 모든 동생을 찾......

Posted by kwon on 2020-02-07

백준 1929번 소수 구하기

Baekjoon algorithm

Problem 1929소수 구하기문제M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) 출력계산 결과를 소숫점 둘째 자리까지 출력한다. 문제 링크https://www.acmicpc.net/problem/1929 예제 입력 13 16 예제......

Posted by kwon on 2020-02-07

백준 17103번 골드바흐 파티션

Baekjoon algorithm

Problem 17103골드바흐 파티션문제 골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다. 짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구해보자. 두 소수의 순서만 다른 것은 같은 파티션이다. 입력첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ ......

Posted by kwon on 2020-02-07

백준 17298번 오큰수

Baekjoon algorithm

Problem 17298오큰수문제크기가 N인 수열 A = A1, A2, …, AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다. 예를 들어, A = [3, 5, 2, 7]인 경우 NGE(......

Posted by kwon on 2020-02-07

FEATURED TAGS
C/C++ DataBase 영상처리 JavaScript Algorithm Android Django Java Spring MachineLearning Python 운영체제 WEB boostcamp
ABOUT ME

kwon

FRIENDS