메뉴 건너뛰기

박영식 홈페이지

[codility] 비도 오고 더럽게 우울하다(4월 19일 글 복구)

lispro062015.05.15 11:20조회 수 3669댓글 0

    • 글자 크기

문제 풀이 환경을 제공하는 사이트로 codility를 알게되었다.


개구리가 우는 이유는 청개구리가 비오는 곳에 그들을 묻어서 라고 하던가?


첫번째 문제는 뛸 수 있는 거리(D)가 정해져 있고, 시작거리(X)에서 출발할 때, 몇 번(R) 되어야 종료거리(Y)를 넘을 수 있는가를 묻는다.


영어로 되어 있어서 잘 이해가 가지 않아, 역시 PHP 로 걍 해보다가 답을 보았다.


C언어로 된 답은 그리 간결하지 않다. 이를 PHP로 바꿔서 했더니, 정수가 안 나온다고 해서, 리턴 값을 보니, 2.5다.


C언어에는 타입이 정해져 있어서, 자동 반올림(? 올림일 가능성이 제기됨)되어 정수로 리턴해 줘서 문제가 없었던 듯.


암튼 PHP 로 고치면 아래와 같다.


function solution($X, $Y, $D) {

     $r=0;


        if($Y>$X)

        {   

            $r=($Y-$X)/$D;

            $r=floor($r);

            if(($X+($r*$D)) < $Y)

                $r++;

        }


        return intval(floor($r));

}


먼저 도달해야하는 곳(Y)이 시작점(X) 보다 뒤에 있는지 확인하고, 몇 번 뛰어야 하는지 계산한다.


예제 케이스를 넣어보면 첫번째 R은 2.5이다.

두번째 조건문은 85<80 이므로 거짓이어서 반올림 값만 적용되어 3이 나온다.


두번째 조건문이 왜 필요할까?

그건 첫번째 R에서 동일한 숫자가 나오면 ROAD를 벗어나는게 아닌, 걸치기(?) 때문이다.(글을 정리하면서 이해하게 되었다.)


그런 예라면, 시작 점(X)이 5라고 한 값을 보자.


첫번째 값은 2.666666 이고, 두번째 조건문이 80.0000001 이라 영향을 안 줄 듯.


윽... 이상하다. 두번째 조건문을 주석처리하고 테스트 케이스를 바꿔도 답이 맞는다.


그건 아니고, 테스트 케이스 값이 무엇이다만 리턴하는 듯.


그래서 처음에는 round인 줄 알았는데, 이러면 안 된다. 그래서 floor로 고쳤다.


제출 결과 어떤 테스트 케이스를 넣었는지는 모르겠지만, 통과했다.


나도 그 선을 넘고 싶다. 그런데, 세상은 올림과 반올림은 인정하지 않고, 버림아니면, 마이너스 밖에 없겠지.


https://codility.com/demo/results/demoTZD8DM-38J/


테스트 케이스의 답만 리턴할 것이 아니라, 가부 여부도 알려줘야 한다고 생각한다.


두번째 문제도 풀었다. 처음에는 바보 같이 존재하는 숫자를 순차대로 찾아서 배열에서 소거하려 했는데, 이게 아닌 연속되는 자연수의 합 원리를 이용하면 되는 거였다. 배열 총합을 빠진 숫자까지의 수열 합에서 빼면 누락된 수가 나온다.

https://codility.com/demo/results/demoNF4Q3B-A48/


3번 문제는 특정 부분을 잘랐을 때, 좌측부분의 합과 우측부분의 합의 차를 구하는 문제이다. 어려운 문제는 아닌데, 문제가 이해가 안 가서 이제야 적어놓는다.

lispro06 (비회원)
    • 글자 크기
[도커] 가상화 엔진(4월 1일 글 복구) (by lispro06) [도서] 철도의 눈물(4월 29일 글 복구) (by lispro06)

댓글 달기

[도커] 가상화 엔진(4월 1일 글 복구)

[원문보기]

도커를 사용하다가


Segmentation Fault or Critical Error encountered. Dumping core and aborting.


란 에러와 함께 아무 명령어도 쓸 수 없어서, service 명령으로 되살리려 했으나 실패했다.


autoremove, install 로 apt-get 을 했으나 되지 않았다.


망했구나 싶어, 다시 설치하기로 하고, curl 을 이용했더니, image랑 container가 다행이 그대로 있어 docker 를 다시 사용할 수 있었다.


Ubuntu 12.04.5 LTS 라서 curl을 이용해 재설치 해야 한다.


curl -s https://get.docker.io/ubuntu/ | sudo sh


역시 unix/linux 계열은 버전이 조금이라도 틀리면 잘 안 된다.


14.04 서버를 하나 마련해야 할 듯.

[도커] 가상화 엔진(4월 1일 글 복구)

[원문보기]

도커를 사용하다가


Segmentation Fault or Critical Error encountered. Dumping core and aborting.


란 에러와 함께 아무 명령어도 쓸 수 없어서, service 명령으로 되살리려 했으나 실패했다.


autoremove, install 로 apt-get 을 했으나 되지 않았다.


망했구나 싶어, 다시 설치하기로 하고, curl 을 이용했더니, image랑 container가 다행이 그대로 있어 docker 를 다시 사용할 수 있었다.


Ubuntu 12.04.5 LTS 라서 curl을 이용해 재설치 해야 한다.


curl -s https://get.docker.io/ubuntu/ | sudo sh


역시 unix/linux 계열은 버전이 조금이라도 틀리면 잘 안 된다.


14.04 서버를 하나 마련해야 할 듯.

[도서] 철도의 눈물(4월 29일 글 복구)

[원문보기]

요즘 도시철도 소외 지역으로 출근하고 있다. 비명소리 나온다.


서울 도시철도 노선 가운데 최고의 특별 혼잡 지역으로 분석되는 2호선 신도림에서 교대 구간, 특히 최고조에 이르는 오전 8시 20분부터 8시 50분까지의 서울대입구-교대 구간과 8시부터 8시 30분까지의 4호선 미아삼거리-동대문 구간은 모두 넓은 도시철도소외 지역을 배후에 두고 있다. 출근 시간뿐만 아니라 퇴근 시간에도 도시철도 소외 지역으로 이동하는 사람들은 커다란 고통을 겪는다.

하지만 어떤 정치인도 퇴근 시간 4호선 동대문 역사문화공원역의 터져 나오는 사람들의 비명 소리에 귀 기울이는 모습을 보지 못했다. 하루하루 '지옥철'의 고통 속에 ㅣ달리는 시민들의 고통의 원인은 정치에 있다.

특히 일부 토건족과 이해를 같이하는 정부 부처와 정치인들은 폭발 직전인 낙후 지역의 교통 이동권 불만을 자신들의 이윤 추구 창구로 전환시키려 하고 있다. 이들은 서민을 위해 교통 인프라 개선을 시도하겠다며 민간투자 사업이라는 반서민적 정책을 전면화하려 하고 있다. 지하철 9호선과 신분당선이 보여 주듯이, 민간투자 사업은 결국 세금은 세금대로 가져가고 높은 요금과 불편을 감수하게 하면서 투자자들은 막대한 수익을 챙기는 반서민적인 정책으로 귀결된다. 사회간접자본과 관련된 정부의 재정 부담을 줄여 주고 민간투자를 활성화하겠다는 그럴듯한 명분을 내걸고는 토건족과 이를 대변하는 정치인, 정부 관료들이 하나가 되어 천문학적 액수의 시민 혈세를 뽑아 간 게 그동안의 민자 사업이었다. 66p

[도서] 밤의 인문학

[원문보기]

고작 돈을 많이 벌기 위해 매일 아침 사무실에 나가

주가 변동 그래프의 움직임을 쳐다보면서 '샀다 팔았다

샀다 팔았다' 한단 말이냐? 무슨 인생이 그래?!

오늘날 많은 사람들이 좌절하고 있는 이유를 아니?

제일 똑똑하다는 애들이 그런 걸 하고 있어서 그런거야!



주옥같은 글들이 많다.


나는 적어도 의미없이 트레이딩을 하며 폭탄돌리기를 하지는 않겠다!!!

[세금] 수도세 납부완료

[원문보기]

지로용지가 없어져서 방법을 찾다가 etax에서 가능한 것을 확인했다.


수요일에 처리하려 했으나, 공인인증서가 없어서 카피하는 사이 밤 11시 50분이 되었다.


서비스 시간이 아니라는 메시지가 나와서 화나서 자버렸다.


목요일은 출장이라 못하고 오늘 처리했다.


계좌이체보다 이게 더 나은 듯.



[도서] 상처받지 않을 권리

[원문보기]

성적인 경우도 이처럼 욕구와 욕망의 단계를 구별해볼 수 있습니다. 적령기가 되면 동물이나 인간은 모두 이성에 대한 성적 욕구, 즉 성적 결핍감을 느낍니다. 그래서 발정기 때 동물들은 허겁지겁 짝짓기를 수행하지요. 그러나 인간은 성적 대상 앞에서 성적 욕국를 느끼지만 상대방과 와인을 마시거나 애무를 하며 직접적인 성교를 뒤로 미룹니다. 이런 측면에서 욕망이란 욕구에 기생해서 작동 하는 메타적 욕구라고 불립니다. 가령 결여를 느낄 때 그것을 곧바로 충족시켜버리면, 욕망은 마치 신기루처럼 사라져버린다는 것을 직감합니다. 이런 이유로 욕구를 계속 뒤로 미루다 보면 욕망은 욕구보다 훨씬 더 커지게 되지요. 물론 욕망의 힘이 너무 강해서 감당할 수 없을 정도로 커질 때, 우리는 그것과 관련된 욕국를 충족시켜 그 욕망의 힘을 잠재워버립니다.

144~145p


사당 솔밭 도서관이 메르스의 영향으로 일주일 정도 휴관한다. 난 휴관할 수 없다.

메르스 확산을 보면서

[원문보기]

구글 visualization query를 이용해 차트나 여러 분석자료를 확인해 볼 수 있겠다는 생각에 https://namu.wiki/w/2015년%20대한민국%20메르스%20유행/경과 를 참고해 데이터를 넣고 통계와 차트를 그려봤다.

www.mt.co.kr/mers/

 

http://lispkorea.org:8991/mers.php

 

스크린샷 2015-06-21 오후 7.37.33.png

 

스크린샷 2015-06-21 오후 7.40.51.png

 

 

생각보다는 유용한 결과를 도출하지 못했지만, 치사율 구하는 방법을

사망자/(사망자+퇴원자)

로 해볼 수 있다는게 좋은 점이다.

 

평균 확진 후 퇴원 일 수나 사망 일 수 에서는 아직 유용한 내용을 알 수 없지만 추후 좋은 분석자료가 될 것이다.

 

연령별 사망률과 퇴원율을 구해야하는데 쉬운게 아니다.

 

https://docs.google.com/spreadsheets/d/17-Xqa9HyOqBcQLIpZA_2FyHEMYolIUnwmePawuFXc-g/edit?usp=sharing

 

스크린샷 2015-06-21 오후 7.37.33.png

 

스크린샷 2015-06-21 오후 7.40.51.png

 

kill age rate.png

 

 

* 10대는 100% 생존, 80대는 100% 사망 T.T;;; 아직 치료중인 환자가 있으니 예외가 나올 것이다.

[도서] 밤의 도서관

[원문보기]

 낮 동안에 도서관은 질서의 세계이다. 나는 분명한 목적하에 문자로 쓰인 글들을 읽어가며 이름이나 목소리를 찾고, 주에에 따라 내 관심에 맞는 책을 찾아낸다. 도서관의 구조는 난해하지 않다. 직선들로 이루어진 미로이지만, 방향을 잃게 하기 위한 미로가 아니라 원하는 걸 쉽게 찾기 위한 미로이다. 누가 봐도 논리적인 분류법에 따라 분할된 공간이며, 알파벳과 숫자를 이용해 기억하기 쉽게 맞추어진 분류 체계와 미리 결정된 목록에 따라 배치된 공간이다. 20쪽


과리노에 따르면, 말을 하는 것은 독서가의 소화력에 도움을 준다. "말을 하면 열이 올라 피가 묽어지고, 정맥을 말끔히 씻어내고 동맥을 활짝 열어주어, 음식을 흡수해 소화하는 혈관에 불필요한 습기가 남아 있는 걸 허용하지 않기 때문이다." 단어의 소화도 마찬가지이다. 나는 글을 쓰려고 도서관 뒤에 마련한 한 귀퉁이, 아무도 내 목소리를들을 수 없는 그곳에서 가끔 크게 소리 내어 읽는다. 글을 좀 더 깊이 음미하며 이를 내 것으로 더욱 공고하게 만들고 싶어서. 187쪽

내 도서관에는 목록이 없다. 하지만 한 권 한 권을 내 손으로 서가에 꽂았기 때문에 도서관의 구조만 떠올리면 모든 책의 위치를 어렴풋이나마 기억할 수 있다. 따라서 빛과 어둠은 내가 책을 찾는 데 별다를 영향을 미치지 않는다. 머릿속에 기억된 순서는 내 안에 심겨진 패턴으로 도서관의 형태와 구분을 따른다. 221쪽


강남역 근처에도 도서관이 있었다. 가봐야겠다.

[도서] 철강왕 박태준의 경영이야기

[원문보기]

"납품업자가 누구야?"

박태준은 납품업자의 이름을 확인한 다음 즈각 사단본부에 이 사건을 보고했다. 그러나 놀랍게도 사단본부에 있는 고위 장교들은 이 사건을 보고받고도 태연했다. 그들은 이미 이러한 사기행각을 알고 있으면서도 눈감아 주고 있던 것이다. 정부와 군부 내의 부정부패가 워낙 뿌리 깊게 박혀 있었기 때문에 이와 같은 사기 행각이 오랫동안 지속될 수 있었다. 34쪽


예전의 군인들은 똑똑한 사람들이었다.. 대통령도하고 사업도 해서 잘 경영했다. 그런데 지금은 멍청한 놈들이 많아 똑같이 해도 다 걸리고 말아먹는다. ㅉㅉ

이전 1 ... 38 39 40 41 42 43 44 45 46 47... 76다음
첨부 (0)
위로