2번
N <= 300,000인 데이터가 주어진다고 명시되어있다
근데 그냥 입력 데이터 정렬해서 덧셈해도 100점 나옴
O(N^2 log N)짜리 알고리즘을 통과시키는 거 보면 준비한 채점 데이터의 최대값이 존나 작다
당연히 N=300,000일 때 이 알고리즘은 시간 내로 답을 못 띄우는데
입력 조건을 만족하는 데이터를 제대로 처리 못하는 알고리즘도 만점 처리하는 병신 같은 채점 데이터ㅇㅇ
4번

다트판 모양이 씹병신처럼 생겼다
저 다트판만 봐서는 어디가 불, 트리플, 더블, 싱글인지 절대 알 수 없다
그 밖에 8, 9번은 저번주에 나오자마자 풀어서 채점 돌렸더니 둘다 80몇점씩 뜨길래 한참 고민하다가
에이 시발 몰라 하고 묵혀놨는데
오늘 그 코드 그대로 다시 채점하니까 둘다 100점 뜸
시발것들이 채점데이터 하나 제대로 못만들어서 지랄을 떨게 만듬;;;
형 4번좀 알려줘 지금 어디가 틀린건지 5점밖에 안떠
입력받은 좌표가 1) 원점에서 거리가 얼마나 되는지 2) 각도가 얼마인지 두개만 판단하면 되는데 거리 계산은 중학교 졸업한 놈이면 할 수 있을테고
각도는 자바에는 Math.atan2(y, x) C/C++에서는 math.h 불러놓고 atan2(y, x) 함수를 쓰면 원점 기준 점(x, y)의 각도를 계산해준다
각도 asin 써서 하는데 일단 사분면마다 어떻게 각을 변환시켜주고 몇점인지 확인을 어케함?? 여기가 자꼬 막혀
그 각도를 이용해서 20분원 가운데 어느 영역인지 판별하면 됨
double angle = Math.atan2(y, x); if(-Math.pi/20 <= angle && angle <= Math.PI/20) return 6; 이런 노가다 반복하긴 했는데 다 써놓고 보니까 그 노가다 for문한테 시켜도 되겠더라
형 진짜 고마워 다시 한번 시도해볼께
형 5번 자꾸 시간초과 뜨는데 어떻게 풀어?
5번은 그냥 쌩 수학문제다 구하는 답은 (N+M+2)C(M+1) -1인가 그럴거야 저 C는 nCr할 때 그 조합기호
거기까진 찾았는데 그거 재귀로 돌리니깐 시간최과남 다른 방법있어?
미친 그걸 왜 재귀로 돌려.............
프로그램 시작하자마자 인풋 최대값까지 팩토리얼 mod 10000.....7을 다 구해놔 물론 32bit int로는 안되겠지
팩토리얼mod1000000007? 정확히 어떤거야? 그리고 일단 c에서는 메모리 초과나서 그런데 최대가 몇이야? 정리하면 nCk구할때 각 팩토리얼값을 계산하지 않고 배열에서 바로 불러온다는거지?
n^2logn을 통과시킨다고? qsort가 nlogn ~ n^2아니냐? 채점데이터가 작은건 맞는거같긴한데 n^2logn은 대체 어디서 나온 정렬알고리즘이냐;;
안드 / n^2logn 정렬이 어딨어?