Home

[백준] 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

ffmpeg 를 사용하여 avi 파일을 mp4 파일로 변경하기

리눅스에서 손쉽게 영상을 변형하는 방법은 ffmpeg를 사용하는 것입니다. 하나의 avi 파일을 mp4로 바꾸는ffmpeg -i '파일명.avi' -c:v libx264 -crf 19 -preset slow -c:a aac -b:a 192k -ac 2 파일명.mp4;폴더에 있는 모든 avi 파일을 mp4로 바꾸는 script for FILE in *.avi;ffmpeg -i $FILE -c:v libx264 -crf 19 -preset slow -c:a aac -b:a 192k -ac 2 ${FILE%.mp4};

Read more

deep voice를 이용한 TTS(Text-To-Speech) 구현하기 _ 김앵커 한마디 학습

deep voice를 이용한 TTS(Text-To-Speech) 구현하기 _ 김앵커 한마디 학습http://melonicedlatte.com/2018/07/02/215933.html 위의 링크에서 원래 github 데이터를 통하여 손석희 아나운서의 데이터를 학습하는 것을 확인할 수 있습니다.일단 손석희 아나운서의 데이터는 이상 없이 학습 되었고, 원하는 text에 맞춰서 음성을 생성할 수 있다는 것을 확인했습니다. 아래의 모든 과정은 https://github.com/melonicedlatte/multi-speaker-tacotron-tensorflow 링크에서 확인하실 수 있습...

Read more