[BOJ] 백준 1256 사전
문제 링크 www.acmicpc.net/problem/1256 1256번: 사전 첫째 줄에 N, M, K가 순서대로 주어진다. N과 M은 100보다 작거나 같은 자연수이고, K는 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 처음부터 예시를 들어 시뮬레이션해봅시다. 모든 과정이 자릿수만 다르지 똑같은 원리로 돌아갑니다. $n = 3, m = 2, k = 3$인 경우를 예로 들어보겠습니다. 1. 정답 구하기 step 1) 첫자리 알파벳을 우선 $a$로 결정한다고 가정합니다. 이때 가능한 문자열은 파랗게 칠한 6가지 문자열입니다. $aaabb$ $aabab$ $aabba$ $abaab$ $ababa$ $abbaa$ $baaab$ $baaba$ $babaa$ $bbaa..
알고리즘/문제 풀이
2021. 3. 10. 00:41