코딩테스트 입문 - 진료순서 정하기 ( sort, 2중포문 )

 

반갑습니다.

 

[[치아문단순적소미호]]라는 제 첫 중국드라마이자

5트째 봐도 봐도 행복했던 드라마가

4월 30일자로..넷플릭스에서 내려간다고 합니다..

너무 속상한 마음에

어제부터 정주행 하고 있습니다.

언제 봐도 즐겁습니다.

오래오래 이것만 봤는데 말이죠.

 

17년도 작품인데

저는 아직도 여기에 머물고 있네요.

 

입문을 푸는데

또 저를 가로막고 있습니다.

이 문제를 얼른 풀어야 드라마를 보지요!!!!!

 

출발합시다!!!!

---

 

진료순서...

사실 10개밖에 없어서

하나씩 비교해도 될 거 같은데 말이다.

하나씩 비교를 어떻게 하지.. 싶어 진다.

이거 쉽게 푸는 뭔가가 있었던 거 같은데..

 

...

모르겠다.

 

인지 씨를 찾아서 힌트를 달라고 했다.

 

인지 씨는 힌트를 너무 다 줬다.

이 녀석.. 너무 친절해서 문제라니까?

조금만 줘도 되는데 ㅎ

 

 

첫 번째 친구를 기준으로 잡고

배열의 나머지를 돌면서

나보다 큰 수가 있으면 +1을 해서 등수를 뒤로 미루라는 것이다.

 

이렇게 풀려면 for문이 두 개어야 한다고. 말해주었다.

말 안 해줬으면 절대 몰랐겠는걸요?

 

위에 for은 첫 번째 기준을 잡고 시작

"난 무조건 1등이야!!"

두 번째 for문으로 1등이 과연 맞는지 뒤에 친구들과 비교하기

"아니면 등수 밀린다!"

 

 

완성!!

 

인지 씨는 사실 이거보다 더 효율적인 방법이라며,

sort로 풀어보라고 했다.

 

sort로?

사실 처음에 생각은 했는데 어떻게 비교하는 게 좋을까 했는데

 

이 친구는 sort를 내림차순으로 해서 

가장 큰 수대로 두면

걔네들이 우선순위 일거고

 

배열 두 개를 비교하며

이 76이 어딨 지? 아 두 번째 있나? 해서 카운트하라는 거 같다.

 

 

사실 제대로 이해한 게 맞나? 싶었는데

답이 맞다고 해서..

 

이 문제를 해석하면

emergency는 3 76 24인데

copy는 76 24 3이고

 

3은 copy의 3번째에 있으니

j로 카운트를 해주고 +1해 주는 방식..!

 

 

결국 이중포문을 쓰는 건 같은데

확실히 sort를 쓰면 더 가볍다고 한다.

---

 

분명 비슷한 문제를 풀었었는데..

못 찾겠다 ㅎㅅㅎ

 

 

아씨.. 쉽다고요?!?

 

너무 어려웠는걸요..!

역시 수학적인 계산은 아직 약할지도 모른다.

 

이제 풀었으니까 ㅎㅅㅎ

나 이제 드라마 봐도 되는 거죠?!?!