potato's devlog

문제링크 https://programmers.co.kr/learn/courses/30/lessons/77484/ 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 나의 풀이 맞춘 갯수를 리스트에 넣어서 등수는 인덱스로 뽑아온다. lottos와 win nums 사이에서 겹치는 번호를 합집합으로 구한 뒤, 갯수를 세어 최저 순위를 구한다. 0일 경우에는 '무조건 맞춘다'라는 생각으로 최고 순위를 구할 수 있다. 따라서 최저순위로 산정됐던 갯수에 0의 갯수를 더해준다. ..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 나의 풀이 폰켓몬의 중복되는 값을 없애준 후 갯수를 세어준다. 최종 n개에서 n/2개의 폰켓몬을 가져갈 수 있으니, n/2 값을 구해준다. 위의 두 값을 비교하여 몇 종류를 가져갈 수 있는지 살펴본다. def solution(nums): have = len(nums)/2 total = set(nums) total_len = len(total) if h..

문제링크 나의 풀이 우선 여분을 갖고 있는 학생이 만약 도난을 당했을 때는 아무한테도 빌려줄수가 없기에 lost와 reserve에 같은 숫자가 있으면 제거 해주는 과정부터 거쳤다. 집합은 차집합을 이용해서 원하는 원소를 뺄 수 있기에 간단하게 set (집합)을 이용했다. for 반복문을 이용해서 잃어버린 학생 (lost)을 한명씩 뽑아 보았고, 해당 학생이 reserve에서 빌릴 수있는지 판단했다. 만약 reserve에서 lost에게 빌려줄 수 있다면, lost 리스트에서 삭제해버리는 과정을 거쳤다. 만약 reserve에서 빌려줄 수없다면, 그 학생은 수업을 못듣는 것이기에 '전체학생수'에서 -1 해줬다. (어차피 수업듣는 학생은 처음에 n으로 시작한다.) def solution(n, lost, rese..

문제링크 문제풀이 count횟수를 price에 곱해주면서 total을 구하고 money와의 차를 구한다. 차이가 마이너스가 나오면, 돈이 부족하지 않다는 뜻이므로 0을 리턴한다. def solution(price, money, count): # 내야 할 총 금액 total = 0 for i in range(1,count+1): total += (price*i) result = total - money if result < 0 : result = 0 return result 다른사람풀이 간단하다고 짯다고 생각했지만, 단순한 산술평균을 이용해서 푼 사람들의 풀이가 눈에 띄었다. 그렇게 하게 되면 시간 복잡도도 굉장히 줄어들고, 빠른 연산이 가능할 것같다. 그리고 나는 total 과 money의 차를 resu..

문제링크 나의 풀이 1,2,3번의 답변자는 규칙적인 답변을 찍음 --> 미리 답변 list를 구성 1,2,3번의 답변자는 각각 a,b,c의 변수로 저장하여 사용할 것임 input되는 answers의 길이는 10000까지 확장될 수 있음. 1번 답변자가 5개만으로 이루어진 규칙을 형성하므로, 가장 적은 길이인 1번 답변자를 기준으로 len(answers)와 길이를 맞춰주었음. for 반복문을 활용해서 answers 의 정답과 비교 정답들의 max값을 구하고 동점자가 존재할 수 있으니, for문을 활용하여 max값과 동일한 답변자를 index로 추출 (abc로 지정했기 때문에 원하는 답변을 얻으려면 인덱스로 추출해야함) 오름차순으로 정렬하여 return def solution(answers): a = [1,..