목록round1 (1)

Software Engineering Note

Facebook Hacker Cup 2015 Round 1

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