[백준][C++] 15650번: N과 M (2) <158>


[백준][C++] 15650번: N과 M (2) <158>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 문제 자체는 쉬웠다. 다만 배울점이 있어 글을 남겨본다. 기존의 풀었던 경험대로 각각의 위치에 어떤수를 추가할것인지를 선택하는 방식이 아니라, 선택의 관점에서 해결하는 풀이 방식이며, 기존 풀이보다 빠르다. M개의 수를 뽑을건데, 어떤수가 들어갈지만 결정하면 되는 것 이다. 어떤수가 들어갈지만 결정하면 오름차순의 수는 항상 만들어질 수 있다. 예를 들어 4, 1, 7을 고르면 => 1, 4, 7 이라는 오름 차순의 수가 만들어진다. 어떤수든 서로다른 3개를 선택하면 오름차순의 수로 만들수가 있다. 따라서 서로다른 수 3개..........

[백준][C++] 15650번: N과 M (2) <158>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준][C++] 15650번: N과 M (2) &lt;158&gt;