Partially Committed

https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 약수의 개수를 리턴하는 get_num_of_divisor 을 정의한 뒤, left 부터 right 까지의 수를 순회하며 get_num_of_divisor 의 홀짝 여부에 따라서 answer 에 더하거나 빼면 된다. [C++] #include #include using namespace std; int get_n..

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 번..