[DP] DP 간단한 문제 백준 1, 2, 3 더하기 풀기
[DP] 1, 2, 3 더하기 문제 정수 4를 1,2,3의 합으로 나타내는 방법은 총 7가지가 있습니다. 합을 나타낼 때 수를 1개 이상 사용해야합니다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1,2,3의 합으로 나타내는 방법의 수를 출력한다. 예제 입력 3 4 7 10 예제 출력 7 44 274 풀이 방법 먼저 1을 더할때는 구하는 방식이 1 하나밖에 없으므로 dp[0] = 1로 저장합니다. ..
2021. 1. 19.
정보처리기사 서술형 대비 단어 외우기
서술형 핵심 단어 정리 XML 핵심 키워드(HTML SGML 특수목적 마크업 언어) → HTML와 SGML의 단점을 개선한 특수목적의 마크업 언어 WSDL(Web Services Description Language) 핵심 키워드(웹 서비스, 상세 정보 기술, XML) → 웹 서비스와 상세 정보 기술이 있는 XML 형식의 언어 Data Mining 핵심 키워드(대규모 데이터, 통계적 규칙, 데이터 간의 관계, 패턴, 추세, 의미 있는 정보로 변환) → 대규모 데이터에서 통계적 규칙이나 데이터 간의 관계, 패턴, 추세를 찾아 의미 있는 정보로 변환하는 기술입니다. 인스펙션 핵심 키워드(원시코드, (전문가, 팀), 공식적 기법) → 소프트웨어 원시코드 등을 저작자 외에 다른 전문가나 팀이 검사를 하여 오류를..
2021. 1. 12.