Algo

2020.1 ~
맥스킴 알고리즘 연습 레포

니가 이루고 싶은게 있다면 체력을 먼저 길러라.

니가 종종 후반에 무너지는 이유
데미지를 입은 후에 회복이 더딘 이유
실수한 후 복구가 더딘 이유

다 체력의 한계 때문이야
체력이 약하면 빨리 편안함을 찾게 되고

그러면 인내심이 떨어지고 그리고 그 피로감을 견디지 못하면

승부따위는 상관없는 지경에 이르지

이기고 싶다면 니 고민을 충분히 견뎌줄 몸을 먼저 만들어

-미생 8화

마음가짐

1. 한 문제를 풀때 처음부터 끝까지 집중을 유지할 것 : 스타크래프트처럼 피지컬도 중요하다
2. 반례를 스스로 찾아낼 것
3. 명징한 해가 나올때 까지 생각할 것 : 1시간 내 코딩으로 들어가지 못하면 그 문제는 그냥 못 푸는 것이다
4. 정답 지향적으로 생각할 것
5. 지금 가는 길, 선택한 방법이 잘못된 것이 아닌지 신중하게 생각해낼 것
6. 유연한 사고. 지금까지의 내가 풀어왔던 문제의 방법 대로 이 문제는 절대 안 풀릴수도 있다

⚖️ 규칙

1. 문제 풀이 시간은 60분을 넘기지 않는다. 60분안에 안풀리면 그냥 모르는 것
2. 접근에 확신이 있고, 거의 다 왔다는 확신이 있는 경우에만 90분까지 써보기.
3. 빠르게 풀 수 없는 방향으로 생각을 했기 때문에 시간안에 못 푸는 것이다. 풀이에 확신이 있어야 코딩할 수 있다.

🗂 폴더 구조

1. theory : 자료구조, 알고리즘 개념과 이론 정리
2. example : 특정 알고리즘 상세히 정리
3. problems : 풀어본 문제

⚙️ 도구

자동화 - github actions

1. 매일 알고리즘 알림: 매일 오후 8시에 이번달에 푼 알고리즘 개수와 알고리즘 풀 시간임을 슬랙 메시지로 전달
2. 매주 알고리즘 결산: 이번 달을 포함해 지난 1년 동안 풀었던 알고리즘 문제 개수 슬랙 메시지로 전달

husky

• 추후에 커밋 린트 도입해보면 좋을 것 같음

✏️ 커밋 메시지 규칙

2020.04.24 부터 이 레포의 모든 커밋은 아래 규칙을 따른다.

문제풀이 커밋

커밋명 : PS:[문제출처] [번호]번 <[문제제목]> [풀이/풀이 개선/첨언]

• 제목 ex) PS:백준 10989번 <수 정렬하기 3> 풀이
• 번호는 꼭 해당 사이트에서의 식별번호일 필요는 없고 내가 식별할 수 있는 번호나 카테고리 분류면 된다
• 접두어
  • R 문제는 푼거 못푼거 상관없이 리뷰할 가치가 있는 문제. 다음번에 다시 문제를 읽고 풀이를 다시 정리한다.
  • H 문제는 아예 손을 못댔거나, 다시 풀어보고 싶은 문제. 복습때 다시 푼다.
  • E 문제는 문제 풀이를 알아야 답을 구할 수 있는 정형화된 풀이법이 필요하거나, 유명한 알고리즘을 이용해서 풀어야 하는 문제.
  • 프로그래머스 기출 문제는 어짜피 다 한번 정리할 것

알고리즘 예제 커밋(example 폴더)

커밋명 : Example:[알고리즘 카테고리] <[정리한 알고리즘]> [정리/정리 수정]

• ex) Example: 정렬 <선택,병합,퀵정렬> 정리

내용 정리 커밋(theory 폴더)

커밋명 : Theory:<[개념명]> [정리/정리 수정]

• ex) Theory: <다익스트라 알고리즘> 정리

이외

README:[수정내역] : 리드미 수정 Actions:[수정내역] : github actions 수정