알고리즘 스터디 7주차까지의 진행사항

블로그를 생성한 오늘, 알고리즘 스터디는 8주차가 진행 중이다. 방식은 계속해서 조금씩 변해왔지만, 현재의 스터디 방식은 다음과 같다.

• 매주 각자 한 개씩의 topic을 설정해 이와 관련된 자료조사 및 문제풀이를 진행한다.

• 스터디 모임 날짜에 각자가 설정한 topic에 대해 다른 스터디멤버에게 발표하고, 해당 topic에 대한 예제풀이를 진행한다.

• 발표자는 본인의 topic에 대한 과제문제를 3문제 선별해 공지하고, 다른 멤버들은 과제문제를 다음주차 모임 날짜 이전에 풀이해 git의 팀 레포지토리에 제출한다. 이에 대한 검사는 해당 topic의 발표자가 다음 주차 모임 때 진행한다.

알고리즘 스터디 1주차

• 앞으로 공부할 알고리즘 구현을 위한 프로그래밍 언어 선정 (node.js)
• 온라인 저지 웸페이지의 표준입/출력 형태에 대하여 공부
• MAIN TOPIC: 완전 탐색(브루트포스 알고리즘, Bruteforce algorithm)
• 과제

  1. 1018번: 체스판 다시 칠하기
  2. 9663번: N-queen
  3. 2798번: 블랙잭

알고리즘 스터디 2주차

• MAIN TOPIC: 재귀(recursion)
• 과제

  1. 11729번: 하노이탑 이동 순서
  2. 2447번: 별 찍기 - 10
  3. 1991번: 트리 순회
  4. 1662번: 압축

알고리즘 스터디 3주차

• MAIN TOPIC: 정렬(sort)
• 과제

  1. 2750번: 수 정렬하기
  2. 1931번: 회의실 배정
  3. 1946번: 신입 사원
  4. 1202번: 보석 도둑

알고리즘 스터디 4~6주차

• 4주차에 C++로, 5주차에 python으로 언어 변경.
  다른 언어로 변경된 당시에 같은 난이도의 문제를 이어서 풀기에는 무리가 있어 보여서 백준OJ의 class2를 모두 풀어오는 것을 과제로 함.

알고리즘 스터디 7주차

• MAIN TOPIC

1. 너비 우선 탐색(Breadth First Search, BFS)
2. 다이나믹 프로그래밍(Dynamic Programming, DP)

• 과제

  • 너비 우선 탐색(Breadth First Search, BFS)

  1. 1012번: 유기농 배추
  2. 1260번: DFS와 BFS
  3. 2178번: 미로탐색

  • 다이나믹 프로그래밍(Dynamic Programming, DP)

  1. 9095번: 1, 2, 3 더하기
  2. 2579번: 계단 오르기
  3. 9461번: 파도반 수열

알고리즘 스터디 8주차

• MAIN TOPIC

1. 분할 정복(Divide and Conquer)
2. 깊이 우선 탐색과 백트래킹(Depth First Search, DFS),(Backtracking)
3. 투 포인터(Two Pointer)

• 과제

  • 분할 정복(Divide and Conquer)

  1. 1074번: Z
  2. 1780번: 종이의 개수
  3. 24060번: 알고리즘 구업 - 병합 정렬1
  4. 7469번: K번째 수

  • 깊이 우선 탐색과 백트래킹(Depth First Search, DFS),(Backtracking)

  1. 19699번: 소-난다!
  2. 2992번: 크면서 작은 수
  3. 7682번: 틱택토

  • 투 포인터(Two Pointer)

  1. 20922: 겹치는 건 싫어
  2. 2230: 수 고르기
  3. 1806: 부분합
  4. 11728: 배열 합치기