Software Engineering Note

1월 1주, 2주에 페이스북에서 주최하는 해커컵 Qualification Round와 Round1 이 지나갔습니다. 주말에 귀찮음을 간신히 부여잡고, 각각 가장 쉬운 한문제씩 풀어봤습니다. 1. Progress Pie 보시면 아시겠지만, 이 문제는 입력으로 점이 주어졌을때, 특정 영역에 속하느냐를 묻는 문제입니다. 그런데 하필 원이라, 수학지식을 동원해야 할것같습니다. 두 가지를 만족하면 되겠죠. - 주어진 점과 중심의 거리가 반지름보다 작아야한다.- 중심점과 주어진점 사이의 각도가, 주어진 각도보다 작아야한다. (주어진 각도라 함은 진행률을 각도로 환산한 값을 의미) 두 점 사이의 각도? 검색하면 잘 나옵니다. (예를들면, http://yangpro.github.io/play-with-canvas-tr..

우리나라 시간으로 2015년 1월 18일 (일) 새벽 3시부터 라운드1이 열렸다. 예선에서 한 문제를 맞춰 라운드1에 왔다. 빨리 푸는 순서로 다음라운드로 올라가는줄 알고 새벽 3시에 일어날 생각하고 있었는데 다행히 순위 관계없이 동점자 모두 진출 규칙이라 아침에 일어났다. 바로 카페로 가서 풀이 시작.. 한 문제라도 풀 수 있을까? 걱정했지만 생각보다 많이 풀렸다. 1. Homework 주어진 숫자 범위 내에 정해진 소수 갯수를 약수로 갖는 숫자가 몇 개인지를 판단하는 문제다. 결국 소수 구하는 문제인데 입력 크기를 보면 그때 그때 구하는건 무리다. 조건에 맞게 캐시를 만들어놓고 계속 캐시를 이용하도록 했다. 관련 알고리즘: 아리스토테네스의 체코드: https://github.com/xgate/comp..

2015년 1월 9일 (금) 페이스북 해커컵이 열렸다. 대회가 열리는지도 모르고 있었는데 사내에 관심있는 사람들은 모여서 같이 하자는 글이 올라와서 알게되었다. 할 일도 딱히 없어서 회의실에 모여 문제를 풀었다. 저녁 8시에 모였는데 이미 대회는 시작되었더군.. 내가 풀기 시작했을 때도 60시간 넘게 남아있었으니.. 예선전답게 문제푸는 시간은 넉넉하게 주어졌다. (여기에 제시된 코드는 대회때 제출한 것은 아니고, 나름 다듬은 후에 input/output으로 검증한 것임을 알려둔다.) 1. Cooking the Books 주어진 숫자에서 한 번만 swap해서 최소/최대 값을 찾는 문제. 아.. 문제를 읽고 섣불리 풀다가 물먹은 문제다. 역시 방심은 금물.. 입력 값이 길지않기 때문에 모든 경우의 수를 만들..