일단 뭘하려는지는 알꺼같기도 한데
제가 고친건 입력쪽이란 stdio.h 인클루드
그리고 아래쪽 score scorez 로 변수명 변경 끝
80점짜리 두명 70점짜리 두명 예제돌렸는데 저렇게나옵니다.
---------------수정
잘됨 굳굳
님 코드 이상한데요[수정]
아긔발(asceta)
2016-05-25 03:06
추천 2
댓글 39
다른 게시글
-
뭐?웹땔깜이되고싶다고? [3]sh(68.145) | 16.05.25추천 1
-
포인터배열문제올림6살(49.173) | 16.05.25추천 0
-
님 코드 봤는데 [7]아긔발(asceta) | 16.05.25추천 0
-
모짜르트성님 s 100으로잡았는데 [33]6살(49.173) | 16.05.25추천 0
-
형님들 포인터배열 코딩한거좀봐주십사부탁드립니다 [3]6살(49.173) | 16.05.25추천 0
-
ㅈㄴ 잘되는데 [8]아긔발(asceta) | 16.05.25추천 0
-
아까 질문올렸던 신입생인데 마지막으로 한번만 더 물어볼게요 ㅜㅜ [7]신입생(49.169) | 16.05.25추천 0
-
코세 영감은 다 좋은데 애들 과제 도움 안줬으면 좋겠다 [4]ㅂㅂ(124.56) | 16.05.25추천 1
-
아래에 질문 올린거 해결해보려고 이렇게 코딩을 해봤는데 [2]신입생(49.169) | 16.05.25추천 0
-
매트랩 ㅇㅇ? [2]아긔발(asceta) | 16.05.25추천 1
잠만 확인해볼게유~
ㄴㄴ
ㄴㄴㄴ
ㅈㅁ
잉? 내꺼에선 잘 도는디 ideone 에서 대충 짰지만
http://ideone.com/tJnkHU
글 수정했..
전 사실 이런식의 코딩은 처음봐서 해독이 좀 갑갑한면이 있으니 이해좀..
ㅋㅋ 놀래라
응 ranged for 라는건데
auto& 참조로 받으면, 크기가 큰 데이타에서 약간 유리할 수 있어. 그리고 쓰기용으로도 사용가능하지.
const auto& 일때는 읽기 전용으로 접근하겠단 말이 되는거
이거 멋진 방법이네요
그치유? ㅋㅋ
데이타수가 아무리 많아도 O(100) 이면 끝나네요
제가 아까 최선책으로 생각했언 O(NlogN) 보다 더 적을듯
ㅇㅇ O(N) 이쥬. ㅋㅋ 더하는 비용이 있으니
차례대로 보면서 accumulation 이라는 변수에 현재 몇개까지 셌는지 상황을 수정시키면서 랭크를 내려주는데
아 그거는 데이터 입력받을때 드는거라고 생각했어요
상급난이도 알고리즘의 열쇠가 정열되어 있는 데이터를 특정 변수로 상황을 나타내면서 푸는건가
생각이 드네요.
이런 케이스는 sort 의 본질을 보는거죠.
counter / insertion / divide 같은 대표 분류가 있는데요
counter 에 해당하는건 counter, radix 같은 류고
insertion 에 해당하는건 insertion, merge 같은 류죠.
divide 류는 quick 같은 건데,
counter 가 대용량의 데이타 정렬에서 가장빠르고 깔삼한 방법이지만,
counter 를 쓰면 불리해지는 문제들이 있죠.
표현범위가 무지하게 넓고 데이타 수가 적은 경우나, 데이타가 양의 정수가 아닌경우 등인데요. 일단 해결할 방법은 radix 나 서수화 등이 있죠.
여기서 우리가 다뤄야 할 데이타가 적분값인지 미분값인지, 원함수값인지를 생각해 봐야합니다.
카운트를 그대로 활용하는 경우는 원함수값인 경우구요.
석차라는건 빈도의 누적. 즉 적분값이어야 하는거죠.
for 문이 작은값부터 증가하기 때문에 일부러 총원에서 빼주는 방법을 쓴거고, 만점에서 내려오는 구조였다면 더해나가는 구조여야겠지요?
음 적분값일 경우 이렇게 정열한다는걸
판단하셧군
점수가 꼴랑 0~100점 사이인지라 표현범위가 적으니 counter 를 떠올린거고, 카운터소트는 정렬 안하는것 처럼 보일수 있다는거죠 키키.
ㅇㅋㅇㅋ 어떻게 판단했는지 알꺼같아요. 이걸 제 자신에게 적용하는건 이런케이스를 여러번 마주쳐야겠지만
암튼 감솨감솨
ㅇㅇ 굿밤~ 똑똑한분~