뚱땅뚱땅

메모이제이션 기법을 처음 알았다!! 이해하는데 좀 걸렸다. import java.util.Scanner; public class supersum { public static void main(String[] args) { int memo[][] = new int[15][15]; Scanner sc = new Scanner(System.in); int k,n; while(sc.hasNextInt()) { k = sc.nextInt(); n = sc.nextInt(); init(memo); System.out.println(func(k,n,memo)); } } static int func(int k, int n, int[][] m) { int result = 0; if(m[k][n]>0) return m[k..

메모이제이션이란? "컴퓨터 프로그램이 동일한 계산을 반복할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거해 프로그램 실행 속도를 빠르게 하는 기술" 피보나치 수열 예시 1. 일반적인 재귀함수를 이용할 경우 int fibonacci(int x){ if(x

문제: https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net #include #include #include #include using namespace std; bool desc(int a, int b) { return a > b; } int main() { //ios::sync_with_stdio(false); int alphabet[26] = { 0, }; int n;//단어의 개수 cin >> n; int answer = 0;//정답 f..

# 필기 참고: 2020 시나공 정보처리기사 필기 2. 소프트웨어 개발 >4.애플리케이션 테스트 관리 1. 통합 테스트 단위 테스트가 끝난 모듈을 통합하는 과정에서 발생하는 오류, 결함 찾는 테스트 (1) 비점진적 통합 방식 - 모든 모듈이 미리 결합되어 있는 프로그램 전체를 테스트 - 빅뱅 통합 테스트 방식 - 소규모 소프트웨어에 유리, 단시간 내에 테스트 가능 - 전체 프로그램 대상-> 오류 발견 및 장애 위치 파악,수정 어려움 (2) 점진적 통합 방식 - 모듈 단위로 단계적 통합하며 테스트. - 하향식, 상향식, 혼합식 통합 방식 - 오류 수정 용이, 인터페이스와 연관된 오류를 완전히 테스트할 가능성 높다. 2. 하향식 통합 테스트 프로그램의 상위 모듈->하위모듈로 통합하면서 테스트 - 주요 제어 ..

# 필기 참고: 2020 시나공 정보처리기사 필기 2. 소프트웨어 개발 >4.애플리케이션 테스트 관리 1. 개발 단계에 따른 애플리케이션 테스트 2. 단위 테스트 코딩 직후 소프트웨어 설계의 최소 단위인 모듈이나 컴포넌트에 초점을 맞춰 테스트하는 것 - 인터페이스, 외부적 I/O, 외부적 I/O, 자료구조, 독립적 기초 경로, 오류 처리 경로, 경계 조건 등을 검사 - 사용자의 요구사항을 기반으로 함. 기능성 테스트를 최우선시 - 테스트 방법 (1) 구조 기반 테스트: 프로그램 내부 구조 및 복잡도를 검증하는 화이트박스 테스트. 목적: 제어 흐름, 조건 결정 (2) 명세 기반 테스트: 목적 및 실행 코드 기반의 블랙박스 테스트 목적: 동등 분할, 경계 값 분석 3. 통합 테스트 단위 테스트가 완료된 모듈..