kwon | kwon's Blog

백준 15652번 N과 M (4)

Baekjoon algorithm

Problem 15652N과 M (4)문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ … ≤ AK-1 ≤ AK를 만족하면, 비내림차......

Posted by kwon on 2020-02-16

백준 15651번 N과 M (3)

Baekjoon algorithm

Problem 15651N과 M (3)문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다 입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7) 출력한 줄에 하나씩 문제의 조건을 만족하는 수열을......

Posted by kwon on 2020-02-16

백준 15650번 N과 M (2)

Baekjoon algorithm

Problem 15650N과 M (2)문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력한 줄에 하나씩 문제의 조건을 만......

Posted by kwon on 2020-02-16

백준 11054번 가장 긴 바이토닉 부분 수열

Baekjoon algorithm

Problem 11054가장 긴 바이토닉 부분 수열문제수열 S가 어떤 수 Sk를 기준으로 S1 < S2 < … Sk-1 < Sk > Sk+1 > … SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다. 예를 들어, {10, 20, 30, 25, 20}과 {10, 20, 30, 40}, {50, 40, 2......

Posted by kwon on 2020-02-16

백준 15649번 N과 M (1)

Baekjoon algorithm

Problem 15649N과 M (1)문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 ......

Posted by kwon on 2020-02-16

백준 1707번 이분 그래프

Baekjoon algorithm

Problem 1707이분 그래프문제그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다. 그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오. 입력입력은 여러 개의 테스트......

Posted by kwon on 2020-02-15

백준 2309번 일곱 난쟁이

Baekjoon algorithm

Problem 2309일곱 난쟁이문제왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 “백설 공주와 일곱 난쟁이”의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의......

Posted by kwon on 2020-02-15

백준 11055번 가장 큰 증가하는 부분 수열(BIS)

Baekjoon algorithm

Problem 11055가장 큰 증가하는 부분 수열(BIS)문제수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5......

Posted by kwon on 2020-02-15

백준 2225번 합분해

Baekjoon algorithm

Problem 2225합분해문제0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다. 입력첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다. 출력첫......

Posted by kwon on 2020-02-14

백준 1699번 제곱수의 합

Baekjoon algorithm

Problem 1699제곱수의 합문제어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=3^2+1^2+1^2(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=2^2+2^2+1^2+1^2+1^2(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현......

Posted by kwon on 2020-02-14

kwon's Blog

백준 15652번 N과 M (4)

Baekjoon algorithm

백준 15651번 N과 M (3)

Baekjoon algorithm

백준 15650번 N과 M (2)

Baekjoon algorithm

백준 11054번 가장 긴 바이토닉 부분 수열

Baekjoon algorithm

백준 15649번 N과 M (1)

Baekjoon algorithm

백준 1707번 이분 그래프

Baekjoon algorithm

백준 2309번 일곱 난쟁이

Baekjoon algorithm

백준 11055번 가장 큰 증가하는 부분 수열(BIS)

Baekjoon algorithm

백준 2225번 합분해

Baekjoon algorithm

백준 1699번 제곱수의 합

Baekjoon algorithm

FEATURED TAGS

ABOUT ME

FRIENDS