Home

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

[백준] 11404번 C/C++ 풀이 _ 플로이드

출처 : https://www.acmicpc.net/problem/11404플로이드 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB48731692139553.737%문제n(1≤n≤100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1≤m≤100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다.모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최소값을 구하는 프로그램을 작성하시오.입력첫째 줄에 도시의 개수 n(1≤n≤100)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. ...

Read more