본문 바로가기

Algorithm/BOJ211

[BOJ]15649번: N과 M (1)(c++) https://www.acmicpc.net/problem/15649 15649번: N과 M (1)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다.www.acmicpc.net 방법 1 : BFS123456789101112131415161718192021222324252627282930313233343536373839404142434445#include iostream> using namespace std; const int MAX = 8;int visited[MAX + 1];char output[MAX * 2 + 1]; void perm(int N, int M,.. 2020. 5. 4.
[BOJ]1748번: 수 이어 쓰기 1(c++) https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1첫째 줄에 N(1≤N≤100,000,000)이 주어진다.www.acmicpc.net  1234567891011121314151617181920212223242526#include iostream> using namespace std; int main(){    ios_base::sync_with_stdio(0);    cin.tie(0);    cout.tie(0);     int num;    cin >> num;        int sum = 0;    for (int start = 1, digit = 1; start = num; start *= 10, digit++)    {        int end =.. 2020. 5. 3.
[BOJ]6064번: 카잉달력(c++) https://www.acmicpc.net/problem/6064로 표현하고, 두 번째 해를 로 표현하였다. 의 다음 해를 표현한 것을 이라고 하자. 만일 " data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/6064" data-og-url="https://www.acmicpc.net/problem/6064" data-og-image="https://scrap.kakaocdn.net/dn/bFlHmB/hyFTcGcXor/vRMaucRk97iECKPso3WkGK/img.png?width=1200&height=630&face=0_0_1200_630,https://scrap.kakaocdn.net/dn/P7hrp.. 2020. 5. 3.
[BOJ]14500번: 테트로미노(c++) https://www.acmicpc.net/problem/14500 14500번: 테트로미노폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변�www.acmicpc.net  방법 1: 이게 최선입니까휴먼...? 방법#include #include #include using namespace std;int tetromino(vector> &board, int i, int j){ int v_len = board.size(); int h_len = board[0].size(); int ttrm_max = 0; // Type A - 가로 세로 if (i > N >> M; v.. 2020. 5. 3.