문제풀이방법, 팁

[ttobaegi]

포기할 줄 알기

30분동안 고민해보고 모르겠으면 모법답안을 보자.

많이 풀어볼 수록 감이 온다.

• MH 문제를 최소 10문제 이상 풀어서 유형을 확인한 후 도전하도록 하자. (난이도 편차가 큼)
• 약한 유형의 문제는 백준온라인저지 사이트에서 찾아서 감이 올때까지 풀어본다.

  오답노트를 만들자.

문제 접근 방법

1. 무식하게 풀수있는 방법으로 생각해보자
2. 무식하게 풀었을 때의 시간복잡도를 계산해보자
3. 풀 수 있으면 쉽게 코딩할 수 있는 방법을 고민해보자.
   1. 진법을 활용할 수 있는가?
   2. 누적합을 활용할 수 있는가?
   3. 몇 차원 배열을 쓰는 것이 좋을까?
4. 무식하게 풀 수 없을 때는 시간복잡도를 줄일수 있는 방법을 고민해보자
   1. 캐시를 만들 수 있는가?
   2. 더 이상 확인하지 않고 리턴할 수 있는가?
   3. 정렬을 쓸 수 있는가?

[ttobaegi]

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

• 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바이트

[ttobaegi]

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