[C언어] 스택의 응용 (미로찾기)
미로문제 - 마이크로 마우스가 하나의 입구에서 출발해서 여러 갈림길을 거쳐 하나밖에 없는 출구까지의 경로를 찾는 문제 - 진행을 하다가 막히면, 지나온 길을 되돌아가서 다시 진행하는 시행착오를 겪으면서 출구까지 이동 - 전체 이동 경로에서 시행착오 구간을 제외한 단일 경로를 찾는 것이 문제 문제 접근 방향 - 미로를 어떻게 표현해야 할까? - 마우스의 이동을 어떻게 표현하고 그 기록을 어떻게 저장할 것인가? - 총 이동경로는 24개 - 시행착오구간을 제외한 1,2,3,4,5,6,7,9,10.11,12,14,15,16,19,20,22,23,24 미로를 어떻게 표현할 것인가? - 주어진 미로를 2차원 배열 7*6으로 표현 - 마우스의 위치는 X좌표와 y좌표를 갖는 구조체로 표현한다. ※ 미로표현에서의 문제점..
내가 아는 것은 없었다
아두이노 공부를 하고, 코딩 공부를 하고, 자료구조를 공부하고, 컴퓨터 구조를 공부하고 하는데, 정말이지 처음부터 내가 직관적으로 알 수 있는 지식들이라고는 하나도 없었다. 정말 답답하고 내가 알고 있는 지식의 수준을 보면서 언제쯤 이러한 지식들이 실용적인 차원으로 사용될 수 있고, 응용의 차원까지 넘어갈 수 있을까 하는 생각을 하자 아득하다는 생각이 들었다. 몇 달 전을 되돌아보면, 내가 지금 이해하는 수준만큼 파이썬, 자바, C언어를 이해할 수도 없을 뿐더러, 자료구조는 커녕 반복문도 하나도 쓰지 못하고 읽을 수도 없는 상태였다. 나는 분명 성장하고 있지만, 나는 계속 마음이 급해서 뭔가 실용적인 것을 하고 싶다는 마음이 불쑥불쑥 튀어나온다. 그러한 결과물이 없으니, 공부라는 것이 재미있다가도 하기 ..
