분류 전체보기
-
JUNGOL...44일지 2021. 2. 9. 09:01
Beginner_Coder/수학1/약수와 배수 문제 주어진 정수들 중 입력받은 수의 약수와 배수의 합을 각각 출력하라. 입력 형식 첫 줄에 정수의 개수 n (1 arr[i]; } int m; std::cin >> m; int sumOfFactor{ 0 }, sumOfMultiple{ 0 }; for (int i = 0; i < n; i++) { if (m % arr[i] == 0) { sumOfFactor += arr[i]; } if (arr[i] % m == 0) { sumOfMultiple += arr[i]; } } std::cout k; for (int i = 1; i
-
JUNGOL...43일지 2021. 2. 3. 10:45
Beginner_Coder/수학1/곱셈 문제 (세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. 4 7 2 ...... (1) x 3 8 5 ...... (2) ------------- 2 3 6 0 ...... (3) 3 7 7 6 ...... (4) 1 4 1 6 ...... (5) ------------- 1 8 1 7 2 0 ...... (6) (1)과 (2)위치에 들어갈 세 자리 자연 수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오. 입력 형식 첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다. 출력 형식 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5..
-
인터프리터...34일지 2021. 1. 28. 09:09
심볼 테이블에 등록 변수를 선언하거나 함수를 정의할 때 해당하는 이름을 구할 수 있고 문맥을 통해 변수 명인지 함수 명인지 파악할 수 있다. 단, 인터프리터의 경우에는 초기값 대입 시 형을 결정하므로 이름과 종류, 배열인 경우 배열의 길이를 저장한다. BBI 인터프리터에서는 다음의 방식으로 등록 처리를 한다. int Enter(SymbolTable& stbl, SymbolKind kind) { 변수명 외에 $를 사용하지 않은 것을 확인 종류별 정보를 설정 이름이 중복되지 않은 것을 확인 if (함수인 경우) { 정의 행을 주소로 저장 } if (변수 또는 인수인 경우) { 메모리 할당 후 주소 저장 } 글로벌 이름인지 로컬 이름인지 판정하고 해당하는 심볼 테이블에 등록 return 심볼 테이블 위치; }..
-
JUNGOL...42일지 2021. 1. 26. 12:26
Beginner_Coder/도형만들기1/문자삼각형1 문제 삼각형의 높이 N을 입력받아서 아래와 같이 문자 'A'부터 차례대로 왼쪽 대각선으로 채워서 삼각형 모양을 출력하는 프로그램을 작성하시오. (1) 오른쪽 위부터 왼쪽 아래쪽으로 이동하면서 문자 'A'부터 차례대로 채워나간다. (2) N번 행까지 채워지면 다시 오른쪽 둘째 행부터 왼쪽 아래로 채워나간다. (3) 삼각형이 모두 채워질 때까지 반복하면서 채워 나간다. (문자 'Z'다음에는 'A'부터 다시 시작한다.) 입력 형식 삼각형의 높이 N(N의 범위는 100 이하의 양의 정수)을 입력받는다. 출력 형식 주어진 형태대로 높이가 N인 문자삼각형을 출력한다. 문자 사이는 한 개의 공백으로 구분한다. 입력 예 5 출력 예 A B F C G ..
-
자료구조...59일지 2021. 1. 21. 11:25
이진트리란 리프 노드를 제외한 노드의 자식이 1개 혹은 2개로 이루어진 트리를 말한다. 즉, 리프 노드를 제외한 모든 노드는 다음의 구조를 지녀야 한다. ※ 각 자식 노드를 왼쪽 자식 노드와 오른쪽 자식 노드로 구분하며 각각의 자식 노드가 자식 노드를 가진 경우 자식 노드를 루트로 하는 노드 집단을 서브 트리라고 한다. 이진트리는 다음과 같은 특징을 가진다. n개의 노드를 진 경우 n-1 개의 간선을 가진다. 높이가 h인 이진트리가 가질 수 있는 노드의 최소 개수는 h-1 개이며 최대 개수는 2^(h+1)-1 개가 된다.
-
인터프리터...33일지 2021. 1. 20. 10:47
심볼 테이블 작성 변수명이나 함수명을 관리하는 테이블을 심볼 테이블이라고 한다. 데이터 처리 시 심볼테이블을 참고해 값을 처리하게 된다. var dt 심볼 테이블에 변수명, 할당 주소 등을 등록 dt = 10 심볼 테이블을 참조해 dt의 주소를 알아내 그곳에 10을 넣는다 ※ 변수의 이름이 중복되거나 선언되지 않은 변수를 사용하는 오류 검출에도 심볼 테이블이 사용된다. 심볼 테이블에 저장할 값은 언어 사양이나 프로그램 구현 방식에 따라 달라지면 일반적으로 다음과 같은 정보를 저장한다. 변수 이름, 종류, 변수의 형, 배열의 차원수와 배열 길이, 기억 장소 정보, 메모리 배치 주소 함수 이름, 종류, 함수 반환 값의 형, 인수의 수, 함수 코드 시작 주소 또한, 이러한 정보는 구현하는 것이 인터프리터인지 ..