I'm Prostars

알고리즘은 ‘한정된 시간에서 유의미한 목적을 달성하는 명확한 단계들의 연쇄’이다. 그 연쇄는 입력으로 시작해 출력물을 생산한다. 그것이 바로 알고리즘의 특성이다. 알고리즘 라이프 | 알리 알모사위 저 비전공자를 위해서 쓰인 책이다. 단 한 줄의 코드도 등장하지 않는다. 그래서인지 도서 분류도 교양서 쪽인 과학 일반으로 되어 있다. 일상생활 중에 자주 만나는 상황에서 우리가 이미 사용하고 있거나 사용하면 도움이 될만한 방법을 알고리즘으로 풀어서 쉽게 설명하고 있다. 다만, 설명이 비유에만 치중해있어서 아쉽다. 대학 신입생분들과 오랜 실무로 기본적인 내용이 기억에서 잊힌 분들이 심심풀이로 읽어도 좋을 것 같다. #독서 #과학일반 #알고리즘라이프 리디북스 : 알고리즘 라이프 알고리즘 라이프 쇼핑부터 비즈니스까..

라틴어, 많이 들어봤지만 생소한 언어를 주제로 작가의 경험과 생각을 풀어놓고 있다. 라틴어를 배경으로 놓고 이야기를 전개하지만 이야기를 진행하는 도구일 뿐, 라틴어가 중요한 것은 아니다. 에세이로 분류된 이 책은 읽다 보면 자기계발서를 읽는 기분이 들지만, 기분 탓이다. 아무래도 종교적인 색채를 가지고는 있지만 그렇게 강하지는 않다. 언어에 대한 이야기, 로마에 대한 이야기, 삶에 대한 이야기가 생각할 거리를 여럿 던져준다. 여러 문장에 밑줄을 그으면서 읽었지만, 빵 터진 문장이 있었다. 로마 생활은 저에게 욕의 필요성을 일깨워주었습니다. 로마는 혼잣말로 욕이라도 하고 나면 마음이 한결 편해진다는 것을 깨닫게 해준 곳이었어요. 욕에 이런 순기능이 있구나 하는 생각이 들었습니다. 라틴어 수업 | 한동일 저..

Hacker Rank는 Codility보다 성능 부분에서 까다롭지 않은 것 같다. Java Stream을 사용해서 풀어도 time out없이 처리가 된다.Web 편집기도 codility보다 편의성이 좋다. 그래도 역시 IntelliJ에서 코딩하고 붙여넣는 것이 편하다. 쉬운 것으로 몇 문제를 풀어보았고 github에 풀이를 올려놓았다. Counting ValleysJumping on the CloudsSock MerchantGrid ChallengeElectronics ShopTwo CharactersMissing Numbers

스택과 큐를 사용하는 레슨인 것 같은데, 큐를 사용하지 않고 모두 풀린다.StoneWall 이 은근히 오래 걸렸고, 다른 문제들은 평이했다.풀이는 여기를 참고. Codility Lesson 7 Stacks and Queues1. Fish2. Brackets3. Nesting4. StoneWall

뒷단에 Redis 를 연동한 RESTful API 간이 서버를 구현하기 가장 편한 언어가 뭘까 하고 Scala, Java, Golang, C++ 중에서 검토하다가 외부 라이브러리나 프레임웍을 가장 적게 가져갈 수 있는 Golang 을 선택했다.Golang 의 내장 Http 모듈은 request 마다 go routine 를 생성하니 Java 로 구현할 때처럼 별도의 스레드를 관리할 필요도 없다. Example : RESTful API example using golang and redis

서로 다른 짧은 두 가지 이야기를 가진 책이다. 책의 제목인 야시는 두 번째 이야기다. 둘 다 이세계가 있다는 설정이다. 호러소설 대상 수상작이라고 명시하고 요괴 같은 것을 표지로 해놔서 일부러 낮에 읽었는데... 요괴들은 등장하지만 무서운 귀신은 안 나온다. 괜히 긴장했잖아.‘외출은 으레 자전거를 타고 갔다 올 수 있는 범위 안에서 정해졌다.’ 하는 문장은 어릴 적 생각을 나게 한다. 그때는 동네가 참 넓었다. 작가가 의도한 것인지는 모르겠으나, 짧은 이야기 속에 생각할 거리를 몇 가지 던져준다. 리디북스 : 야시 #독서 #소설 #호러 #야시 외출은 으레 자전거를 타고 갔다 올 수 있는 범위 안에서 정해졌다.야시 | 쓰네카와 고타로, 이규원 저여기에는 규칙이 살아 있소. 바깥 세계하고는 다른 법칙, 장..

4번 문제(NumberOfDiscIntersections) 어렵다! 저번 주 일요일 오후를 다 썼는데 정확도 100점, 성능 점수 25점으로 총점 62점까지가 한계였다. 결국, 컨닝을 하기로 하고 구글링을 했는데, 2010년도 챌린지 문제였네. 그래, 어렵더라. 여러 가지 솔루션이 있는데 정말 참신하다고 생각되는 솔루션이 2개 있어서 그걸 읽고 이해한 후에 다시 풀었다. 첫 번째는 두께로 접근해서 풀이한 방법이었는데 자바로 돌리면 성능 점수 62점으로 총점 81점이 나온다. 언어에서 pair 를 지원하지 않으니 객체를 만들어서 돌렸는데 객체 생성 비용에서 걸리는 것이 아닌가 생각한다. 두 번째는 원의 앞, 뒤를 주어진 배열 크기로 다 잘라내고, 시작점의 개수, 끝점의 개수를 카운팅하여 모아두고 해당 카운..

최근 프로젝트는 Go 언어로 개발을 진행하고 있어서 작년 말부터 Go 언어를 사용하고 있지만, 아직 손에 익지 않았다. 작년에 처음 Go 언어로 프로젝트를 시작하면서 몇 권의 Go 언어 책을 구매하고 공부했다. 그 중에 ‘개발자를 위한 하룻밤에 읽는 Go 언어 이야기’와 ‘디스커버리 Go 언어’ 2권을 추천한다. Go 언어는 스팩만을 보면 아직은 애매한 포지션에 있는 언어라고 생각한다. 처음에 접했을 때, 다시 C 로 코딩하는 느낌의 어색함과 반가움이 교차했었다. 그래도 최근 언어 답게(?) 동시성을 언어에서 go func 과 channel, select 등의 기본 스팩으로 제공한다. 하지만, class 는 없다. 상속도 없다. struct 와 receiver 라는 기능의 조합으로 구성을 해야 하는데 이..

기억력이 사라지는 절망감이라. 자신의 기억을 믿지 못한다는 것은 매우 무서운 일일 것이다. 주인공은 자신의 문제를 인식하지만, 자기 합리화를 하고 문제를 회피하는 것에 급급하다. 해결이나 개선을 위한 어떠한 노력도 하지 못한다.이야기 속에서 주인공의 고민에 대해 남/여 캐릭터의 대응 방식이 확연히 다른 것이 신기하다. 문제와는 전혀 동떨어진 감정적인 위로만으로 문제를 덮어버리는 것도 한두 번이지...반전이 있다고 표지에 내걸고 시작하는 소설이라 내용을 더 적을 수 없어서 아쉽지만, 오랜만에 재밌는 소설책을 만났다. 개인적으로 초중반에 긴장감보다는 약간 답답하다는 느낌이었지만 각자 받는 느낌은 다를 것이다. 리디북스 : 브레이크 다운 #독서 #소설 #브레이크다운 고장 난 차를 보고 사람들이 차를 세우면 공..

이전 직장에서는 지원자에게 코딜리티 서비스를 사용해서 코딩 테스트를 봤었다. 그때는 무료 문제가 경력을 입력하면 해당 경력에 어울리는(겁나 어려운) 문제를 무료 문제로 풀어볼 수 있었는데. 언젠가 레슨이라는 기능이 생겼네.https://app.codility.com/programmers/lessons 설 연휴 동안 오랜만에 집에서 코딩을 해봤다.겨울이라고 요즘 너무 놀기는 했다. 보딩하러 가고, 책 보고, 영화 보고, 게임하고...레슨 5 까지 완료했고, 6 은 조만간 완료 예정이다.아래는 풀이를 github 에 올려놨는데, 먼저 문제를 풀어보고 참고용으로 사용하면 좋을 것 같다.https://github.com/prostars/codility Lession 1 Iterations1. BinaryGap ..