청주 개발자의 일기장 청주 개발자의 일기장

풀이방법 : 에라스토테네스의 체 + 투 포인터 해결 : 에라스토테네스의 체를 구현 하여 2부터 N(포함) 까지 모든 수에 대해서 소수를 판별하여 새로운 수열을 만들어 투포인터로 O(n) 시간 복잡도로 해결. #include #include #include #include using namespace std; bool isP(int input) { for (int i = 2; i > n; if (n == 1) { cout n) { sum -= v[s]; s++; } else { ret++; s++; e = s; if (e == v.size()) { break; } sum = v[e]; //같은 케이스. } } cout

42 Seoul 이라는 소프트웨어 인재 육성 프로그램을 알게 되었다. 별 기대 없이 1차 온라인 테스트를 치뤘는데 금방 결과가 메일로 왔고, 합격이라 하여 라피신에 우선 등록해 놓았다. 나는 시험의 존재를 알자마자 바로 자리에 앉아서 시험을 치뤘는데 (2시간 15분인가 온라인 시험을 친다) 나중에 보니 이 시험을 따로 준비할 수도 있다고 하더라 (관련 카페를 통해 비슷한 게임을 많이 해볼수 있다고..) 우선 등록은 해놨으나 대기자가 약 1400명 정도 있어서 올해가 아니라, 이번생은 그른 것 같다고 생각했는데 막상 등록을 하라고 하면 포기하는 사람들이 많나보다 20년 4월쯤에 앞에 1400명이 있었는데 어찌 저찌 기회가 되어 20년 11월 42 서울 3기 2차 라피신에 등록할 수 있었다. 나는 혼자 개발..