일지
-
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을 넣는다 ※ 변수의 이름이 중복되거나 선언되지 않은 변수를 사용하는 오류 검출에도 심볼 테이블이 사용된다. 심볼 테이블에 저장할 값은 언어 사양이나 프로그램 구현 방식에 따라 달라지면 일반적으로 다음과 같은 정보를 저장한다. 변수 이름, 종류, 변수의 형, 배열의 차원수와 배열 길이, 기억 장소 정보, 메모리 배치 주소 함수 이름, 종류, 함수 반환 값의 형, 인수의 수, 함수 코드 시작 주소 또한, 이러한 정보는 구현하는 것이 인터프리터인지 ..
-
JUNGOL...41일지 2021. 1. 18. 14:18
Beginner_Coder/도형만들기1/문자사각형1 문제 정사각형의 한 변의 길이 n을 입력받은 후 다음과 같은 문자로 된 정사각형 형태로 출력하는 프로그램을 작성하시오. 문자의 진행 순서는 맨 오른쪽 아래에서 위쪽으로 'A'부터 차례대로 채워나가는 방법으로 아래 표와 같이 왼쪽 위까지 채워 넣는다. 'Z' 다음에는 다시 'A'부터 반복된다. 입력 형식 정사각형 한 변의 길이 n(n의 범위는 1이상 100 이하의 정수)을 입력받는다. 출력 형식 위의 형식과 같이 한변의 길이가 n인 문자 사각형을 출력한다. 문자 사이는 공백으로 구분하여 출력한다. 입력 예 4 출력 예 P L H D O K G C N J F B M I E A Hint! 열을 우선으로 하여 바깥 for문을 작성하되 행과 열 ..
-
JUNGOL...40일지 2021. 1. 13. 11:54
Beginner_Coder/도형만들기1/숫자사각형1 문제 사각형의 높이 n과 너비 m을 입력받은 후 n행 m열의 사각형 형태로 1부터 n*m번까지 숫자가 차례대로 출력되는 프로그램을 작성하시오. 숫자의 진행 순서는 처음에 맨 윗줄의 왼쪽에서 오른쪽으로 1부터 차례대로 너비 m만큼 출력한 후 다음 줄로 바꾸어서 다시 왼쪽에서 오른쪽으로 1씩 증가하면서 출력하는 방법으로 n번 줄까지 반복한다. 입력 형식 사각형의 높이n와 너비m( n과 m의 범위는 100 이하의 정수)이 주어진다. 출력 형식 위에서 형태의 직사각형을 입력에서 들어온 높이 n과 너비 m에 맞춰서 출력한다. 숫자 사이는 공백으로 구분한다. 입력 예 4 5 출력 예 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ..
-
JUNGOL...39일지 2021. 1. 12. 17:30
Beginner_Coder/도형만들기1/구구단 문제 원하는 구구단의 범위를 입력받아 해당 구간의 구구단을 출력하는 프로그램을 작성하시오. (1) 구간의 처음과 끝을 입력받는다. (2) 입력된 구간은 반드시 처음 입력 값이 끝의 입력 값보다 작아야 하는 것은 아니다. 즉 입력된 구간의 범위는 증가하거나 감소하는 순서 그대로 출력되어야 한다. 입력 형식 구구단의 시작 범위 s,와 끝 범위 e를 입력받는다.(s와 e는 2부터 9사이의 정수) 하나의 결과가 출력되면 프로그램을 종료한다. 출력 형식 시작 범위와 끝 범위사이의 구구단을 출력하되 모든 값과 부호 사이는 공백으로 구분하여 아래 출력 예와 같이 줄을 맞추어 출력해야 한다. 구구단 사이는 3개의 공백으로 구분한다. 데이터의 크기가 주어진 범위를 벗어날 ..
-
인터프리터...32일지 2021. 1. 11. 11:37
C 방식 식 분석 프로그램 MiniCalculator_ver.C.h #pragma region 실행 처리 int varArr[26]; // 계산 처리 void Operate(TokenKind op) { int num2{ Pop() }, num1{ Pop() }; switch (op) { case TokenKind::Plus: Push(num1 + num2); break; case TokenKind::Minus: Push(num1 - num2); break; case TokenKind::Multiply: Push(num1 * num2); break; case TokenKind::Divide: if (num2 == 0) { std::cout