지난 과제 리뷰 (기탁이형 주소 첨부하자~~~) 언제쯤 그가 주소를 첨부해주려나 약속은 언제쯤 이루어질까 .. 프로그래머스 실패율 Problem: 실패율이 높은 스테이지부터 내림차순으로 스테이지 번호 배열 리턴하는 문제 Solution: count 함수를 통해 리스트 내 해당 숫자의 개수를 쉽게 구할 수 있음 Code: 기탁 성범 정민 수진 프로그래머스 영어 끝말잇기 Problem: 1. 이전 등장했던 단어를 사용했거나 2. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말하지 않았을 경우 탈락 -> 가장 먼저 탈락하는 사람의 번호 & 몇 번째 차례인지 리턴하는 문제 Solution: 문제의 2가지 조건 확인 후 하나라도 해당하면 반복문 break 후 return [i%n+1, i//n+1] Code: 기탁 성범 정민 수진 프로그래머스 점프와 순간이동 Problem: 1. K칸을 점프할 경우 K 만큼의 건전지 사용량 증가 2. (현재까지 온 거리)x2에 해당하는 위치로 순간이동할 경우 건전지 사용량 증가X -> 사용해야 하는 건전지 사용량의 최솟값 구하는 문제 Solution: 0->1로 가는 경우는 무조건 점프해야 함, 2의 배수일 경우 순간이동할 수 있으므로 n이 1보다 클 때까지 2로 나누면서 홀수일 경우 카운트 Code: 기탁 성범 정민 수진 프로그래머스 정수 삼각형 Problem: 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우의 값을 리턴하는 문제 Solution: DP 사용 Code: 기탁 성범 정민 수진 백준 11052 카드 구매하기 Problem: N개의 카드를 구매하기 위해 지불해야 하는 금액의 최댓값을 출력하는 문제 Solution: DP 사용 -> 현재 뽑을 수 있는 카드의 수로 조합한 수만큼 dp 반복 Code: 기탁 성범 정민 수진 오늘 문제 리뷰 백준 6603 로또 Problem: 집합 S에서 수를 고르는 모든 방법을 출력하는 문제 Solution: 중복 없는 조합 모두 출력 Code: 기탁 성범 정민 수진 프로그래머스 순위검색 Problem: [조건]을 만족하는 사람 중 코딩테스트 점수를 X점 이상 받은 사람은 모두 몇 명인지 구해 배열을 리턴하는 문제 Solution: 이진탐색을 사용해야 효율성 테스트에서 통과할 수 있음!!!! Code: 기탁 성범 정민 수진