해당 문제는 그냥 단순히 내장함수만 써도 되는거 아니었나요?
https://www.acmicpc.net/source/share/8eb7a59cbd2c425bb3f99eeccfc598e2
물론, 어떠한 형태의 질문을 금지하자는 것이 이 글을 쓰게 된 이유는 아닙니다. 어떤 문제가 발생했을 때 그 원인을 스스로 찾으려고 하지 않고 질문부터 하는 사람은 질문에 답하는 시점에서 보기에 좋게 보일 리가 없습니다. 물론 찾아보았는데도 나오지 않는 경우라면 제가 이런 글을 쓰지 않았겠죠. (이 경우는 대부분 그렇지 않으리라 생각합니다. 무엇보다, 위키백과에 검색만 해도 나오는 내용입니다!) 항상 어떤 문제가 발생했을 때, 그 원인을 우선 스스로 찾아보고자 하는 사람들이 많아졌으면 하는 생각에 이 글을 쓰게 되었습니다. 그러므로 이 글은 "어떤 형태의 질문을 금지하자" 라기보다는 "어떤 형태의 질문을 하기 전에 스스로 한 번 생각해 보세요" 라는 의미로 이해해 주셨으면 하는 바입니다.
비단 퀵소트에만 해당하는 문제가 아닙니다.
float나 double의 사칙연산이 완벽하지 않은 이유, std::vector나 Python list의 삭제 연산이 느린 이유,
set과 unordered_set의 차이, 각종 undefined behavior...
이제는 "웰노운 질문"이라고 불러도 좋을 듯한 질문들이 최근 너무 많아진 느낌이 듭니다.
물론 똑같은 질문이 계속 올라온다고 누가 피해를 보거나 하진 않겠지만...
이미 올라와 있는 유사한 질문들부터 확인하라는 규칙이 엄연히 있는 데다가,
특정 문제에 정말로 관련되기보다는 단순히 CS 개념이나 문법 지식의 부족에서 비롯한,
올라오지 않을 수 있는 질문이 늘어나고 있다는 건 안타까운 현상이라고 생각합니다.
여러분들한텐 웰노운일 수 있어도 초보자분들한테는 언노운일 수 있습니다... 아무리 간단한 질문이여도 금지하는건 좀 아닌 것 같네요
생각보다 백준의 검색 시스템은 그렇게 좋지 않습니다.
또한 내가 안다고 그 내용이 웰논인것도 아닙니다.
질문게시판은 누구에게나 접근가능해야하고, 누구에게나 열려있어야 한다고 생각하네요.
지금도 초보지만, 더 초보였던 시절에 올렸던 질문들 보면 정말 기초적인 내용이었는데
그때 해주셨던 답변들이 없었다면 지금 수준까지 성장하기에는 시간이 훨씬 더 걸렸을거라고 생각합니다.
아무리 초보적인 질문이라도 금지하는것보다는 그냥 넘어가심이 어떠실지 싶네요.
첨언하자면, 초보적인 질문이 기존보다 더 많아졌단 이야기는 그만큼 뉴비들 유입이 많아졌단 이야기겠죠.
예전과는 달리 컴공이 아니더라도 자녀교육, 취미, 자기계발 등 다양한 이유로 코딩을 공부하는 사람들이 늘고 있습니다.
그만큼 뉴비가 늘어나서 초보적인 질문도 늘어나고 있다고 보입니다. 초보자들에게 약간의 아량을 베풀어주셔요.
> 답변자는 비슷한 질문을 계속 보지만, 질문자는 비슷한 질문을 자주 보지 않습니다.
그 점은 이해합니다. 그러나, 왜 그래야만 하죠? 백준의 질문 게시판과 유사하지만 약간은 다른 특성을 가진 사이트인 Stack Overflow는, 중복된 내용의 질문을 한 질문으로 링크합니다. 왜 이렇게 하는 것일까요? 또한, Stack Overflow는 질문을 올릴 시점에 내용을 대조하여 유사한 질문들을 미리 보여주기도 합니다. 왜 이렇게 하는 것일까요?
물론, 질문을 하는 자세는 좋은 자세라고 생각합니다. 이러한 질문들을 완전히 "금지해야 한다"라는 생각으로 글을 쓴 것도 아니기도 하고요. 하지만, 누구나 질문을 하기 전에 "최소한의 노력"이라도 하는 것이 답변하는 사람에 대한 예의 아닐까요? 적어도, 이러한 주제에 대해 질문할 때, "여러 사이트를 찾아보고 퀵 정렬이 최악의 경우 매우 느리게 작동한다는 사실은 알게 됐는데, 왜 그런지 궁금합니다" 정도의 질문이었다면, 질문을 하기 전에 스스로 노력을 해 보았다는 생각이라도 들 것 같습니다. 이렇게 저는 질문을 하기 전에 "최소한의 노력"이라도 먼저 해 보도록 권장했으면 좋겠습니다. 예시로 든 정도가 아니라도, 구글에 검색해 보는 정도가 아니라도, 적어도 ChatGPT에 물어보는 정도의 노력이라도 하는 사회가 되었으면 좋겠습니다.
백준에서는 질문 글을 올리기 전에, 반드시 질문 게시판 공지사항을 읽어야만 올릴 수 있습니다.
그리고 질문 게시판 공지사항 (https://www.acmicpc.net/board/...) 의 맨 위에 다음 문장이 있습니다.
초보적인 수준의 질문이라 질타하는 것이 아니라, 이미 올라온 질문인데 중복해서 올리는 것을 질타하는 것입니다.
예전에 2884번 알람 시계 문제에 올라온 코드 중 297개를 분석해서 반례를 공유한 적이 있는데요, (https://www.acmicpc.net/board/...) 수집한 297개의 질문 중 예제를 통과하지 못하는 것이 83개, 나머지 214개 중 141개의 반례가 "0 45" 였습니다. 이미 이전의 수십 개의 질문글에 "0 45"가 반례라는 답변이 달려있는 데도요!
개인적으로는 백준 질문 게시판도 스택 오버플로우와 유사한 시스템으로 갔으면 좋겠다고 생각합니다. 하지만 백준과 스택 오버플로우는 사이트의 성격도 다르고, 이용자의 니즈도 다른 터라 완벽하게 동일하게 적용할 수는 없겠지만요.
하지만 그렇게 빡빡하게 질문을 관리하지는 않더라도, 최소한 질문 게시판 공지사항 내용도 제대로 안 지키는 질문 글이 이렇게 범람하는 것은 좀 성토할 필요가 있다고 생각합니다. 초보적인 수준의 질문, 좋습니다. 저도 처음 배울 때는 이상한 코드 많이 짰고, 지금 생각하면 참 쉬운 내용도 헷갈려 했으니까요. 그런데, 공지사항도 안 지키는 질문 글을 작성하는 것은 전혀 별개의 이야기입니다. 저는 이걸 "초보자에게 베풀어주어야 할 아량"이라고 보지는 않습니다.
게시판 시스템의 개선이 있기 전에는 해결되기 어려운 일이라 생각합니다. 사실 대부분의 유저들은 질문 게시판 공지사항을 잘 읽고 잘 지키며 좋은 질문 글을 작성해주고 계시지만, 아무래도 이용자 수가 너무 많고 답변을 하는 사람 수는 너무 적어서 이러한 상황 (수많은 중복 질문, 올바른 질문 양식을 지키지 못한 질문)에 대한 피로도가 매우 큽니다. 백준님께서 올해 중으로 게시판 업데이트를 계획 중이라고 하셔서 기대하는 중입니다.
마지막으로, 좀 독하게 쓰여있고, 백준에 그대로 적용하기는 좀 어려운 글이라고 생각하지만 제가 생각하는 '이상적인 질문' 방식을 설명하는 좋은 글이 있어 하나 공유해봅니다.
저는 조금 생각이 다릅니다.
질문 게시판의 공지사항에 해당 문구가 있는 것은 맞지만,
1) 공지사항에서 해당 문구가 쓰인 의도 - 질문이 중복되는 것이 왜 비권장되는지 쓰여 있지 않습니다.
2) 공지사항을 지키지 않아서 "답변자가 괘씸하게 느끼기 때문에 공지사항을 지켜야 한다"와 "질문자가 원하는 답변을 빠르게 얻지 못하기 때문에 공지사항을 지켜야 한다"는 엄연히 다릅니다.
답변자에 따라서 질문자의 어떤 태도를 고깝게 여기는지는 합의된 바가 없습니다. "질문" 게시판이 질문자 친화적이어야 한다는 입장으로서는, 그리고 초보자일수록 애당초 자신의 문제 상황을 완벽하게 파악하기 어렵다는 생각을 가지고 있는 입장으로서는 혹여 답변자가 언짢을까 좋은 질문에 대해 고민하다 잘못된 습관/정보를 얻는 불이익이 불특정 답변자의 기분이 상하여 답변이 부족해지는 불이익보다 커 보입니다.
질문의 문체가 아닌, 같은 내용의 질문 수에 따라 답변을 하는 사용자가 유의미하게 높아지거나 낮아지는 경향을 연구한 결과가 있거나 비슷한 경험이 있으시다면 제보를 환영합니다.
원 글을 작성하신 분이 어떤 의견이신지는 모르겠지만, 저는 공지사항을 안 지키는 질문 글 작성자를 제재해야 한다고 생각하지는 않습니다.
공지사항을 안 지키는 질문 글은 그냥 좋은 답변을 받을 가능성이 조금 더 낮아질 뿐입니다. 본인 손해죠. 다른 분들은 어떤지 모르겠지만, 저는 아무래도 질문자 본인의 고민의 흔적이 보이는 질문 글에는 더 좋은 답변을 달아주고 싶은 마음이 들더군요. 실제로 수 시간씩 투자해서 답변을 작성해본 적도 여러번 있고요. 반면 성의가 부족한 질문 글에는 답변에 힘을 쏟을 의욕이 잘 들지 않고요.
의무 할당량이 있는 것도 아니고 돈을 받고 하는 것도 아니며 그냥 보람으로 답변을 하는 개별 답변자 입장에서 아무래도 조금 더 답변하기 보람차다고 느껴지는 질문에 답변을 하게 되는 건 자연스럽지 않나 싶습니다. 이제 올라오는 질문 글들이 '대체로' 보람찬 질문이라면 계속 커뮤니티에 남아 답변을 이어갈테고, 그렇지 않다고 느껴지면 그냥 떠나가겠죠. 답변을 다는 유저가 아주 많다면 별일 없겠지만, 제가 살펴봤을 때 백준 답변의 80% 이상은 많아야 10~20명 내외의 유저가 다는 느낌입니다. 이들이 떠나간다면... 그냥 질문자 손해고 그냥 안타까운거죠.
질문자 친화적인 게시판은 자연스럽게 상대적으로 덜 답변자 친화적인 구조이며, 그 구조 안에서도 무수히 많은 질문자를 돕고자 하는 답변자가 충분히 많다면야 제 걱정은 기우일 뿐이지만 아무래도 걱정이 되는 건 어쩔 수 없네요.
절이 싫으면 중이 떠나라고 하지만, 아무래도 백준에 애착이 있어서인지 이런 의견을 자꾸 내놓게 됩니다. 백준에서도 '좋은 질문'을 더욱 많이 보고 '좋은 답변'을 더 많이 하고싶은 제 욕심일 뿐일까요?
답변자 눈에는 기존의 어떤 질문과 똑같아 보이지만 질문자에게는 다 내 질문과는 달라 보이고 도움이 안 될 것처럼 보이는 경우는 물론 얼마든지 있습니다. 대다수의 질문이 여기에 해당할 겁니다.
이럴 때는 질문자가 자신이 어떤 자료들을 찾아봤고, 그럼에도 왜 해결이 안 되고 있는지, 내 질문이 기존 질문들과 어떻게 다른지 등을 좀더 어필을 해주면 좋을 것 같습니다.
SOF 언급이 나왔으니 말인데 이곳의 가이드라인에도 포함이 되어 있군요.
https://stackoverflow.com/help...
당연히 강제할 일은 아닙니다. 언급되었다시피 정성스러운 질문은 다름 아닌 본인에게 이로우니까요. 많이 적어줄 필요도 없고, 기존 질문들과 차별화가 될 정도면 충분합니다. 그 몇 문장 덕분에 질문자의 가려운 곳을 긁어주는 답변을 작성하기가 놀랄 만큼 쉬워지더군요. 질문-답변 아카이브로서 게시판의 가치도 따라서 올라갈 거라 생각합니다.
디버깅 질문은 양보할 수 있습니다. 질문자가 씨름하고 있는 그 코드는 세상에서 유일하고, 코드가 에러가 나거나 틀리는 양상이 완전히 새로운 것일 가능성이 이론상 항상 열려 있기 때문입니다. 하지만 개념류 질문은 질문자가 의문 포인트를 좁혀주지 않으면 남들 눈에는 다 똑같은 질문이 돼버립니다.
이게 당장 무슨 수를 써야 하는 문제 상황이라는 건 아닙니다. 특정 주제 질문을 금지한다는 건 실효성도 없고 핀트도 안 맞고 그냥 말도 안 되고요. 중복 질문이 축적되어도 문제 될 게 없다는 의견과 싸우겠다는 것도 아닙니다. 다만 다른 사람의 질문으로부터 학습하는 긍정적인 작용이 최상으로 일어나지 못하는 것, 그리고 중복 질문들 속을 헤쳐 "새로운" 질문을 찾는 데에 답변자에게 들어갈 시간과 피로감이 미미하게나마 늘어나는 것에 대한 아쉬움이 있네요.
질문 게시판을 보면서 피로하신 부분이 있어 쓰신 것으로 추정되나, 저는 이런 글이 훨씬 더 피로하고 그만 보고 싶습니다.
Stack Overflow 얘기는 왜 나오는지 아예 모르겠습니다. Stack Overflow는 질문이 사이트의 메인 컨텐츠입니다. 당연히 좋은 질문만이 있어야 하고 나쁜 질문을 할거면 나가야 합니다. 두 사이트가 비슷하길 원하시는 건 작성자 분의 개인적 생각이고 강요하실 부분이 하등 아닙니다. 반복되는 질문이 rule을 그렇게 어기지도 않았으며, 질문 내용도 충분히 반복될만한 내용입니다. 대부분 이런 걸로 눈치 주지 않습니다. ChatGPT는 뭐... 됐습니다.
질문 게시판은 기본적으로 초보자 분들을 위해서 있는 곳입니다. 욕구 갈등이 있으면 초보자 분들의 필요가 우선입니다.
7년 전에, 질문 게시판에 해결되지 않은 질문이 없었으면 하는 마음으로 모든 질문에 답글을 달았던 적이 있습니다.
그때는 인덴트를 맞추지 않아 코드를 읽을 수 없는 글이 있을 정도로 질문 퀄리티의 하한선이 없었지만, 그럼에도 참고 견디면서 답변을 달았습니다.
이제는 시간이 없어 답변을 달지 못하고 있지만, 언제나 BOJ 질문 게시판 만큼은 답변이 없는 질문이 없었으면 하는 바램은 있습니다.
약 7~8년 전쯤부터 많은 분들이 질문 게시판의 퀄리티를 올리기 위해 노력해 주셨고, 그 노력의 산물이 질문 게시판 공지사항이라고 생각합니다.
그 당시에 많은 좋은 분들이 질문 게시판의 질문들에 답변을 달아주시면서 느낀 점들을 서로 공유하고,
초보자 분들이 부담을 가지지 않으면서 동시에 답변을 잘 받을 수 있도록 하는 가이드라인을 만들기 위한 의견을 주고받으며 작성한 글입니다.
한때 BOJ Slack에서 그 내용으로 하루 종일 토론했던 기억도 남아 있습니다.
옛날에 답변을 주로 달았던 세대 (세대라고 표현하는 것이 맞을지는 모르겠지만) 사람들은 지금 모두 직장인이 되어 답변을 달기 어려운 상황이 되었기 때문에,
현재 답변을 많이 달아주고 계시는 다음 세대 분들이 현재 질문 게시판을 만들어 나가는 것이라 생각합니다.
비록 글 작성자 분이 표현을 거칠게 하셨지만, 가이드라인을 작성하던 옛날에도 거친 표현을 쓰는 분이 꽤 있었고, 그런 분들까지도 질문 게시판을 좋게 만드는 것에 기여를 하신 것으로 알고 있습니다.
모두가 더 나은 질문 게시판을 만든다는 목적으로, 더 나은 대안이 있다면 자유롭게 의견을 나눌 수 있으면 좋을 것 같습니다.
Stack Overflow의 문화나 구조는 BOJ와는 맞지 않을 수 있습니다. 하지만 현재 BOJ 질문 게시판도 답변율이 높진 않기 때문에, 더 나은 대안이 있지 않을까 생각하고 있습니다.
예전에 생각한 아이디어 중에, 질문이 들어왔을 때, 질문 게시판의 예시를 넣어주고 틀린 반례가 있는 답변의 링크를 달아주는 봇을 만들 수 있을 것 같습니다.
질문 게시판에 질문을 올린 다음에 답변 없이 해결한 경우, 질문 게시판에 필요 없다는 댓글을 담겨주는 봇을 만들어도 되구요.
마지막으로, 질문 게시판은 노력을 한 뒤에 오는 곳이 아니라, 노력을 하기 위해 오는 곳으로 만들어 나갔으면 좋겠습니다.
많은 분들이 의견을 남겨주셨는데요, 그동안 제가 너무 답변자 위주로 생각했던 것이 아닌가 반성하게 되네요. 입문자에게 더 좋은 답변자가 되기 위해 더 고민하고 노력하겠습니다.
질문 게시판 개선 아이디어는 여럿 가지고 있습니다. 조금만 적어보면,
1. 좋아요를 많이 받은 게시글 k개(최대 3~5?)를 해당 문제의 질문 게시판 상단에 고정
-> 반례 모음, 자주 틀리는 이유 분석 등 해당 문제를 푸는데 아주 큰 도움이 될 수 있는 글이 많은데, 태반이 게시판 저 밑 어딘가에 묻혀서 찾기도 힘든 곳에 가 있습니다. 저는 그런 글의 존재를 알면 그 글의 링크를 복사해서 답변으로 달아주곤 하는데, 애초에 게시판 상단에 노출이 된다면 수많은 입문자에게 큰 도움이 될 것이고, 답변자에게도 각 문제별로 좋은 정보글을 작성하고 계속 유지보수할 큰 동기부여가 됩니다.
https://github.com/Startlink/B...에 따르면 1년 전부터 계획이 있는 것으로 보이니 어쩌면 근시일내로 적용되지 않을까 하는 기대가 있네요.
2. 질문 글을 작성할 때 미리 저장된 양식 이용이 가능하도록 하는 것
-> "제출 번호: xx / 채점 결과 : xxxx " 같은 질문 글 양식이 디폴트로 지정이 되어 있다면, 질문 글 양식이 잘못되어 발생하는 불필요한 커뮤니케이션 비용을 줄일 수 있을 것입니다. 입문자들은 답변자에게 어떤 정보를 제공해야 더 좋은 답변을 받을 수 있는지 잘 모르기 때문에, "오류가 있다" 같은 모호한 표현을 쓰거나 "틀렸다"고 썼는데 사실 시간 초과인 경우 등이 종종 생기는 데, 질문 글 작성 시에 미리 양식이 제공되어 있다면 자연스럽게 이를 채우게 되어 답변자에게 생기는 불필요한 혼동을 쉽게 없앨 수 있습니다. 조금 더 발전한다면 아예 본인의 채점 현황에서 틀린 제출 옆에 "이 코드로 질문하기" 같은 버튼이 있어 이를 누르면 자동으로 해당 양식이 채워지는 등의 방식도 상상해볼 수 있겠네요.
여기까지는 백준님이 개발을 해주셔야 이루어질 수 있는 부분이고요, 현 백준에서 이러한 기능의 개발 난이도가 어떤지를 전혀 모르는 관계로 실제로 실현 가능한 방안인지는 모르겠네요.
별개로 개별 답변자로써 빠르고 정확한 답변을 위해 제가 시도해본 방식을 조금 공유하자면,
1. testlib을 이용하여, 틀린 소스 코드와 제가 가지고 있는 정답 소스 코드를 복사해서 넣고, 각 문제에 맞는 커스텀 데이터 생성 프로그램을 작성하면 서로 다른 답이 나올 때까지 랜덤으로 데이터를 생성하여 반례를 찾아주는 스크립트를 가지고 있습니다. 특히 13460번 구슬 찾기 2 처럼 반례를 금방 찾기 어려운 문제에서 답변을 달 때 유용하게 쓰고 있습니다. (현재는 github에서 private repo로 가지고 있는데, 잘 다듬어서 public으로 오픈하고 싶은 마음이 있습니다)
2. 2884번 알람 시계 문제에서 시도해본 방식인데요, 질문 게시판 코드 300개 가량을 모아서 이 모든 코드에 대해 공통 반례 묶음을 찾아주는 스크립트를 만들어본 적이 있습니다. 이를 바탕으로 반례 모음 게시글을 썼고, 해당 문제 질문이 올라오면 써둔 게시글 링크를 달아주는 방식으로 자동화(?)를 시도하고 있습니다. 1110번 더하기 사이클, 4344번 평균은 넘겠지 등 질문이 굉장히 많이 쌓이는 문제 몇 개에서 더 해보고 싶은 마음은 있는데, 코드를 모으는 과정이 너무나도 고통스러운 수작업이어서 딱 한 번 해보고 다른 문제에서 더 해보기를 일단 포기한 상태입니다. 코드 수집을 자동화할 수 있는 방법이 있나 모르겠네요.
3. djm03178님이 블로그에서 "PS에서 자주 하는 답변" 글을 여럿 쓰신 것이 있는데, 입문자들이 자주 마주하는 일반적인 문제에 대한 해결책을 잘 정리해주셨다고 생각해서 해당 블로그 링크를 답변으로 다는 경우가 종종 있습니다. (혹시 홍보 등의 사유로 문제가 되지는 않겠죠?)
제 알고리즘 경력은 작년 봄쯤에 본격적으로 시작해서 1년도 채 안 된 초보자입니다. 가장 윗 글을 보다보니 드는 생각이 있어 글을 남깁니다.
1. 인터넷을 찾아보기만 해도 해결되는 정도인 사람들은 적습니다. 교과서만 봐도 그 내용에 대해 다 이해되던가요. 퀵 소트 하니까 떠오르는 거지만, 같이 딸려오는 머지 소트 이런 친구들을 공부할 때 같이 딸려오는 분할 정복은 인터넷의 글만으로 이해되기 쉬운 내용이 아닙니다. 백준에 찾아와서 문제를 한번 풀어보고 안되서 질문을 다는 행위 자체가 저는 '나름의 노력을 했다'고 생각합니다. 그 뒤 질문에 대해서는 답변자가 그 질문이 마음에 안 들면 답변을 하시지 않는 쪽으로 생각하시면 되겠네요. 초보자들은 저런 문제에 대한 키워드가 무엇인지도 모르는 경우가 많고 누구의 글이 좋은지 어떤 자료가 좋은지도 모릅니다. (제 생각에 단계별로 풀어보기가 저같은 초보자들에게 좋은 길라잡이이며 키워드와 많은 도움을 제시해주는 편이지만, 솔직하게 쉬운 길만은 아닙니다. 더더군다나 폴라드 로, 밀러-라빈 정리 등의 경우는 어디서 응용하는지도 감이 안 오네요.)
2. 이건 제 의견입니다만, 여긴 코딩 잘하는 랭커들만의 사이트는 아니라고 생각합니다. 저같은 초보자들도 유입해서 알고리즘을 공부하고 그것의 매력을 찾기도 하는 모든 사람들에게 열려 있는 곳이라고 생각합니다. 원 작성자 분들이 말하는 성의 없는 질문도, 제가 질문 찾아보면서 그런 류의 질문을 보지 못한 것은 아니지만, 차라리 그런 질문들에 댓으로 다는게 이렇게 글을 올리시는 것보다 낫다고 생각합니다. 그보다도 더 나은 건 그냥 그런 질문은 답변을 달지 않는 거 같네요.
3. 대부분의 알고리즘은 대학생 수준 혹은 그 이상의 사고력을 요구한다고 생각합니다. 제가 주변에서 보는 이제 막 알고리즘을 공부하는 사람들은 버블 정렬조차 하루종일 붙잡고 있었어도 이해를 못한 사람들도 있었습니다. 그 사람들 다 멀쩡히 대학 졸업한 사람들입니다. 그 분들도 본인이 이해 못하는 것이 답답해서 질문을 하는 것이고 똑같은 질문이 되풀이 될 때도 많았습니다. 저도 첫 질문 올렸을 때 저는 진짜 몰라서 질문한거였지만 찾아보지도 않고 질문을 올리냐는 뉘앙스의 댓글을 받아 많이 속상했던 기억이 떠오르네요.
4. ChatGPT는 왜...
댓글을 작성하려면 로그인해야 합니다.
hjroh0315 3년 전 3
제발 부탁드립니다. 일단 알고리즘에 대해 질문하기 전에 우선 자신이 그 알고리즘에 대해 제대로 잘 알고 있는가를 점검해 주세요. 게시판에 "퀵"을 검색한 결과가 5 페이지가량 되며, 대부분은 2751: 수 정렬하기 2에 대해 올라온 것입니다. 퀵 정렬은 일반적으로 최악의 경우에 대해 $O(n^2)$ 시간복잡도를 가지는 알고리즘입니다. 해당 문제에서는 그러한 구현으로는 통과되지 않는 것이 당연합니다.
재차 부탁드립니다. 제발 알고리즘에 대해 질문하기 전에 우선 자신이 그 알고리즘에 대해 제대로 잘 알고 있는가를 점검해 주세요.