Home

[백준] 10799번 C/C++ 풀이 _ 쇠막대기

출처 : https://www.acmicpc.net/problem/10799 쇠막대기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB87304841367056.671%문제여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다.쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다.각 쇠막대기를 자르는 레이저는 적어도 하...

Read more

[백준] 2110번 C/C++ 풀이 _ 공유기

출처 : https://www.acmicpc.net/problem/2110 공유기 설치시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB33661705127450.356%문제도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다.C개의 공유기를 N개의 ...

Read more

[백준] 11723번 C/C++ 풀이 _ 집합

출처 : https://www.acmicpc.net/problem/11723 집합시간 제한메모리 제한제출정답맞은 사람정답 비율1.5 초4 MB102972810192226.851%문제비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다.remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다.check x: S에 x가 있으면 1을, 없으면 0을 출력한다.toggle x: S에 x가 있으면 ...

Read more

audio files with multiple channels not supported _ problem solve

I use other library making sound segmentation. But i have a problem like behind. Input: cultoo.wavOutput: /speaker-diarization/lna/cultoo.lnaexception: AudioReader: sorry, audio files with multiple channels not supportedTraceback (most recent call last):  File "./generate_exp.py", line 264, in <module>    shift_dec...

Read more

python 라이브러리 사용 중 failed to find libmagic 문제 해결하기

python 에서 magic library 를 사용하려면 다음과 같이 에러가 발생할 수가 있습니다. Traceback (most recent call last):  File "audioAnalysis.py", line 7, in <module>    import audioFeatureExtraction as aF  File "/Users/imjaegon/programming/voice_unsupervised/pyaudio_analysis/pyAudioAnalysis/audioFeatureExtraction.py", line 17, in <module>...

Read more

pyenv 를 설치해도 shell 에서 작동하지 않을 때

pyenv 를 설치해도 shell에서 잘 작동하지 않을 때가 있습니다. 대부분 환경 변수 문제가 원인이 될 것입니다. shell 에서    $ vim ~/.bashrc     이나      $ vim ~/.zshrc     를 입력하고 아래의 명령어를 기입합니다.  export PATH="/Users/username/.pyenv:$PATH" eval "$(pyenv init -)"터미널을 껐다가 키거나  $ source ~/.bashrc  &nbs...

Read more

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