DY N DY

터렛 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB242983826290717.984%문제조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다.이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다.조규현의 좌표 (x1, y1)와 백승환의 좌표 (x2, y2)가 주어지고, 조규현이 계산한 류재명과의 거리 r1과 백승환이 계산한 류재명과의 거리 r2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이..

1761 : 숫자 야구제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 375 회 시도횟수: 936 회 정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다. * 영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324) * 민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. (예: 123) * 민혁이가 말한 세 자리 수에 있는 숫자들 중 하나가 영수의 세 자리 수의 동일한 자리에 위치하면 스트라이크 한 번으로 센다. 숫자가 영수의 세 자리 수에 있긴 하나 다른 자리에 위치하면 볼 한 번으로 센다. 예) 영수가 324를 갖고 있으면 429는 1 스..

1019 : 소형기관차제한시간: 1000 ms 메모리제한: 64 MB 해결횟수: 665 회 시도횟수: 1995 회 기차는 맨 앞에 있는 기관차 1대가 손님이 탄 객차 여러 칸을 끌고 간다. 기관차가 고장나면 기차를 운행할 수 없게 되므로 최근 철도청은 기관차 고장에 대비하여 몇몇 역에 소형 기관차 3대를 배치하기로 결정하였다. 소형 기관차는 평소에 이용하는 기관차보다 훨신 적은 수의 객차만을 끌 수 있다. 기관차가 고장났을 때 끌고 가던 객차 모두를 소형 기관차 3대가 나누어 끌 수 없기 때문에 소형 기관차들이 어떤 객차들을 끌고 가는 것이 좋을까하는 문제를 고민하다가 다음과 같이 하기로 결장하였다.① 소형 기관차가 최대로 끌 수 있는 객차의 수를 미리 정해 놓고 그보다 많은 수의 객차를 절대로 끌게 하..

앞서 우분투에 darknet을 설치했다면 (http://dyndy.tistory.com/245)이제 yolo를 사용해 볼 수 있다. 이해한 바로는 darknet은 단지 neural network framework일 뿐이고 여기서 각종 RNN, CNN등의 복잡한 분류 알고리즘을 이미 학습된 weight값과 신경망 연산을 통해서 이루어진다고 한다.그중 유명한 것이 CNN을 이용한 AlexNet이 있는데 이것도 darknet에서 사용해볼 수 있다. (CUDA가 있어야 빠를 것 같다.) 여기선 그런 여러가지 deep learning 알고리즘 중 하나인 YOLO라는 것을 사용해 볼 것이다. YOLO는 single neural network를 사용하기 때문에 엄청 빠르다는 장점이 있다고 하는데... (http://..

딥러닝을 이용한 image classification을 시험해보기 위해 이것저것 찾던 중...빠르고 가볍다는 yolo(http://pjreddie.com/darknet/yolo/)를 사용해 보기로 하였다. 생초보라 이것저것 보면서 공부를 하기는 했는데... 사실 봐도봐도 모르겠으므로... 무작정 설치해보고 결과를 보며 신기해하는걸로...yolo를 사용하기 위해서는 darknet을 설치해야 한다. darknet은 C와 CUDA로 짜여진 오픈소스 neural network framework이다. 관련 paper는 https://arxiv.org/pdf/1506.02640v5.pdf에서 확인 가능하다. 사실 능력이 안되는지라 읽어보기는 했는데 잘 모르겠다.. 신기방기 우선 opencv를 설치한 후에(설치방법 ..

스칼라를 조금씩 공부해보기 위해... Typesafe Activator를 설치해 보기로 하였다. 아래 주소에서 다운(Window, Linux, MacOS 전부 된다고 한다.https://www.lightbend.com/activator/download여기서는 윈도우 10에 설치해 보았다. sbt를 설치한다. sbt는 scala build tool이다. http://www.scala-sbt.org/ 다운받은 파일의 압축을 해제한다. 압축해제한 폴더의 bin 폴더로 가서 activator.bat을 실행시키면 된다. 하지만 여기서는 sbtconfig.txt를 찾을 수 없다는 에러가 뜬다. (나만 그런건지는 확실하게 모르겠다...) ACTIVATOR_HOME=C:\Users\...\Downloads\activa..

우분투에 opencv 설치해 보았다. 2버전을 설치할까 고민하다가... 3버전을 먼저 설치해보았다. 2버전은 추후 필요하면 설치하는 것으로.. 1. g++, cmake를 설치한다. 12sudo apt-get install g++sudo apt-get install cmakecs 2. opencv를 다운받는다. (여기서는 3.1버전을 다운받았다.)http://opencv.org/downloads.html 3. cmake다운받은 opencv 압축을 해제하고 압축해제한 폴더로 간다.3.1버전 기준 폴더명이 opencv-3.1.0일 것이다. 1sudo cmake .cs 4. make 후 인스톨1sudo makecs꽤 오래 걸린다. 끝났다면1sudo make installcs하면 opencv 설치가 완료된다. 5..

이름은 사실 거창하지만... 사실 크게 어려울 것은 없다.사실 여기 쓰는 모든게 그렇지만 혼자 알아낸것이라기 보다는... 배운 것이므로 배우고나면 어렵진 않다. 스스로 생각해내기는 참 어려울 것 같지만.. 우선 이 최적화를 하기 전에는 당연히 선행되어야 할 것이알고리즘은 완벽하게 구현한 후에 실행하여야 할 것이다. 모두 구현이 끝난 후에 어떻게하면 조금 더 빠르게 할까..? 생각하면서 하나하나 최적화해나갈 때 필요한 지식이다.익숙하지 않을 때 처음부터 이런걸 고려한다면 알고리즘 구현도 벅찰수 있을 것 같다.. 또한 사실 전체 프로그램에서 아래와 같은 것들이 100번이나 1000번정도만 사용된다면 사실 그다지 프로그램의 실행속도향상은 없을 것이다. 하지만 모으고 모으고 모아서... 100만번 정도의 연산을..