백준 1256번 - 사전
https://www.acmicpc.net/problem/1256 1256번: 사전 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되 www.acmicpc.net 필요한 배경지식 다이나믹 프로그래밍 조합론 - 파스칼 항등식 문제 해결 방법 N=2, M=2 일때 나올 수 있는 문자열을 사전순으로 나열하면 다음과 같습니다. 1번째 문자열 : aazz 2번째 문자열 : azaz 3번째 문자열 : azza 4번째 문자열 : zaaz 5번째 문자열 : zaza 6번째 문자열 : zzaa 문제에서 K=2로 주어진다면 2번째 문자열인 azaz를 출력해야 합니다. 어떻게 출력해야 ..
알고리즘 공부/문제풀이
2022. 1. 12. 08:10
반응형