PS 를 공부하자

소프트웨어 마에스트로 9기는 서류 60% + 코딩테스트 30% + 인적성검사 10% 로 150명을 1차 선발합니다.알고리즘쪽보단 창업과 개발 관련 프로그램이었기 때문에 문제가 어렵게 나오지않을거라고 생각하고편한 마음으로 보려고했는데 시험 시작 5분 전이 되니 심장이 빠르게뛰었습니다..우선 55분동안 4문제를 풀어야하기 때문에 그런것도 있던것같아요.결과적으로 저는 시간 안에 모두 제출했습니다. 채점 결과를 가르쳐주지 않기 때문에실수가 없다면 다 맞을거..

문제 링크N <= 200000100만 이하의 N개의 수로 이루어진 배열 D가 주어진다.D의 모든 부분 집합 중 원소들의 gcd 가 1보다 큰 것들에 대해 그 집합의 원소 수 * gcd 를 모두 더한 값을 구하는 문제이다.cnt[i] : 입력으로 주어진 N개의 수들 중 i를 약수로 가지는 수들의 개수c[i] : 집합에 포함된 원소들의 gcd 가 i인 모든 부분 집합들의 원소의 수의 합이라고 정의내려보자.그럼 우리는 모든 i에 대..

    2017년 11월 10일 금요일 ACM-ICPC 대전 리저널에 참가하기 위해 팀원들과 서울역에서 만나 함께 대전에 갔다.     하늘이 흐렸는데 이날 저녁에 결국 비가 왔다. 예비 소집이 끝나고 예약해 놓은 호텔에 갔는데 스타일러도 있고 전체적으로 정말 좋았다. 저녁으로 호텔 근처에 있는 족발 보쌈 무한 리필 집을 갔는데 무한 리필이라 별로 기대를 안하고 갔는데 신기하게도 정말 싸고 맛있었다 대..