코드업 4721문제 '투표' c언어 코드

Question

이 문제를 어떻게 풀어야할지 잘 모르겠는데 혹시 푸신 분 계시면 자세하게 알려주실 수 있을까요 ? ㅜㅜㅜ 정말 모르겠는데 알려주시면 감사하겠습니다 ㅜㅜ(c로 알려주시면 감사하겠습니다:))

Soobin Choi · Answer

구글에 찾아봤더니 제가 이해하기 어려운 수준이어서(아직 초급입니다) 조금 쉬운 방법 없을까요?

mirheeoj · Answer

3x3 배열을 하나 만들고 0으로 초기화합니다. 이 때 첫번째 인덱스는 후보번호(-1; 인덱스가 0부터 시작하니까), 두번째 인덱스는 3-2-1점표입니다. 거꾸로 해도 되고요.scanf등으로 입력을 받으면서 그때그때 ++연산으로 후보자 배열을 업데이트합니다. 입력 자체는 나중에 다시 쓰이지 않으므로 따로 저장하지 않아도 됩니다... 이정도면 충분히 시작하실 수 있겠죠.보아하니 동점자 판별할때 비교문 귀차니즘을 피할 수 있는 트릭같은 걸 생각해내는 게 포인트인 문제같은데, 직접 아이디어를 생각해보시는게 공부에 가장 도움이 될테니 생략하겠습니다.

Throwaway · Answer

음 제일 성능 좋은 코드는 아니겠지만 배열을 쓰면 될것 같네요..M이 후보 수N이 학생 수라고 한다면M+1 크기의 배열을 우선 만들구요인덱스를 1부터 시작해서각 투표자 (예: [3,1,2]) 들을 더하면 되겟네요첫줄을 프로세스하면 [0,3,1,2]둘째줄을 프로세스하면 [0,5,4,3]다하고 난뒤 마지막에 M+1 크기의 배열에서 가장 큰 값을 리턴하면 됩니다..다만 같은 점수가 나오면 더 많은 점수를 많이 받은 사람이 회장이 되는 룰이 있군요..같은 방식으로 배열을 하나 더 만드세요.. 그리고 카운터로 사용하면 됩니다..진짜 인터뷰에서는 여기에 회장후보가 300만명이면 어떻게 최적화할래? 등등의 이차질문이 들어오겟죠

코드업 4721문제 '투표' c언어 코드

3개의 답변

기술 목록