[백준 BOJ_2798] 블랙잭 Python 풀이
출처: 백준 온라인 저지 문제 풀이 삼중 for loop을 이용하되, 자기 자신을 한번 더 더해주는 것을 막기 위해 for loop의 범위를 제한해줍니다. 첫번째 for loop의 범위는 마지막 두 숫자를 포함하지 않아야하며, (i) 두번째 for loop의 범위는 i의 다...
Recent posts
[백준 BOJ_2447] 별 찍기 - 10 Python 풀이
출처: 백준 온라인 저지 문제 풀이 1 분할 정복 알고리즘을 이용하여 풀어보겠습니다. 분할 정복: 문제를 나눌 수 없을 때까지 나누어서 각각을 풀고 다시 합병하는 방법 N=27이라면 27*27을 9*9로, 9*9를 3*3로, 3*3을 1*1까지 분할시킬 수 있습니다...
[백준 BOJ_2231] 분해합 Python 풀이
출처: 백준 온라인 저지 문제 풀이 우선 각 자리수의 합을 구해주는 decompose 함수를 재귀호출로 만들어주었습니다. N을 10으로 나누었을 때의 나머지값을 더해주며 N을 10으로 나눈 값으로 재귀호출해줍니다. 더 이상 10으로 나누지 못할 때는 N이 한 자릿수임을 뜻...
[백준 BOJ_1436] 영화감독 숌 Python 풀이
출처: 백준 온라인 저지 문제 풀이 단순히 처음에 문제를 보았을때 예시로 666이 제일 작은 숫자이며 그 다음으로는 1666, 2666, 3666 … 이라 하기 때문에 그다지 어려운 문제로는 보이지 않지만, 이 문제에서는 패턴을 벗어나는 예외의 값을 찾아내는 것이 중요하다고...
[백준 BOJ_11729] 하노이 탑 이동 순서 Python 풀이
출처: 백준 온라인 저지 문제 풀이 하노이 탑에서는 출발지, 경유지, 목적지의 개념이 중요합니다. 결과적으로는 출발지가 1번, 경유지가 2번, 목적지가 3번이 됩니다. 먼저 N=1의 경우에는 상관없이 1번에서 3번으로 옮길 수 있습니다. N=2의 경우에는 1번에서 ...