본문 바로가기

분류 전체보기27

큐 - 구조체를 이용하여 여러개의 큐 구현하기 구조체를 이용한 큐의 구현 https://candletheif.tistory.com/11 큐 큐 큐는 데이터를 FIFO(First In First Out) 원칙에 의해 삽입하거나 삭제하는 자료구조를 말합니다. 큐에 데이터가 삽입 되는 것을 enqueue라 부르고, 삭제하는 것을 dequeue라 부릅니다. -enqueue(value): 큐의 candletheif.tistory.com 지난번엔 일반적인 배열을 이용하여 큐를 구현하였습니다. 하지만 일반적인 배열을 이용하여 구현한 큐는 두 개 이상의 큐를 구현할 때엔 적합하지 않습니다. 큐를 제어하는 변수 front와 rear가 하나씩 밖에 없어 여러개의 큐에사용할 수 없기 때문입니다. 그래서 오늘은 구조체를 이용하여 큐 배열과 front와 rear를 구조체로.. 2020. 7. 22.
스택 - 구조체를 이용하여 여러개의 스택 구현하기 구조체를 이용한 스택의 구현 https://candletheif.tistory.com/10 스택 스택 스택은 데이터를 FILO(First In Last Out) 원칙에 의해 삽입하거나 삭제하는 자료구조를 말합니다. 스택에 데이터가 삽입 되는 것을 push라 부르고, 삭제하는 것을 pop이라 부릅니다. -push(value): 스�� candletheif.tistory.com 지난번엔 일반적인 배열을 이용하여 스택을 구현하였습니다. 하지만 일반적인 배열을 이용하여 구현한 스택은 두 개 이상의 스택을 구현에 적합하지 않습니다. 스택의 가장 윗 단의 위치를 나타내는 변수 top이 하나 밖에 없어 여러 스택에 사용할 수 없기 때문입니다. 그래서 오늘은 구조체를 이용하여 스택 배열과 top을 구조체로 묶어 여러 .. 2020. 7. 21.
스택 스택 스택은 데이터를 FILO(First In Last Out) 원칙에 의해 삽입하거나 삭제하는 자료구조를 말합니다. 스택에 데이터가 삽입 되는 것을 push라 부르고, 삭제하는 것을 pop이라 부릅니다. -push(value): 스택의 가장 위 빈 곳에 데이터를 삽입합니다. -pop(): 스택의 가장 위에 저장 된 값을 리턴한다. 단, 스택이 비어있다면 스택이 비어있다는 메세지를 출력합니다. 또한 스택을 더욱 편리하게 관리하기 위해 기타 연산도 지원할 수 있어야 합니다. -size(): 스택에 저장 된 데이터의 개수를 리턴합니다. -isEmpty(): 스택이 비어있다면 true, 아니면 false를 리턴합니다. -isFull(): 스택이 꽉 차있다면 true, 아니면 false를 리턴합니다. -top(.. 2020. 7. 19.
구조체 구조체 C/C++ 프로그래밍 언어에서 구조화 된 데이터를 처리할 때 struct를 사용하는데 이를 구조체라고 합니다. 구조화되었다는 말은 의미가 연결되어 한 덩어리로 처리하는 방식을 말합니다. 하나의 형으로만으로 데이터를 표현하기 힘들 때 사용합니다. 형태가 다른 이름, 전화번호, 주소 등을 여러 개의 배열로 관리하기 쉽게 서로 다른 형의 변수들을 하나로 묶어주기 위해 사용합니다. 형태 struct name_card { char name[20]; char phone[20]; char addr[60]; int birthday; }; int main(){ name_card friends; strcpy_s(friends.name, "김갑갑"); strcpy_s(friends.phone, "010-1234-56.. 2020. 7. 18.
스컬걸즈 모바일 리뷰 - 모바일 환경에 맞는 단순한 격투 게임 스컬걸즈 모바일 오늘 리뷰할 게임은 스컬걸즈 모바일입니다. 플랫폼: 모바일 장르 : 대전격투 출시일 : 2017년 5월 25일 시스템 전투 스컬걸즈는 가챠를 통해 뽑은 캐릭터를 이용하여 AI를 상대로하는 격투 게임입니다. 기존에 저는 '모바일 격투게임은 복잡한 커멘드 누르기+재미없음'이라는 생각을 가지고 있었지만 스컬걸즈는 조금 달랐습니다. 화면을 터치하여 기본 5회 공격을 하고 상단 슬라이드를 통한 공중콤보, 두 손가락으로 화면을 누르고 있으면 방어, 두 손가락으로 상단을 슬라이드 하면 잡기 및 잡기 캔슬을 통하여 구현하였습니다. '화면을 터치하여 조작한다'를 통해 모바일 환경에서도 단순하고 직관적인 격투 게임을 구현하였습니다. 또한 하단에 있는 블록버스터, 특수기를 통해 다채로운 콤보 변수를 만들어 .. 2020. 7. 17.
Object Detection을 위한 네이버 이미지 크롤링 구현 이미지 크롤링 이미지 크롤링은 Object Detection을 위한 학습에 필요한 과정입니다. 특정 객체를 학습 시키기 위해선 많은 이미지들이 필요하고 이를 일일이 다운 받기엔 너무 많은 시간이 듭니다. 이를 자동화하기 위해 파이썬 기반 이미지 크롤링 프로그램을 만들어 보겠습니다. Selenium을 이용한 네이버 이미지 크롤링 네이버에서는 빠른 검색을 위해 한 번에 50장의 사진을 불러오고 스크롤을 다 내리면 다시 50장을 불러오는 형식을 취하고 있습니다. 이는 이미지 크롤링에 악영향을 끼치고 이를 해결하기 위해 자동으로 스크롤바를 내려주는 기능이 필요합니다. 이 기능을 Selenium을 통해 구현하겠습니다. 제 컴퓨터의 환경은 윈도우7 64bit Jupyter Notbook(파이썬3)입니다. 우선 An.. 2020. 3. 11.