백준 write-up (91) 썸네일형 리스트형 [백준] 동전 0 : 11047번 - Python https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제의 접근 방법 - 입력받은 동전의 가치를 내림차순 정렬하기 - 처음에 입력받은 K원을 만들기 위해서 동전의 가치 A의 값들이 K보다 작은 상태에서 비교해야 함 - K를 A로 나눈 몫을 필요한 동전의 개수에 카운트 해주고 남은 값을 저장해서 그 값을 가지고 위 과정 반복하기 문제 풀이 방법 (1) 동전의 종류(N), 만들어야할 값(.. [백준] 전자레인지 : 10162번 - Python https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 문제를 풀면서 몰랐던 개념 [Python] 나눠지는 수 몫은 0 c = 200 // 300 print(c) >>> 0 문제의 접근 방법 - 10의 배수가 아닐 때, 제시된 3개의 버튼으로 T초를 맞출 수 없음. - A, B, C 초기의 값을 0으로 설정해두어야 함. - A, B, C 를 A부터(큰 값) 나눈 순서대로 몫을 카운트하고 나머지를 T에 저장해나가야 함. - .. [백준] 설탕 배달 : 2839번 - Python https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제의 접근 방법 - 설탕을 정확히 N킬로그램 배달해야 함. - N값이 5로 나누어 떨어진다면 그대로 계산해서 출력하면 되지만, 나누어 떨어지지 않을 경우에는 3킬로그램 봉지를 사용해야 함. - 설탕이(N) 5의 배수가 될 때까지 3킬로그램 봉지를 사용하면서 이 과정을 반복해야 함. - 최소 개수의 봉지를 사용하기 위해 더 큰 수인 5를 기준으로 5의 배수를 만들려고 함. 내가 막혔던 부분 최소 개수를 구하.. [백준] 키보드 이벤트 : 17254번 - Python https://www.acmicpc.net/problem/17254 17254번: 키보드 이벤트 첫째 줄에 연결된 키보드의 개수 N과, 키보드를 누르게 될 횟수 M이 주어진다. (1 ≤ N, M ≤ 1,000) 다음 M개의 줄에 정수 a, b와 문자 c가 주어진다. 이는 a번 키보드로, b초에 문자 c가 적힌 키를 www.acmicpc.net 문제의 접근 방법 "키보드가 눌린 시간 순서대로 출력 -> 번호가 작은 키보드부터 누른 키가 출력됨" 위 순서로 정렬하기 내가 막혔던 부분 출력된 시간 순서대로 정렬하는 것만 생각함 -> 출력된 시간이 같을 경우 번호가 작은 키보드 순으로 정렬하는 조건을 포함시키지 않았어서 오답 문제 풀이 방법 키보드 개수(n), 키보드를 누르게 될 횟수(m)를 입력받기 -> m개.. [백준] 카우버거 : 15720번 - Python https://www.acmicpc.net/problem/15720 15720번: 카우버거 첫째 줄에는 주문한 버거의 개수 B, 사이드 메뉴의 개수 C, 음료의 개수 D가 공백을 사이에 두고 순서대로 주어진다. (1 ≤ B, C, D ≤ 1,000) 둘째 줄에는 각 버거의 가격이 공백을 사이에 두고 주어진 www.acmicpc.net 문제의 접근 방법 - 버거의 개수, 사이드 메뉴의 개수, 음료의 개수를 모두 내림차순으로 정렬 - 세트 할인을 받을 수 있는 최소 쌍의 개수를 찾기 내가 막혔던 부분 할인을 받을 수 있게 구성할 수 있는 세트의 개수를 어떻게 계산해야 할 지 몰라서 반복문의 범위를 정하지 못함. 문제 풀이 방법 (1) 버거의 개수(b), 사이드 메뉴의 개수(c), 음료의 개수(d)를 입력 받.. [백준] 접두사 찾기 : 14426번 - Python https://www.acmicpc.net/problem/14426 14426번: 접두사 찾기 문자열 S의 접두사란 S의 가장 앞에서부터 부분 문자열을 의미한다. 예를 들어, S = "codeplus"의 접두사는 "code", "co", "codepl", "codeplus"가 있고, "plus", "s", "cude", "crud"는 접두사가 아니다. 총 N개의 문자 www.acmicpc.net 문제를 풀면서 몰랐던 개념 (1) [Python] startstwit() 사용하기 -> 접두사 찾기 : 대소문자를 구분하고 인자값에 있는 문자열이 해당 문자열에 있으면 True, 없으면 False를 반환한다. string = "I love 20s" print(string.startswith("I")) >>> Tr.. [백준] 카드 바꿔치기 : 18766번 - Python https://www.acmicpc.net/problem/18766 18766번: 카드 바꿔치기 범고래와 돌고래는 카드놀이를 좋아한다. 각 카드는 빨강 (R), 노랑 (Y), 파랑 (B) 중 하나의 색으로 칠해져 있고 0-9 사이의 숫자가 적혀있다. 색과 숫자가 같은 카드가 여러 장 있을 수도 있다. 최 www.acmicpc.net 문제를 풀면서 몰랐던 개념 조건문에 바로 리스트를 정렬시켜서 사용할 수 있음 (ex) if before == after or sorted(before) == sorted(after): print("NOT CHEATER") 문제의 접근 방법 정렬 후 비교 -> 카드가 배치된 순서가 달라도 카드 목록이 일치하기 때문! 문제 풀이 방법 테스트케이스 T 입력받기 -> 카드 개수 n .. [백준] 멀티버스 Ⅰ : 20291번 - Python https://www.acmicpc.net/problem/18868 18868번: 멀티버스 Ⅰ M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍 www.acmicpc.net 문제를 풀면서 몰랐던 개념 (1) [Python] 리스트 원소들을 크기 순서대로 번호 매기기 arr = [10, 5, 1, 7] # 다음과 같은 리스트가 있음 s_arr = sorted(arr) # 순서를 찾기 위해 정렬 a_idx = [] # 순서 번호를 저장하기 위한 빈 리스트 선언 for i in arr: # 위에서 선언한 리스트에 s_arr에서 찾은 순서(index)를 추가하기 a_.. 이전 1 ··· 4 5 6 7 8 9 10 ··· 12 다음