Skip to content

코딩테스트 대비를 위한 알고리즘 스터디

Notifications You must be signed in to change notification settings

dev-team-study/algorithm-study

Repository files navigation

Algorithm Study

코딩테스트 대비를 위한 알고리즘 스터디를 진행합니다.


👾 스터디 멤버

황창현 이현호 김범석

⛳ 스터디 진행 방식

항목 내용
기간 2023년 12월 19일(화) ~
장소 온라인
요일 및 시간 매주 평일 오전 11:00 ~ 12:00 (약 1시간)
방식 한 주 동안 진행할 알고리즘 종류를 정하고 매일 오전 11시부터 50분동안 관련된 알고리즘 한 문제를 풀고 PR을 올린다. 나머지 10분 동안 각자 푼 문제를 설명한다.

📋 각종 컨벤션

📁 패키지 구조

algorithm-study
    ├── ...
    ├── src/main/java
    |   └── list.md
    |   └── changhyeon
    |   └── charlesuu
    |   └── tommy
    ├── ...
    ...

📍 커밋 및 PR

  1. 커밋 메시지

    {알고리즘 종류} [플랫폼] {문제명}_{문제번호} {이름}
    
    • 작성 예시1) [1주차] BFS BOJ_2178 황창현
    • 작성 예시2) [1주차] BFS PRO_게임 맵 최단거리 황창현
  2. PR

    {알고리즘 종류} [플랫폼] {문제명}_{문제번호} 제출_{이름}
    
    • PR 예시1) [1주차] BFS BOJ_2178 제출_황창현
    • PR 예시2) [1주차] BFS PRO_게임 맵 최단거리 제출_황창현

📌 키워드

  • 구현
  • 완전 탐색
  • 그리디
  • BFS
  • DFS
  • 이분탐색
  • 해시
  • 스택/큐
  • 정렬
  • DP
  • 최단거리(다익스트라)
  • 누적 합

주차별 문제

1주차

브루트포스

1. [브론즈1] 일곱난쟁이
2. [실버2] 사탕 게임
3. [실버5] 날짜 계산
4. [골드5] 리모컨
5. [실버1] 카잉 달력
6. [실버4] 수 이어 쓰기1
7. [실버3] 1, 2, 3 더하기
8. [골드4] 테트로미노

2주차

브루트포스

9. [실버3] N과 M(1)
10. [실버3] N과 M(2)
11. [실버3] N과 M(3)
12. [실버1] NM과 K(1)
13. [골드5] 암호 만들기
14. [실버3] 퇴사
15. [실버1] 스타트와 링크

3주차

브루트포스

16. [실버1] 부등호
17. [실버3] 다음 순열
18. [실버3] 이전 순열
19. [실버3] 모든 순열
20. [실버2] 차이를 최대로
21. [실버2] 외판원 순회2
22. [실버2] 로또
23. [실버5] 집합

4주차

DP

24. [실버2] 부분수열의 합
25. [실버3] 1로 만들기
26. [실버3] 2xn 타일링
27. [실버3] 2xn 타일링(2)
28. [실버3] 1,2,3 더하기
29. [실버1] 카드 구매하기
30. [실버1] 카드 구매하기2
31. [실버2] 1,2,3 더하기 5
32. [실버1] 쉬운 계단 수
33. [실버2] 가장 긴 증가하는 부분 수열

5주차

DP

34. [실버2] 연속 합
35. [실버2] 제곱수의 합
36. [실버2] 1,2,3 더하기 3
37. [실버1] RGB거리
38. [실버1] 동물원
39. [실버1] 오르막 수

큐와 그래프

40. [실버4] 큐
41. [실버4] 덱
42. [실버2] DFS와 BFS
43. [실버2] 연결 요소의 개수

6주차

큐와 그래프

44. [실버1] 단지번호붙이기
45. [실버1] 미로 탐색
46. [실버1] 나이트의 이동

BFS

47. [실버1] 숨바꼭질
48. [골드4] 숨바꼭질 4
49. [골드4] 이모티콘
50. [골드5] 숨바꼭질3
51. [골드4] 알고스팟

시뮬레이션과 구현

52. [골드5] 배열 돌리기 3
53. [실버1] 배열 돌리기 1

7주차

시뮬레이션과 구현

54. [골드5] 배열 돌리기 2
55. [골드4] 주사위 굴리기
56. [골드3] 경사로

8주차

시뮬레이션과 구현

57. [골드5] 톱니바퀴(2)
58. [골드5] 로봇청소기
59. [실버2] LCD Test
60. [실버2] 겉넓이 구하기
61. [실버3] 배열 복원하기
62. [골드5] 컨베이어 벨트 위의 로봇

해시

63. [레벨1] 폰켓몬
64. [레벨1] 완주하지 못한 선수

9주차

해시

66. [레벨2] 전화번호 목록
66. [레벨2] 의상
67. [레벨3] 베스트앨범

스택/큐

68. [레벨1] 같은 숫자는 싫어
69. [레벨2] 기능개발
70. [레벨2] 올바른 괄호
71. [레벨2] 다리를 지나는 트럭
72. [레벨2] 주식가격

10주차

73. [레벨2] 더 맵게
74. [레벨3] 디스크 컨트롤러
75. [레벨3] 이중우선순위큐

정렬

76. [레벨1] K번째수
77. [레벨2] 가장 큰 수
78. [레벨2] H-Index

완전탐색

79. [레벨2] 소수 찾기
80. [레벨2] 카펫
81. [레벨2] 피로도
82. [레벨2] 전력망을 둘로 나누기

11주차

완전탐색

[레벨2] 모음사전

탐욕법

[레벨1] 체육복
[레벨2] 조이스틱
[레벨2] 큰 수 만들기
[레벨2] 구명보트
[레벨3] 섬 연결하기

동적계획법

[레벨3] N으로 표현

DFS/BFS

[레벨3] 타겟 넘버

참고

https://code.plus/course/51

About

코딩테스트 대비를 위한 알고리즘 스터디

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •  

Languages