문제풀이방법, 팁 about coding-test HOT 2 OPEN

• 합 또는 곱을 저장해야하는 배열일 경우 0N-1보다 1N 까지로 범위를 정하는 것이 편하다.

• Ex) S[N] = A[N] + S[N-1];

• 런타임에러가 나는 이유의 대부분은 배열크기를 잘못 잡았기 때문이다.

  • 재귀함수를 많이 호출해도 발생(스택오버플로우)

• while 문은 쓰기에 편리하지만 조건갱신을 깜박하면 무한루프가 된다.

• while(i > 0) { ~~ i++ 를 빼먹는경우 }

• 변수타입이 차지하는 메모리공간이 무엇인지 정확히 기억하자

1. bool, char : 1바이트
2. int, long : 4바이트
3. long long, double : 8바이트

from coding-test.

• 스트링
• 스트링을 받았을 경우 마지막에 '\0' 은 자동으로 포함된다.
• for(int i = 0; s[i]; i++) 로 사용 가능
• i++ 나 ++i 은 가능하면 쓰지말자.
• i+=1; 로 명확히 하는것이 좋음
• 동적할당은 가능하면 쓰지말자
• 예외케이스를 찾아야한다.
• 경계값
• 가장 최소개수, 최대개수
• 0, 음수
• 변수메모리 오버플로우
• 수도코드를 먼저 작성하자(주석으로 간단히 해도 좋음)
• 알고리즘을 공부할때는 다음을 기억하면서 공부하자
  • 시간복잡도
  • 성립하는 조건
  • 예외처리

from coding-test.