I'm Prostars

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

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

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