Algorithm/알고리즘 문제풀이92 오늘의 알고리즘(4월 5일) 1. 백준, 2789번, 블랙잭 www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 2. 생각해보자 - 규칙은 다음과 같다. 첫번째 입력값으로 카드 개수인 N과 최대값 M이 주어진다. 두번째 입력값으로 카드의 숫자 N개가 주어진다. 이 문제의 핵심은 N개의 카드 중 3장의 조합을 이용하여, M에 가장 가까운 최대값을 찾는 것이다. - 다음과 같은 예시를 생각해보자. 먼저 N과 M을 받는 코드가 필요할 것이다. n, m = list.. 2021. 4. 5. 오늘의 알고리즘(4월2일) 1. 백준 2920번, 음계 www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 2. 생각해보자 리스트에서 원소를 차례대로 비교하여 오름차순 / 내림차순을 판단한다. 내림차순과 오름차순을 판별할 수 있는 기준 값이 필요하다. ex) 오름차순 = True, 내림차순 = False 라면 오름차순 ex) 오름차순 = False, 내림차순 = False 라면 혼합차순 ex) 오름차순 = False, 내림차순 = True 라면 내.. 2021. 4. 2. 이전 1 ··· 8 9 10 11 다음
