[일반] 아니근데 코테가 쉽다는거 고인물 기준 아냐?

[익명(222.234)]

넥슨 기출이라던데

평범하게 시간 1초 메모리 128mb잡으면

앵간한 코포div2 C~D급인거 같은데...

div2 C~D가 쉬우면 고인물아님?

[익명(221.153)]

나도 넥슨코테 본적있는데 이런 정수론문제 안나오고 존나쉬움, 옛날문제거나 넥슨코딩대회 이런문제아님?

[익명(222.234)]

그런가...

[익명(222.234)]

다시확인 해봤는데 대회는 아님 다른 문제 사진에 '넥슨 프로그래머 직군 코딩테스트'라고 명확히 나와있음 근데 방식이 시간제한 메모리제한주고 AC냐 WA냐따지는게 아니라 그냥 다 받아서 사고방식을 보는거같음

[익명(180.229)]

넘 쫄지마라... 넥슨 저정도 문제 1개정도 출제되는건 맞는데 내가 시험 봤을 때는 6개 나왔고 앞에 4개는 진짜 괄호 닫혔나 안닫혔나 판별, 팰린드롬 판별 이런 수준으로 나오더라. 물론 이것도 직군마다 출제 수준 조금 다르니까 참고만 하길 (예를 들면 게임 프로그래밍 직군이랑 플랫폼 엔지니어 직군이랑 코테 문제 다름)

[익명(222.234)]

이건 '게임 프로그래밍 직군 코딩테스트' 라네 그래도 기간을 하루 막 이렇게 줬다고 하니 풀긴 풀었을듯 한데 코테쉽다 쉽다 소리 듣다 이문제 보니 좀 충격적이었음

[익명(218.54)]

저거 답 뭐임? 하나하나 다 해보고 리스트 뽑는 것밖에 생각 안 나는데

[하루룽(ailedear)]

ㄴ x>=10만이면 전처리로 10만 미만 모든 수에 대해 제곱해서 맨 끝 5자리가 자신과 같으면 리스트에 넣음, 이제 끝자리가 리스트에 들어 있는 수만 완탐 같은 식으로 적당히 커팅하면 되겠지

[메리체리(mrscherry)]

그런게 아니고 x^2=x mod 10^k이면 x(x-1)이 2^k 5^k의 배수여야하고 x<10^k니까 x랑 x-1 둘중하나는 2^k의 배수고 나머지 하나는 5^k의 배수인거로 푸는듯

[메리체리(mrscherry)]

5^k는 충분히 작죠 ^^

[하루룽(ailedear)]

오 이건 깔끔하네

[익명(218.54)]

오졌따;

[하루룽(ailedear)]

근데 범위 작아서 멀하든 풀리겠다

[메리체리(mrscherry)]

100000까지만 보는건 잘 되는건가?

[익명(222.234)]

ㅇㅇ 나도 이렇게 풀었음 5^K 의 배수중에서 10^K보다 작은애들 다 구해놓고 (X)*(X+1) 이나 X(X-1)중에 10^K배수 있으면 SET에 넣는 전처리 하면됨

[익명(222.234)]

물론 X(X+1)이 10^K배수일때는 X+1넣어야됨

[익명(222.234)]

근데 10만까지만 보면 안됨 이거 개수자체는 21억까지 총 18개인가로 되게 적긴한데 자릿수 하나 늘어날때마다 거의 1~2개꼴로는 무조건 이런수가 존재함

[하루룽(ailedear)]

몬소리야 코드짜서 올린다

[익명(221.153)]

21억개 어케 일일이하나했더니 이런방법이 ㅇㅅㅇ;;

[익명(222.234)]

아 내가 잘못이해한거임?

[메리체리(mrscherry)]

십만까지 본다는거는 x^2=x mod 10^k에서 k>5면 x^2=x mod 10^5도 만족해야되니까 저걸 만족하는 수들이 yi라고 하면 10^5z+yi들만 본다는뜻

[메리체리(mrscherry)]

21억까지 18개밖에 안되는거면 잘될듯

[익명(222.234)]

ㅇㅎ 그렇게 해도 되네

[익명(218.54)]

근데 진짜로 A번이 저정도면 거의 코포 딥1 수준 아니냐 ㅋㅋ

[익명(222.234)]

A번이 아니라 'A-NUMBER'가 문제 이름임