실제 구현할 때는 대부분 List 쓰고 어레이의 엣지 케이스를 다룰 일이 많이 없다보니까
고정길이의 어레이 쓰는거 너무 어려운 것같아
어떤 팁같은거 있을까?
가장 무지성 팁은 N이 1000이면 배열 크기를 1111 이런식으로 더 넓게 잡는거임
i==0 or i==n-1일때 좌우값 확인 조심 - dc App
이건 좀 미세팁인데 인덱스에 들어가는 값 자체를 길이랑 비교함 길이 n이고 A[i+1]을 참조할 일이 생기면 조건식에 i < n-1이 아니라 i+1 < n하는 식으로 쓰는거 인덱스 내부가 복잡해질 수록 판단하기 편해짐 A[(i-k)/2+1]같은거 i 범위 직접 생각할라믄 정신나감
오 ㄱㅅㄱㅅ 여태까지 N 2로 나누고 그랫는데 - dc App
걍 그런거 의식하면서 구현하는 버릇들면 나중엔 실수 잘 안남
다들 고마워용 대가리 더 박으러갑니다
가장 무지성 팁은 N이 1000이면 배열 크기를 1111 이런식으로 더 넓게 잡는거임
i==0 or i==n-1일때 좌우값 확인 조심 - dc App
이건 좀 미세팁인데 인덱스에 들어가는 값 자체를 길이랑 비교함 길이 n이고 A[i+1]을 참조할 일이 생기면 조건식에 i < n-1이 아니라 i+1 < n하는 식으로 쓰는거 인덱스 내부가 복잡해질 수록 판단하기 편해짐 A[(i-k)/2+1]같은거 i 범위 직접 생각할라믄 정신나감
오 ㄱㅅㄱㅅ 여태까지 N 2로 나누고 그랫는데 - dc App
걍 그런거 의식하면서 구현하는 버릇들면 나중엔 실수 잘 안남
다들 고마워용 대가리 더 박으러갑니다