baraba6u   3년 전

프로그래밍을 하면 할수록 느끼는 건데 인덱스 와 경계조건 처리하는게 참 까다롭네요ㅠㅠ


인덱스 부여하는 방식이 0부터 시작해서 그런지 이진탐색, 소팅 등등 index 및 경계조건 처리하는 문제만 보면 알고리즘 보다 산수때문에 머리가 핑 도네요ㅋㅋㅋ

일단 쓰고 디버깅 하자 라고 해도 헷갈려서 잘 안되고 그냥 바로 정확하게 쓰기에는 머리 연산능력이 후달리네요ㅠ


혹시 정확하게 잘하는 팁 있으신가요??

chogahui05   3년 전

예를 들어서 어떤 문제에 관한 경계 처리..를?? 이게

문제 상황에 따라서 달라서요. 100% 이렇게 해야 한다. 이렇게 설명드리기는 굉장히 어렵고요.


솔직히 인덱스라던지, 경계 (코너 케이스) 처리는 까다롭습니다. 

예를 들어서, 이분 탐색 같은 경우는 처음/끝을 탐색해야 하는 경우가 까다롭고요.. 

미로 찾기는 가쪽에 있을 때가 까다롭죠..


저는 더미데이터를 많이 씁니다.

baraba6u   3년 전

더미데이터가 뭔가요??

어떤걸 말씀하시는건가요?

chogahui05   3년 전

예를 들어서. 미로 찾기를 생각해 봅시다.

0은 갈 수 있는 길, 1은 갈 수 없는 길입니다. 원본 데이터가 이렇게 있다고 생각합시다.

0 1 1 1 0

0 1 1 1 0

0 0 0 0 0


경계인 경우가 까다롭겠지요? 일단 인덱스 범위가 벗어나는지 검사해야 하고.. 코드 줄 수도 추가될 거고.

그럴 바에야. 이렇게 더미를 넣으면 되겠지요.

1 1 1 1 1 1 1

1 0 1 1 1 0 1

1 0 1 1 1 0 1

1 0 0 0 0 0 1

1 1 1 1 1 1 1


가쪽에 1이라는 벽이 있다고 생각하고 더미 데이터를 채운 것이지요.

baraba6u   3년 전

아항~ 감사합니다 bb

댓글을 작성하려면 로그인해야 합니다.