devsigner9920/algorithms-study

Algorithms-study-rule

🙋🏻‍♀️멤버🙋

• Tommy(BE/Java/Python)
• Sally(BE/Java/Python)
• Suyeon Jin(BE/Java)
• saltwoodYJ(BE/Python)

알고리즘 문제 선정 방식 🤔

알고리즘은 진행하는 팀원의 수준에 맞게 백준, 프로그래머스를 기준으로 같이 협의하여 선정합니다.

BOJ

• 최우선 순위로 백준 강의를 기준으로 선정합니다.
• 매 주 5문제씩 선정합니다.

Programmers

• 기업별 코딩 테스트 진행 및 여러가지 특수 상황이 있을 경우 선정하여 풀어봅니다.

목표 🔥

• BOJ Platinum Level!!

진행 방식 👀

• 매 주 선정한 알고리즘 문제를 모임 전에 풀어옵니다.
• 주 1회 온라인 모임을 가지고, 한 명씩 코드 설명을 합니다.
• 코드 설명에 대한 피드백을 제시하고 개선점이 있다면 같이 개선해 나가도록 합니다.

Git Rule 🌱

• master 는 각자 리뷰가 진행된 후, 최종 소스를 반영하도록 합니다.
• 각자의 이름 을 딴 branch를 생성하여 파일을 commit 및 pull request 합니다.

커밋규칙 🎲

• 파일 추가
  • add(문제카테고리/[문제번호]문제이름/이름): 개선 전 소스파일
  • add(문제카테고리/[문제번호]문제이름/이름): 개선 후 소스파일
  • add(문제카테고리/[문제번호]문제이름/이름): 설명.md
• 파일 수정
  • fix(문제카테고리/[문제번호]문제이름/이름): 개선 전 소스파일
  • fix(문제카테고리/[문제번호]문제이름/이름): 개선 후 소스파일
  • fix(문제카테고리/[문제번호]문제이름/이름): 설명.md
• 디렉토리 구조 예시
  • 대분류/문제카테고리/문제명/이름/소스파일
  • BOJ/1_자료구조/단어_뒤집기/강원준/Main_1000.java
  • PROGRAMMERS/2021카카오코딩테스트/라이언과채팅하기/강원준/Main.java
• 파일 예시
  • Main_문제번호_asis.java // Main_문제번호_tobe.java
  • boj_문제번호_asis.py // boj_문제번호_tobe.py
  • solve.md

목차💻

• 1. 자료구조 1

  • 스택
  • 단어 뒤집기
  • 괄호
  • 스택 수열
  • 에디터
  • 조세퍼스 문제

• 1.1. 자료구조 1 (연습)

  • 단어 뒤집기 2
  • 쇠막대기
  • 오큰수
  • 오등큰수

• 1.2. 자료구조 1 (참고)

  • 후위 표기식2
  • 후위 표기식
  • 알파벳 개수
  • 알파벳 찾기
  • 문자열 분석
  • 단어 길이 재기
  • ROT13
  • 네 수
  • 접미사 배열

• 2. 수학 1

  • 나머지
  • 최대공약수와 최소공배수
  • 최소공배수
  • 소수 찾기
  • 소수 구하기
  • 골드바흐의 추측
  • 팩토리얼
  • 팩토리얼 0의 개수
  • 조합 0의 개수

• 2.1. 수학 1 (연습)

  • GCD 합
  • 숨바꼭질 6
  • 2진수 8진수
  • 8진수 2진수
  • -2진수
  • 골드바흐 파티션

• 2.2. 수학 1 (참고)

  • 진법 변환 2
  • 진법 변환
  • Base Conversion
  • 소인수분해

• 3. 다이나믹 프로그래밍 1

  • 1로 만들기
  • 2×n 타일링
  • 2×n 타일링 2
  • 1, 2, 3 더하기
  • 카드 구매하기
  • 카드 구매하기 2
  • 1, 2, 3 더하기 5
  • 쉬운 계단 수
  • 이친수
  • 가장 긴 증가하는 부분 수열
  • 가장 긴 증가하는 부분 수열 4
  • 연속합
  • 제곱수의 합
  • 합분해

• 3.1. 다이나믹 프로그래밍 1 (연습)

  • 1, 2, 3 더하기 3
  • RGB거리
  • 동물원
  • 오르막 수
  • 스티커
  • 포도주 시식
  • 정수 삼각형
  • 가장 큰 증가 부분 수열
  • 가장 긴 감소하는 부분 수열
  • 가장 긴 바이토닉 부분 수열
  • 연속합 2
  • 타일 채우기

• 3.2. 다이나믹 프로그래밍 1 (도전)

  • 동물원
  • RGB거리 2
  • 합분해

• 4. 브루트 포스

  • 일곱 난쟁이
  • 사탕 게임
  • 날짜 계산
  • 리모컨
  • 테트로미노
  • 카잉 달력
  • 수 이어 쓰기 1
  • 1, 2, 3 더하기

• 4.1. 브루트 포스 (N과 M)

  • N과 M (1)
  • N과 M (2)
  • N과 M (3)
  • N과 M (4)
  • N과 M (5)
  • N과 M (6)
  • N과 M (7)
  • N과 M (8)
  • N과 M (9)
  • N과 M (10)
  • N과 M (11)
  • N과 M (12)

• 4.2. 브루트 포스 - 순열

  • 다음 순열
  • 이전 순열
  • 모든 순열
  • 차이를 최대로
  • 외판원 순회 2
  • 로또

• 4.3. 브루트 포스 - 재귀

  • 1, 2, 3 더하기
  • 암호 만들기
  • 퇴사
  • 스타트와 링크
  • 링크와 스타트
  • 부등호
  • 맞춰봐

• 4.4. 브루트 포스 - 비트마스크

  • 집합
  • 부분수열의 합
  • 스타트와 링크
  • 종이 조각

• 5. 그래프 1

  • ABCDE
  • DFS와 BFS
  • 연결 요소의 개수
  • 이분 그래프
  • 단지번호붙이기
  • 섬의 개수
  • 미로 탐색
  • 토마토
  • 나이트의 이동

• 5.1. 그래프 1 (연습)

  • Two Dots
  • 서울 지하철 2호선

• 5.2. 그래프 1 (도전)

  • BFS 스페셜 저지
  • DFS 스페셜 저지
  • 다리 만들기

• 5.3. BFS

  • 숨바꼭질
  • 숨바꼭질 4
  • 이모티콘
  • 숨바꼭질 3
  • 알고스팟

• 6. 트리 1

  • 트리 순회
  • 트리의 높이와 너비
  • 트리의 부모 찾기
  • 트리의 지름
  • 트리의 지름