개발하는 kim-hasa

https://programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr 내적을 구하는 문제이다. a와 b 배열의 index가 같은걸 곱해서 answer에 더하는 방식으로 풀이한다. #include #include using namespace std; int solution(vector a, vector b) { int answer = 0; for(i..

https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 1,2,3 번의 맞춘 갯수를 비교해서 가장 많이 맞춘 사람을 출력해야 합니다. 각각의 찍는 순서를 배열에 넣어두고, 나머지로 돌려가면서 비교합니다. 가장 큰 경우를 출력하는데, 같은 경우 오름차순으로 정렬하기 때문에 크거나 같은 경우로 비교해서 차례대로 정답 배열에 넣습니다. #include #include using namespace std; vector so..

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr sort를 위해 #include 을 추가합니다. 배열에서 특정 index만큼 자른 후 자른 배열의 특정 index를 추출하는 문제입니다. 특정 index 범위만큼을 잘라서 slice 벡터 배열에 넣은 후, 정렬하고 특정 index를 정답 벡터에 넣습니다. slice 배열을 초기화 하고 반복합니다. #include #include #include using namespace std; vector solution(vector arr..

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 참가자 중에서 완주하지 못한 한 선수를 찾아서 리턴하는 문제입니다. 참가자와 완주자를 sort 알고리즘을 이용해서 정렬합니다. 그 이후에 참가자와 완주자의 인덱스를 비교해서 다른 경우, 참가자에 있는 사람이 완주자에 없는 경우이므로 answer 에 넣어서 출력합니다. #include #include #include using namespace..

https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 최대 n명 들을 수 있으므로, answer을 n으로 초기화 합니다. 학생의 최대 수가 30이므로, 30칸의 배열을 생성 후, 0으로 초기화 합니다. 1. 잃어버린 번호의 학생을 -1로 변경합니다. 2. 추가로 가지고 있는 번호의 학생을 ++ 합니다. -> 1로 초기화 하는 경우에는 오류 발생 ! 도난당한 사람이 추가로 가지고 있을 수도 있기 때문입니다. 3. n명..

https://programmers.co.kr/learn/courses/30/lessons/77484?language=cpp 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 로또 번호를 맞추는 시스템입니다. 가장 먼저 민우의 번호를 받아오고, 그 중에 0인 갯수를 zcount로 저장해둡니다. 0이 아니라면, 당첨 번호와 비교해서 wcount를 증가시킵니다. best인 경우 -> zcount가 모두 당첨인 경우 -> wcount + zcount worst인 경우 -..