본문 바로가기

분류 전체보기48

후위 수식(postfix) 정리 1 후위 수식에서 읽은 토큰이 피연산자이면 스택에 넣는다 2. 토큰이 연산자이면 스택에서 피연산자 2개를 꺼내서 계산한 후 그 결과 값을 다시 스택에 넣는다 3. 모든 토큰이 입력되면 스택에 마지막으로 저장된 계산값을 꺼내서 반환한다. - 순서 : 피연산자 피연산자 연산자 - 연산자의 우선순위가 없고 괄호를 사용하지 않는다 - 왼쪽에서 오른쪽 방향으로 1회 스캔하여 계산하므로 프로그래밍하기 쉽다 - 사람이 직관적으로이해하기 어렵다 class Sym: OPEN_B = 1 CLOSE_B = 2 PLUS = 3 MINUS = 4 TIMES = 5 DIVIDE = 6 MOD = 7 OPERAND = 8 class Expression: def __init__(self, expr): self.stack = [] s.. 2022. 9. 30.
OpenGl glut 함수 정리 1. glRectf : 사각형을 그리는 함수 glRectf(x1, y1, x2, y2) x1 : 사각형 꼭짓점의 x좌표 y1 : 사각형 꼭짓점의 y좌표 x2 : 사각형의 반대 꼭짓점 x좌표 y2 : 사각형의 반대 꼭짓점 y좌표 2. glutSolidTorus(innerRadius, outerRadius, nsides, rings) 3. glutWireTorus(innerRadius, outerRadius, nsides, rings) innerRadius : 원환체의 안쪽 반지름 설정 outerRadius : 원환체의 바깥쪽 반지름 설정 nsides : 중심을 기준으로 가로로 세분화할 면의 수를 설정 rings : 중심을 기준으로 세로로 세분화할 면의 수를 설정 4. glClearColor() :바탕화면의.. 2022. 9. 24.
[BOJ/C] 10845번 큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net - 큐(queue) : 작업들이 처리되기 전에 대기하고 있는 선형 리스트 자료 구조. 원소들이 FIFO(First In First Out) 구조로 추가되거나 삭제됨. 파이썬의 경우 리스트를 통해, C언어의 경우 배열을 통해 구현 가능. 1) 선형 큐(linear queue) - 큐의 시작과 끝이 서로 분리되어 있음 - 선형 큐 구현 코드(python) class Queue: def.. 2022. 9. 16.
[파이썬 데이터 분석 입문] Chapter 2. 연습문제 1. 조건, 집합, 또는 정규 표현식에 따라 행을 필터링하는 스크립트 중 하나를 수정하여 예제에서 필터링한 것과 다른 행을 출력하고, 출력 파일을 작성해보라. import csv import sys input_file = sys.argv[1] output_file = sys.argv[2] with open(input_file, 'r', newline = '') as csv_in_file: with open(output_file, 'w', newline = '') as csv_out_file: filereader = csv.reader(csv_in_file) filewriter = csv.writer(csv_out_file) header = next(filereader) filewriter.writerow.. 2022. 9. 3.

티스토리툴바