Algorithm/Programmers 12

[Programmers - C++] 체육복

https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 처음에 어떻게 푸나 고민하다가 체육복을 빌려줄 수 있다면 무조건 뒷 번호로 빌려주면 되지 않나 생각했는데 당연하게도 이러면 안된다. 그래서 일단 1번 학생부터 시작해서 여분이 있으면 뒷번호로 빌려준 다음 다시 n번 학생부터 시작해서 여분이 있으면 앞쪽 번호로 빌려주는 방식을 했는데 또 안된다. 그래서 이게 될까 하다가 그냥 해봤는데 먼저 뒷번호로 빌려준 다음 앞번..

[Programmers - c++] 신고 결과 받기

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 맨날 백준에서 코테 연습을 하다가 처음으로 프로그래머스에 올라온 문제를 풀어보았다. 처음이라 레밸 1 문제에서 제일 위에 있는 것을 골랐는데... 쉽지 않다.. 풀고 나니 해쉬를 이용하면 굉장히 쉽게 풀린다고 하는데 문제 풀면서 해쉬가 떠오르지 않았다는 게 매우 아쉽다. 매우 비효율적인 것 같은 풀이지만 한번 보자. map m; for(int i=0; i