Home

[백준] 2133번 C/C++ 풀이 _ 타일 채우기

- 출처 : https://www.acmicpc.net/problem/2133 타일 채우기 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB111823880301235.278%문제3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.입력첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다.출력첫째 줄에 경우의 수를 출력한다.예제 입력 1 복사2 예제 출력 1 복사3 힌트아래 그림은 3×12 벽을 타일로 채운 예시이다.출처Contest > Waterloo's local ...

Read more

[백준] 14003번 C/C++ 풀이 _ 가장 긴 증가하는 부분 수열 5

- 출처 : https://www.acmicpc.net/problem/14003 가장 긴 증가하는 부분 수열 5  스페셜 저지시간 제한메모리 제한제출정답맞은 사람정답 비율3 초512 MB97037726646.503%문제수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.입력첫째 줄에 수열 A의 크기 N (...

Read more

[백준] 1915번 C/C++ 풀이 _ 가장 큰 정사각형

- 출처 : https://www.acmicpc.net/problem/1915 가장 큰 정사각형 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB89832653192928.710%문제n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.0100011111100010위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다. 입력첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다.출력첫째 줄에 가장 큰 정사각형의 넓이를 출력한다.예제 입...

Read more

[백준] 11053번 C/C++ 풀이 _ 가장 긴 증가하는 수열

- 출처 : https://www.acmicpc.net/problem/11053 가장 긴 증가하는 부분 수열 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB196587169493937.662%문제수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ ...

Read more

[백준] 12738번 C/C++ 풀이 _ 가장 긴 증가하는 수열 3

- 출처 : https://www.acmicpc.net/problem/12738 가장 긴 증가하는 부분 수열 3 성공시간 제한메모리 제한제출정답맞은 사람정답 비율3 초512 MB116160949758.956%문제수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1...

Read more

[백준] 14500번 C/C++ 풀이 _ 테트로미노

- 출처 : https://www.acmicpc.net/problem/14500 테트로미노 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB79702571171430.911%문제폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안된다.도형은 모두 연결되어 있어야 한다.정사각형의 꼭지점끼리 연결되어 있어야 한다. 즉, 변과 꼭지점이 맞닿아있으면 안된다.정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다.아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려...

Read more

[백준] 1316번 C/C++ 풀이 _ 그룹 단어 체커

- 출처 : https://www.acmicpc.net/problem/1316 그룹 단어 체커 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB98914782422450.077%문제그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오....

Read more

[백준] 2941번 C/C++ 풀이 _ 크로아티아 알파벳

- 출처 : https://www.acmicpc.net/problem/2941 크로아티아 알파벳 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB99744060357642.796%문제예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 다음과 같이 변경해서 입력했다.크로아티아 알파벳변경čc=ćc-dždz=ñd-ljljnjnjšs=žz=예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파...

Read more

[백준] 1316번 C/C++ 풀이 _ 그룹 단어 체커

- 출처 : https://www.acmicpc.net/problem/1316 그룹 단어 체커 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB98824781422350.077%문제그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오....

Read more

[백준] 2675번 C/C++ 풀이 _ 문자열 반복

- 출처 : https://www.acmicpc.net/problem/2675 문자열 반복 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB127636747612555.962%문제문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 T를 만든 후 출력하는 프로그램을 작성하시오.다시 설명하자면, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 T를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다.QR Code "alphanumeric" 문자는 0123456789ABCDEFGHI...

Read more