2019 winter PS --version Basic (day7)

장주만·2019년 12월 30일
0

2019 winter PS Basic.ver

목록 보기
7/26

백준 11652

1) 백준 11652 : 카드 (https://www.acmicpc.net/problem/11652)
좀 황당했다.
long long사이즈에다가 100만개까지 받아들일 수 있는 array를 만들 수 있을지 몰랐다.
메모리 문제인지 뭔진 몰라도 일단 내 컴퓨터에서는 100만개까지 배열이 안만들어진다.
그래서 당연히 아니라고 생각하고 있었는데,

그냥 하니까 어우야;;;
되네? ㅎㄷ

어레이 받아서 저장이 되니까
받고,
sort하고,
111111111111111111123 처럼 가장 많이 있는 친구 찾아서 출력하면 끝;;

이론상 O(n + nlog n + n)이면 다 되는;;;
메모리 부족 뜰거같앗는데... 쳇....

https://github.com/JangJuMan/2019-winter-PS/blob/master/7_11652.cpp

profile
ㅇㅁㅇ?!

0개의 댓글