본문 바로가기

전체 글49

Codility Distict https://codility.com/demo/results/demoTJHB47-7XW/ 중복값을 허용하는 숫자 배열에서 각각의 distict한 숫자의 개수가 몇개 인지 출력하는 문제.. 문제를 제대로 이해 못해서, 존재하지 않는 숫자를 출력하라는 줄 알았다.. NlogN의 시간복잡도를 가지니 해쉬를 이용해서 풀면 간단하다. 2014. 10. 25.
Codility - Genomic-Range-Query https://codility.com/demo/results/demo7QVBHK-64R/ 문제의 요지는 입력되는 문자열, 각 인덱스 정보를 담고 있는 2가지의 배열 에대한 정보를 기초로 인덱스에 포함된 minimal impact factor들을 찾아 출력하라는 문제다. 풀이는 prefix count를 근간으로 풀이한 것으로서 먼저 string에 중복되는 글자의 카운트를 게놈배열에 저장한다. 그리고 인덱스배열의 각 인덱스를 빼와서 해당 인덱스가 게놈배열에서 문자가 포함됬다면 그중 가장 작은 문자 숫자를 찾아 출력한다. 여기서 작은 문자 숫자는 인덱스배열의 조합의 개수와 같다. 2014. 10. 25.
Codility MinAvgTwoSlice https://codility.com/demo/results/demoDQH88X-9ZE/ 2014. 10. 23.
Codibility PassingCars https://codility.com/demo/results/demo5FEXPG-ZE4/ 2014. 10. 23.
Codility - MAX COUNTERS 입력 : N개의 Counters , 배열출력 : N 에 해당하는 카운터 배열 출력 https://codility.com/demo/results/demo7J72ME-SBG/ 2014. 10. 23.
오래된 컴퓨터에 Ubuntu 설치시 initramfs 에러 해결하기 (initramfs) Unable to find a medium containing a live file system …이렇게 뜨고 뻗어버리는 경우가 있다. (혹은 그냥 보라색 화면)부팅 옵션에서 nomodeset, noapic, nolapic, nodmraid 옵션을 만지작 거리다보니 해결됐다.설치시 옵션 설정은 https://help.ubuntu.com/community/BootOptions 여기, 설치 후의 옵션 설정은 http://ubuntuforums.org/showthread.php?t=1613132 여기를 보고 바꾸면 된다. 2014. 9. 10.

티스토리툴바