Partially Committed

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr hash table 에 을 insert 한 뒤, 실패율에 따라서 정렬하여 answer 에 적절한 값을 push 한다. challenge 배열에는 각각의 스테이지에 대하여 도전을 했다면(거쳐왔다면) 하나씩 증가한다. 예를 들어, stage 배열이 [2, 1, 2, 6, 2, 4, 3, 3] 인 경우에는 challenge[1] = 8 (스테..

https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 중복된 원소가 존재할 수 있는 nums 배열 에서 nums.size()/2 개의 원소를 택할 때 최대한 다른 원소를 택할 수 있도록 해야한다. 이를 위해서 중복을 허용하지 않는 자료구조인 set 을 이용한다. set 에 nums 의 원소를 모두 insert 한 뒤, set 의 크기가 nums.size()/2 보다 작다면 set 의 크기가 답이고 set 의 크기..

https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 풀이1. 처음에 문제를 보고 바로 떠오른 방법이다. 그래서 그런지 다소 논리가 깔끔하지는 못한 것 같다... 1. hash 맵에 현재 학생들의 체육복 개수 현황을 저장한다. 2. 체육복이 없는 학생은 앞뒷번호의 학생이 체육복 여분이 있다면 체육복을 하나 줄 수 있다. 예를 들어 i 번째 학생이 체육복이 없다면 i-1 번째, i+1 번째 학생이 여분이 있다면 i 번..

https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr , , 와 같은 레코드를 가지는 해쉬 테이블을 만들어서 해결할 수 있다. 수포자1, 2, 3 이 문제를 찍는 방식은 각각 5, 8, 10 의 순환마디를 가지고 있으므로 이에 따라서 각각 맞은 점수를 증가시켜준다. 그리고 해쉬 테이블을 key 가 아닌 value 값을 기준으로..