c언어 이제 배열 배운 사람들에게
0과 1이 길과 길이 아닌 곳을 나타내는데
0과 1로 이루어진 2차원 배열과 시작 끝 좌표를 입력 받아서
이걸로 미로찾는 경로를 출력하라는 실습을 시킴 ㅠ
정말로 플밍 처음하는 사람들이면 못풀 문제 아닌가
그것도 실습시간 2시간 반 안에는?
c언어 이제 배열 배운 사람들에게
0과 1이 길과 길이 아닌 곳을 나타내는데
0과 1로 이루어진 2차원 배열과 시작 끝 좌표를 입력 받아서
이걸로 미로찾는 경로를 출력하라는 실습을 시킴 ㅠ
정말로 플밍 처음하는 사람들이면 못풀 문제 아닌가
그것도 실습시간 2시간 반 안에는?
아이시발덕내
좌수법 우수법 참고하세영
그 정도만 쓰면 충분히 할 수 있어영
0=길?
다익스트라로 ㅎㅎㅎㅎㅎㅎ
어렵지않을거갘은뎅.. 배열만배운수준에도 생각좀해보면 할수준?
흠 2시간반이면 아직익숙하지도않아서..좀힘들려나
배운수준 생각하면 반복문이나 재귀(배웠으면) 사용해서 if문이용해서 도착점도달할때까지 돌리면되는거니까
분기점들을 기록한 stack 요
젤 가까운 힌트는 flood fill
이제배열배우는분한테 스텍은 노무해
분기점을 기록하는게 스택이라면 난 얼떨결에 스택을 쓴건가..
스택은 선입후출자료구조를말함. 동전쌓기생각해보셈 100원위에 500원 위에 50원 10원을 차례로쌓아서 다시 위에서부터 뺄땐 10원 50원 500원 100원순으로 빼는느낌. 이런방식으로 성공한 분기점들을 기록된걸 마지막에 차례로 나열하라는 얘기
잘못된길로 들어가서 꼬이는경우는 다시 빼낸다고보면되겠지? 그런식으로 마지막 도착점 도달했을때 총결과를 스택으로 한다는소리인덧
맞아영~
존나 쉬움 다만 너가 짠 코딩이 깔끔하진 않겠지