AtomicLiquors/Algorithm_Practice

Algorithm_Practice

알고리즘 학습내역을 올리는 저장소

문제별 권장 기록사항

• 소요시간은? 성능은?

• 왜 틀렸는가? 무슨 실수를 했나?

• 문제에서 간과한 점은? (출력 문제, 데이터 크기, 제약조건 등등)

• 코너 케이스

• "불가능한 경우" 찾기

• 매개변수 전달이 아닌, 3차원 DP 테이블 선언

• 배열을 쓰지 않는 '제거'

불가능한 경우

• BOJ 1173
• BOJ 1103 : 무한 루프

시간 초과

• 원소 갯수가 많다면 투 포인터 또는 이분 탐색을 의심해 봐라.
• Stack을 활용한 탐색 속도 단축하기

정수 오버플로우

• 백준 1629
• [코너 케이스] 런타임 에러 : long만큼 긴 문자열을 int로 파싱

목차

• Map
• 수학
• 배열
• Comparator | Comparable
• 비트마스킹
• 시뮬레이션
• DP
• Regex

List

• List의 수정 메서드는 add(idx, elem)가 아니라 set(idx, elem)이다.

  • add는 기존 항목을 수정하는 게 아니라 idx 자리에 항목을 하나 추가한다.
  • BOJ 2504

• 원소 개수를 예측할 수 있으면 무작정 리스트를 쓰는 것보다 배열이 더 빠르다.

   예) N개의 원소로부터 nC2개의 조합을 만드는 경우 원소의 개수는 N(N-1)/2.
  

BFS도 DP도 아닌, 규칙 찾기 문제

• 1
• 2

깡 반복문 문제

• 1