일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 스택 자료구조
- 스택 삭제
- 스택 괄호
- 장고 하는법
- 스택 유효성
- 중위수식을 후위수식
- 스택 삽입
- rest gql
- grid flex
- golang
- flex html
- 괄호 짝 잘맞는지
- Django tutorial
- 장고 웹 만들기
- 스택 후위수식
- 스택 구현
- 데크 구현
- 자료구조 데크
- rest graphql
- 중위수식
- 후위수식
- https://stackoverflow.com/questions/219110/how-python-web-frameworks-wsgi-and-cgi-fit-together/219124#219124
- restapi graphql
- 괄호 유효성
- 루비 초보
- 풀스택
- grid html
- go
- 스택 중위수식
- 풀스택?
- Today
- Total
목록프로그래밍 (31)
donchanee
https://geth.ethereum.org/downloads/ Downloads | Go Ethereum Retrieving packages from release server... geth.ethereum.org Windows에 설치형으로 간단하게 설치할 수 있다. 설치가 완료된 후 간단하게 cmd 창을 실행하여 geth --dev console 으로 테스트 가능하다.
Sphinx 사용 해봄!
파이썬으로 문제를 풀다보면, 여러 조건으로 소팅을 해야하는 경우가 있다. 일반적인 소팅은 다음과 같이 sorted() 혹은 .sort() 를 사용한다. sorted() 를 찬찬히 살펴보면 다음과 같다. a = [4,1,2,5,7,3,6] b = sorted(a) # b = [1,2,3,4,5,6,7] a = [(1, 2), (0, 1), (5, 1), (5, 2), (3, 0)] # 인자없이 그냥 sorted()만 쓰면, 리스트 아이템의 각 요소 순서대로 정렬을 한다. b = sorted(a) # b = [(0, 1), (1, 2), (3, 0), (5, 1), (5, 2)] # key 인자에 함수를 넘겨주면 해당 함수의 반환값을 비교하여 순서대로 정렬한다. c = sorted(a, key = lambd..
입력 예시와 같이 이게 무슨말이냐 하면 우리가 흔히 사용하는 중위 수식에서 후위수식으로 변경한 모습이다. 중위수식은 변수와 변수 사이에 수식이 있는 반면, 후위수식은 변수와 변수가 붙어서 작성되고 그 뒤에 수식이 작성되는 모습이다. 문제를 코드로 작성한다고 했을 때 다음과 같다. 문제의 우선순위 조건에 맞추어서 구현하였다.
스택으로 재미있는 일도 할 수 있다. 괄호의 유효성을 검사할 수 있다. 아래 그림을 참고해보자. 이 그림에서 알 수 있듯이 스택의 선입후출 구조를 이용해서 이런 일을 할 수 있다. 간단하게 나마 요런 메소드를 구현해서 사용하면 쉽게 파악해 볼 수 있다.
스택이라는 자료구조는 시각화하면 위의 그림과 같이 생겼다. 입구와 출구가 같아서 선입후출의 구조를 가지고있다. 알바할때는 선입선출하는데 스택은 선입후출이다.
데크는 위 그림처럼 양쪽에서 모두 삽입과 삭제가 가능한 자료구조이다. 이를 구현한 간단한 삽입 삭제 문제와 코드이다. 물론 예외사항이 있기에 코드 안에서 처리해주었다. int main(){ int calculateSize, value; char calculate[5]; dequeNumber = 0; scanf("%d", &calculateSize); getchar(); for (int i = 0; i < calculateSize; i++){ scanf("%s", calculate); getchar(); if (strcmp(calculate, "AF") == 0){ scanf("%d", &value); getchar(); if (dequeNumber == 0){ deque = (struct node*)ma..
이러한 조건 속에서 예외상황이 2가지가 발생한다. 1. Overflow 2. Underflow 원형큐가 꽉 찼을때 (Overflow) 와 아무것도 없는데 dequeue 했을때 (Underflow) 의 경우이다. 두가지 예외사항 처리를 해주었다. enqueue 에서 이미 큐가 꽉 차있을 경우 (rear+1) % queueSize 와 front % queueSize 의 값이 동일해지므로 overflow를 탐색할 수 있다. dequeue 에서 rear % queueSize 와 front % queueSize 의 값이 동일할 때 큐에 원소가 없으므로 underflow를 탐색할 수 있다.