프로그래머스52 [C++] 프로그래머스 : 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 문제 풀이 map을 선언하고 완주자에 대해서 value 값을 +1 해준다. 참가자에 대해서 value 값을 -1 해준다. map의 값이 음수면 완주하지 못한 대상이므로 리턴해준다. 느낀 점 이번 기회로 STL 제네릭 컨테이너인 map에 대해서 공부하게 되었다. map을 이해하면 쉬운 문제이다. 코드 #include #include #inclu.. 2021. 7. 1. [C++] 프로그래머스 : 폰켓몬 https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 문제 풀이 폰켓몬들의 개수만 따지면 되는 문제이다. 따라서, 중복되는 요소들을 제거하고 그 중에서 N/2개 만큼만 가져가면 된다. N/2보다 중복요소가 제거된 배열의 사이즈가 작다면 배열의 사이즈가 정답이 되고, 아니라면 N/2가 정답이다. 느낀 점 처음에 DPS로 풀으려고 했다가 코드가 너무 길어지는 것 같아서 의구심을 가지고 다른 분들의 코드를 살펴봤다. .. 2021. 6. 24. [C++] 프로그래머스 : 소수 만들기 (LvL 1) https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 문제 풀이 입력받은 값들 중 3개만 뽑아서 더해서 소수인지 따지고 소수가 맞다면 리턴할 값에 1을 더한다. isPrime로 소수를 따지는데 1 이하의 경우는 제외하고, 2 이상의 숫자만 따진다. 어떤 숫자의 루트 값은 중간값이 되기 때문에 2부터 √N만 따져도 이후 값은 확인할 필요가 없기 때문에 i × i > num; v.push_back(.. 2021. 5. 24. [Java] 프로그래머스 : 멀쩡한 사각형 programmers.co.kr/learn/courses/30/lessons/62048?language=java 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 문제 접근 1. 주어진 값들을 좌표평면에 위치시키고 w와 h을 x, y로 인식해서 1차함수로 해석한다. 2. 좌표 상에 y값의 위치에 따라 칸을 센다. 3. 대칭이기 때문에 값을 두배 느낀점 처음에는 정말 감이 안 잡혀서 고민을 많이 했다. 다른 분의 코드를 찾아봤을 때 최대공약수로 푸는 분이 많으셔서 이해해보려고 노력했지만.. 2021. 4. 13. 이전 1 ··· 6 7 8 9 다음
