미로찾기3

• 

  큐 구조_미로찾기 (최종 ver) [3/3] 만들다보니 갑자기 욕심이 생겨서 조금 더 기능을 추가하게 됐습니다. 중요한거만 얼른 하고 넘어가야 하는데 계속 딴길로 새서 문제네요.. 최단 거리를 찾기 위해 고민하다가 결국 모든 길을 다 돌아다녀봐야한다는 점에 착안해서 만들어봤습니다. 동서남북방향을 동시에 다 가보고 제일 먼저 도착하는 길을 찾는 방식입니다. ​ 이전 버전을 만들고 나서 좀 미흡해보였던 부분들을 수정하고, 추가로 필요한 기능들을 넣어서 다시 만들어 보았습니다. 분기점이 나올 때마다 새로운 길이 생김 몇 개의 길이 발생할지 모르니 일반 배열을 사용하기가 어려움. 연결리스트 사용 왔던 길을 되돌아가는 구조가 아니라서 스택구조와는 크게 관계가 없는 자료구조가 됨 아래와 같이, 출발점을 기준으로 갈 수 있는 길이 나오면 다시 그 길을 기준으로.. ▸C언어/알고리즘 및 자료구조 2019. 12. 9.

• 

  스택구조_미로찾기 (애니메이션 ver) [2/3] 애니메이션 형태로 만들기는 간단하네요. 내친 김에 직접 움직여서 탈출하는 게임으로도 만들어볼까 했지만.. 콘솔로 게임 만들기는 좀 찾아보다보니 로직이나 알고리즘 전개의 문제라기보단 윈도우 제어 함수를 다루는 것에 더 중점이 있는 것 같아서 굳이 거기까지 공부할 필요는 없단 생각이 듭니다. 하면 좋기야 하겠지만 빨리 공부하고 JAVA로 넘어가는 편이 더 나을 것 같네요. 애니메이션 형태로 출력하기 위해 두 가지를 수정했습니다. [ gotoxy() 함수 추가 - 출력 위치 지정 ] 기본 함수가 아니라 직접 만들어줘야함 (인터넷에 아주 많음) 유명한 함수 이름이 gotoxy()인데, 사실 이름은 마음대로 지정해서 쓰면 됨 windows.h 헤더파일에 있는 커서 위치 정보 변환 함수를 써서 만들어줌 시간이 나면.. ▸C언어/알고리즘 및 자료구조 2019. 12. 9.

• 

  스택구조_미로 찾기 [1/3] 이번 과제는 미로 찾기입니다. 두 달 가까이 열심히 공부했더니 이제 이정도는 꽤 순조롭게 짤 수 있게 됐네요. 왕기초 과제이지만 왕초보인 저는 아직은 이정도만해도 뿌듯.. 뭔가 애니메이션같이 진행되는 모습을 보고 싶은데 방법이 없나 내일 한 번 찾아봐야겠어요. 과정마다 하나씩 프린트할 수는 있지만 영 맘에 들진 않네요..ㅎㅎ 해당 과제는 유투브 '권오흠'님의 자료구조 강의를 참조하였습니다. [ main() ] 사실 이번 건 코딩보다 미로 그리는게 더 어려웠던 것 같음.. 미로크기는 언제든 변경할 수 있게 매크로를 사용 배열 내용이 낭비없는 구성이라 포인터 변수 배열 대신 일반 배열을 사용함 이동할 수 있는 최대값인 MAX는 ROW * ROW * 2 로 설정 #include #include #define .. ▸C언어/알고리즘 및 자료구조 2019. 12. 9.