먼저, 타 플랫폼 문제에 대해 질문해도 되는지 모르겠는데 안되면 삭제하겠습니다. 다만 알고리즘 관련 실력자 분들이 쉽게 접근하는 게시판이 이 곳인 것 같아서 여기에 질문 올려보고자 합니다. 다만 백준 문제가 아니라서 자유게시판에 올립니다.


프로그래머스 플랫폼에서 진행되었던 [월간 코드 챌린지 시즌 3]의 4번 문제 쿼리 모음의 개수에 대해 질문드리고자 합니다. 난이도는 Hard와 Challenging 중에 하나인 것 같습니다. 

먼저 링크를 통해 문제와 풀이를 살펴볼 수 있습니다. 

문제: https://programmers.co.kr/lear...

해설: https://prgms.tistory.com/108


해설 페이지에서 밑으로 쭉 내리면 4번 문제에 대한 해설이 있습니다. 전체적으로 잘 이해하지 못하겠는데, 기본적으로 쓸모없는 쿼리와 쓸모있는 쿼리에 관한 경우의 수를 구하는데, 정확히 어떤 경우의 수를 구하는지 모르겠습니다. 

이를테면 쓸모없는 쿼리를 구할 때는 쿼리의 개수만 값에 영향을 주고 원래 배열의 값이 얼마인지는 전혀 관여하지 않는 것 같은데, 그 이유가 무엇일지 생각해봐도 잘 모르겠습니다.

알고리즘 실력자 분들 중에 대회 중 해당 문제를 푸신 분이 있는 것으로 알고, 지금 봤더라도 풀 수 있는 분들도 많을 것으로 생각됩니다. 혹시 이해하셨다면 몇글자라도 적어주시면 감사하겠습니다.

감사합니다. 

댓글을 작성하려면 로그인해야 합니다.