https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 더보기 핵심 개념 Binary Search Combination 부가 개념 파이썬 삼항 연산자 list를 key값으로 배열 시 key에 함수를 사용하기 풀이 from itertools import combinations def binary_search(array, start, end, target): if(start >= end):# 종료조건 return sum(a..
출처 : 백준, https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 더보기 첫 번째 풀이 : 무식 def makezero(div_3, x, y): if div_3 == 0: return #0 넣기 for i in range(x+div_3, x+(div_3*2)): for j in range(y+div_3, y+(div_3*2)): array[i][j] = "" makezero(div_3//3, x, y) makezero(..
출처 : https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 육각형으로 이루어진 벌집에 중심부터 회전하며 번호로 주소를 매긴 후 벌집의 중앙인 1번부터 N번에 도달할 때까지 거치는 최소 방의 개수를 구하는 문제이다. (1번, N번을 포함한다.) 벌집 이미지는 다음과 같다. 더보기 중심을 기준으로 한 바퀴씩 나눈다면 각 그룹 안의 방에 대해 최소 도착 거리가 같다. 방 그룹 1번 방 빨간 방 초록 방 파란 방 최소 방 개수 1개 2개 3개 4개 그룹 내 범위..
