📘 SWEA 알고리즘 풀이

싸피의 인재들과 함께하는 SWEA 알고리즘 풀이!! Difficulty 1부터 정복해 나가자!

• SWEA의 Difficulty 1부터 정답율이 높은순으로 알고리즘 문제를 풀어나가며 정리한 내용들이다.
• 내가 문제를 어떻게 풀어나갈지 생각한 과정과 스터디를 함께한 동료들의 좋은 코드들이 담겨있다.
• 각 폴더 안에 해당 사이트의 문제들에 대한 리뷰들이 있다.

2021-02-13 추가

• 싸피 알고리즘학습을 통해 푼 문제들을 정리하며 다양한 풀이를 검토할 것이다.
• SWEA 홈페이지에서 누구나 접근 가능한 문제들이며, 기존에 스터디에서 진행하던 SWEA 문제 풀이에 더해지는 것들이다.
• 이하 commit format
  • SWEA 풀이 - 0000-00-00 TIL D0(0~0)
  • BAEKJOON 풀이 - 0000-00-00 TIL LV0(0~0) / 0000-00-00 TIL 문제번호, (티어~티어)
  • SSAFY알고리즘 풀이 - 0000-00-00 TIL DAY00

2021-02-23 추가

• 문제 번호만 써져있다보니 문제의 제목을 몰라 나중에 다시 찾아보기 힘들 것 같다.
• 앞으로는 README에 그날 푼 문제들의 제목을 나열할 것이다. 이전 README도 2021-02-23부로 업데이트 한다.

2021-04-01 추가

• 백준 특강으로 인해 BAEKJOON_SP라는 이름으로 백준의 매우 어려운 난이도 문제들을 풀 것이다.
• 그리고, 이제 백준 문제 풀이는 LV단계가 아닌 티어 기준의 문제들로 풀 것이다.

2021-04-13 추가

• 형식으로 지정할 수 없는 특별한 커밋명들이 있다. 그때그때 상황을 봐가며 짓는다.
  • ex) 백준 특정 문제, 시험 리뷰, 고난도 특정 문제 리뷰

2021-04-20 추가

• 폴더 구조 조정
  • 자료 양이 너무 많아 사이트 별로 폴더를 나누었다.
  • 각 폴더 안에 해당 사이트의 문제들에 대한 리뷰 아카이브가 있다.

2021-04-25 추가

• 코딩 테스트 및 알고리즘 문제 풀이 중요 깨달음
  • 따로 어디 사이트의 문제가 아닌 풀이 자체의 깨달음이라 여기에 적는다.
  • 숫자의 연속, 숫자의 최대 최소를 구하거나 잘라 나가기, 정렬된 숫자를 사용하기, 숫자에서 최대 최소 차이가 적은 임의의 k개 조합 뽑기, 임의의 k개를 뽑아 연속인지 확인하기등 과 같은 문제는 실제로 조합을 만들거나, 정렬을 하라는 문제가 아니다.
    • 카운트 리스트를 활용하는 문제다!
      • 카운트 리스트를 통해서 숫자를 다루는 문제들을 대부분 N의 시간복잡도로 해결할 수 있다.
      • 따라서, 반드시 숫자를 활용한 최대.최소.연속의 문제들은 카운트 리스트로 풀이가 가능한지 따져 보자.

2021-06-15 추가

• 백준 커밋명 규칙 수정
• Codility 사이트 풀이 추가 - 0000-00-00 TIL CODILITY LESSONS/CHALLENGES (0~0)

2021-06-24 추가

• 스터디 방식 변경(6월 17일부터)
• 화요일: 코딩테스트 대비 1시간 20분 내에 레벨 별 3문제를 풀고 코드 리뷰
• 목요일: 2인 1조 협업 알고리즘 풀이로 고난이도 문제를 1시간 30분동안 풀고 코드 리뷰
  • 서로의 알고리즘 풀이 방식을 자세히 들여다보고 배우기 위해 만든 협업 알고리즘 방식!

2021-11-30 추가

• 스터디 변경
  • 기존의 스터디는 종료되고, 새로운 스터디에서 알고리즘 스터디를 진행한다.
  • https://github.com/tony9402/baekjoon/blob/main/picked.md에 일주일마다 4개씩 업로드 되는 백준 문제를 풀기로 한다.
• 화요일 ~ 다음주 화요일의 기간을 잡고 풀게 된다.
• 문제들에 대한 리뷰인 마크다운 문서 작성은 한 주가 끝나고 풀 것이다.
• 폴더 형태는 2021-00-00~2021-00-00 BAEKJOON_S3~S1과 같은 형태가 될 것이고, 커밋 형태는 기존 형태에 백준 문제 번호만 추가로 달아서 할 것이다.