두 수를 뒤집은 다음 더한 후 다시 뒤집은 결과를 출력하는 문제입니다. 다음처럼 문제를 해결했습니다. ex) 650 450 string으로 문자를 받습니다. => 056 054 reverse함수로 문자를 뒤집습니다. => 56 54 stoi함수를 이용해 숫자로 int형으로 변경합니다. => 110 int형 두 수를 더합니다. 그 후 to_string함수를 이용해 문자로 바꿉니다. => 011 reverse함수로 문자를 뒤집습니다. => 11 stoi함수로 int형으로 출력합니다. #include #include #include using namespace std; int main(int argc, char *argv[]) { int x, y; int sum; string a; string b; strin..
정규 문법과 CFG 문법에 대해서 알아보려고 한다. -> ( | )* -> a | b | c | ... | z -> 0 | 1 | 2 | ... | 9 => non-terminal syntax *는 0번 이상 여러번 반복을 의미하는 메타문자 문법에서 가장 먼저 나타나는 를 시작기호라고 함 언어 인식기 문법 + 파생을 이용해서 언어 인식기를 만들 수 있음 ex) 언어(L) = 0(10)* 입력 알파벳 = {0, 1} 입력 문자열 = 01010 오토마타 input symbol에 대해 state를 천이하는 모델링 툴을 state trasition diagram이라고 함. 이것을 좀 더 formal하게 나타낸 것이 오토마타라고 한다. 언어 생성기 언어 생성기 역시 문법에 의해 표현된다. ex) 0(10)..
FORTRAN 4 1번부터 80번 캄럼까지 있는 코딩 용지에 작성 1~5번 칼럼까지는 문장 번호, 7~72번 칼럼은 문장을 적음. 내재적 형선언을 사용하여, 변수명의 첫글자가 I, J, K, L, M, N으로 시작하면 INTEGER형으로 그 외의 문자로 시작하면 REAL형으로 선언된다. 주석 = C-- 주석입니다 배열 선언 = DIMENSION LIST(99) 입력 = READ 60, LEN 출력 = WRITE 80, IRESULT if문 = IF((LEN .GT. 0) .AND. (LEN .LT. 100)) GO TO 101 GT = '>', LT = '
언어 설계에 영향 1. 컴퓨터 구조 2. 프로그래밍 방법론 폰 노이만 컴퓨터 구조 절차형 구조 fetch-decode-execute의 순환과정 fetch는 메모리의 한 명령어를 읽음. decode는 명령어의 op-code를 해독 execute는 해독한 코드를 실행 stored programming concept방식 = 메모리에 프로그램을 적재해 놓고, 한 문장씩 fetch, decode, execute하는 방식 언어 부류 명령형 언어 폰 노이만 컴퓨터 영향을 가장 많이 받은 언어 변수가 있음. 할당문 = A = B; 를 예로 들면 오른쪽 B값을 왼쪽의 A에 저장하는 것 오른쪽 편을 RHS, 왼쪽 편을 LHS라고 한다. RHS는 X는 X의 값(value)를 의미. LHS는 X는 X의 위치(location)..
프로그래밍 영역 개념적(conceptual)인 것을 실제적(physical)인 것으로 mapping하는 과정을 구현(implementation)이라고 한다. 구현을 한꺼번에 할 수 없기 때문에 알고리즘(algorithm)을 통해서 순차적으로, 절차적으로 하는 방법을 찾아낸다. 과학응용 분야 배열, 행렬, 부동 소수점을 주로 처리 반복문 제어문 사용 Fortran을 주로 사용 사무응용 분야 여러가지 종류의 양식들을 표현하고 보고서로 나타낼 수 있도록 사용 COBOL을 주로 사용 (10진수, 문자 데이터 표현 저장 가능) 인공지능 분야 수치 계산보다는 기호 위주의 계산을 주로 사용 스트링 매칭, 패턴 매칭, 이미지캐릭터 매칭 LISP를 주로 사용(리스트 처리 언어) LISP는 재귀를 기본으로 사용, 순환 종..
이분탐색으로 문제를 풀었습니다. M미터의 나무를 가져가기 위해서 전체 나무들이 X가 되게 자를 때 X갖 가장 큰 경우의 값을 출력하는 문제입니다. left와 right를 설정해준 다음 가운데 값을 비교하면서 이분탐색을 해주어서 문제를 해결하였습니다. #include #include #include using namespace std; typedef long long ll; int n, m; int result = 0; ll sum = 9876543210; ll leftN, rightN; ll arr[1000001]; void binary_find(ll x) { ll temp = 0; if (leftN > rightN) { return; } for (int i = 0; i < n; ++i) { if (ar..
이분탐색으로 문제를 해결했습니다. 예산의 상한선을 지정해서 예산과 최대한 비슷하게 만드는 문제입니다. 1부터 N까지의 수를 전부 계산하면 시간초과가 발생하게 됩니다. 그래서 sort를 해준 다음 이분탐색을 통해서 반틈씩 이동하면서 가장 가까워지는 값을 찾아냈습니다. #include #include #include using namespace std; typedef long long ll; int n; int result = 0; ll sum = 0; ll budget; ll leftN, rightN; ll arr[10001]; void binary_find(ll x) { ll temp = 0; if (leftN > rightN) { return; } for (int i = 0; i < n; ++i) { ..
투자를 해서 돈을 가장 많이 벌었을 때의 금액을 구하는 문제입니다. 그래프가 내려갈때는 판매를 하고, 올라갈때는 구매를 해서 계산해주면 됩니다. #include #include #include #include using namespace std; typedef long long ll; int main(int argc, char* argv[]) { ll n, w; ll x; ll arr[20]; cin >> n >> w; for (int i = 0; i > arr[i]; } for (int i = 0; i < n - 1; ++i) { if (arr[i] < arr[i +1]) { x = w / arr[i]; w = w % arr[i]; x = arr[i + 1] * x; w ..