잡글 가득 블로그
article thumbnail
계승 진법
기타 2020. 11. 9. 22:56

주의: 혼자 쓴 거라서 이해하기 애매모호한 부분이 존재합니다. 그 자리 짚어서 알려주시면 정말 감사하겠습니다. 그런 문제 있잖아요? 사전 순으로 배열하라고 주는 NGD 문제 말이에요. a, b, c, d, e 주고서는 bdaec가 몇 번째로 오나, 하는 거요... 그때마다 저는 꼼수를 써서 풀었습니다. b가 왔으니 a... 에 대해서는 카운팅을 완료했다고 생각할 수 있으므로 4! × 1 d가 왔으니 a..., c... 에 대해서는 카운팅을 완료했다고 생각할 수 있으므로 3! × 2 a가 왔으니 아직이라 2! × 0 e가 왔으니 c...에 대해서는 카운팅을 완료했다고 생각할 수 있으므로 1! × 1 그리고서 0000부터 세어 나가는 것을 감안하여 +1 ∴24+12+0+1+1 = 38 이렇게 문제를 풀어왔었..

profile on loading

Loading...