목록Algorithm/구현 (3)
영호
문제 설명 인프런 파이썬 알고리즘 문제풀이(코딩 테스트 대비) 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 학생들의 시험 점수가 주어지면 학생들의 평균을 구하고, 평균과 점수 차가 가장 적은 학생의 번호를 구하라. 이때 점수 차가 같다면 높은 점수의 학생 번호가 정답이고, 점수차와 점수 모두 같을 경우 학생 번호가 빠른 학생이 정답이다. 출력 : 평균 학생 번호 나의 풀이 round()를 이용해 소수 첫째 자리에서 반올림해 학생들의 평균을 구합니다. 평균 점수 - 첫 학생의 점수를 min 변수에 할당한 뒤, 두 번째 학생 점수와 평균 점수의 차를 min과 비교합니다. min >..
문제 설명 인프런 파이썬 알고리즘 문제풀이(코딩 테스트 대비) 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 1 ~ 100 사이의 자연수 카드 N장 중 3장을 뽑아 합한 수 들 중 K번째로 큰 수를 출력하는 문제입니다. 나의 풀이 3장을 뽑을 때 각 카드들의 순서는 중요하지 않기 때문에 itertools의 combination을 사용해 풀었습니다. combination을 잘 모르시면 이 글을 참고해주세요. 중복 제거를 위해 set자료형을 사용했습니다. Code import sys from itertools import combinations # sys.stdin=open("inp..
문제 링크 https://programmers.co.kr/learn/courses/30/lessons/77484 접근 방법 rank배열을 만들어 [6, 6, 5, 4, 3, 2, 1]로 순위를 정해놓는다. 주어진 lottos에서 0을 count 한다. 0이 6개인 경우 lottos의 모든 번호를 모르기 때문에 1 ~ 6등 모두 가능하다 -> 최고 순위 : 1등, 최저 순위 : 6등 0이 한 개도 없는 경우 lottos와 win_nums를 정렬한다. lottos와 win_nums를 순회하며 동일한 번호가 경우를 카운트한다. 내가 고른 모든 lottos번호를 알기 때문에 일치하는 개수만큼 최고 순위와 최저 순위를 return 한다. 모르는 0이 1 ~ 5개인 경우 lottos를 내림차순으로 정렬한다. 6 -..