chelseashin/AlgorithmStudy2021

대전 알고리즘 스터디(since 2021)

< 코딩 스터디 Rule >

21-01-05 ~

1. 스터디 날짜/시간 정하기 - 최대한 고정으로

   1. 주 1회(코딩 테스트 공부 2시간 + CS 전공 공부 1시간)

      - 첫 스터디 : 21-01-05

   2. 일시 : 매주 수요일 오후

   3. 장소: 스터디플러스 충남대점

2. 문제 풀이 사이트

   1. 백준 삼성 기출 - 골드 문제 위주
      1. https://www.acmicpc.net/workbook/view/1152
      2. https://www.acmicpc.net/workbook/view/2771
      3. 난이도에 따라 주 3 - 4문제
   2. 프로그래머스 - 코딩테스트 고득점 KIT
      1. https://programmers.co.kr/learn/challenges

3. 어디에서 코드 공유할 것인지?

   1. Github - https://github.com/chelseashin/AlgorithmStudy2021

4. 코드 작성 방식(중요):star:

   1. 코드 가독성 있게 작성(주석 잘 달기)
   2. 사용한 알고리즘, 로직 정리해서 스터디 참여
   3. 풀었던 문제는 옛날에 풀었던 코드 말고 새로 본인이 풀어서 올리기(양심껏)
   4. 코드 첫 줄에 문제 푸는 데 걸린 시간 적기(ex. 약 2시간 10분)
   5. 시행착오 겪은 부분, 새로 알게 된 것(알고리즘)들, 왜 오래 걸렸는지 등 작성 - 다른 사람들과 공유

5. 스터디 참여 강제성 부여

   1. 혼자 힘으로 풀기 힘든 경우, 타 블로그 보면서 충분히 혼자 공부, 방법 연구해서 클론코딩한 것은 인정

다같이 파이팅 합시다:thumbsup:

---

☑️ 1주차 문제 리스트(21-01-05)

• 삼성기출

  1. 마법사 상어와 파이어볼 - https://www.acmicpc.net/problem/20056
  2. 마법사 상어와 토네이도 - https://www.acmicpc.net/problem/20057
  3. 마법사 상어와 파이어스톰 - https://www.acmicpc.net/problem/20058

• 프로그래머스 고득점 KIT

  • https://programmers.co.kr/learn/courses/30/parts/12077 - 해시 4문제
  • 완주하지 못한 선수 / 전화번호 목록 / 위장 / 베스트앨범

☑️ 2주차 문제 리스트(21-01-12)

• 삼성기출
  1. 청소년 상어 - https://www.acmicpc.net/problem/19236
  2. 어른 상어 - https://www.acmicpc.net/problem/19237
  3. 스타트 택시 - https://www.acmicpc.net/problem/19238

☑️ 3주차 문제 리스트(21-01-19)

• 삼성기출
  1. 원판 돌리기 - https://www.acmicpc.net/problem/17822
  2. 주사위 윷놀이 - https://www.acmicpc.net/problem/17825
  3. 모노미노도미노 2 - https://www.acmicpc.net/problem/20061
• 백준 추천 : 체스판 여행 1 - https://www.acmicpc.net/problem/16959

☑️ 4주차 문제 리스트(21-01-27)

• 삼성기출
  1. 연구소 3 - https://www.acmicpc.net/problem/17142
  2. 게리맨더링 2 - https://www.acmicpc.net/problem/17779
  3. 새로운 게임 2 - https://www.acmicpc.net/problem/17837
• 백준 추천 : 체스판 여행 1 - https://www.acmicpc.net/problem/16959

☑️ 5주차 문제 리스트(21-02-03)

• 삼성기출
  1. 미세먼지 안녕! - https://www.acmicpc.net/problem/17144
  2. 낚시왕 - https://www.acmicpc.net/problem/17143
  3. 이차원 배열과 연산 - https://www.acmicpc.net/problem/17140
• 추가 DP 문제 : 내리막 길 - https://www.acmicpc.net/problem/1520

☑️ 6주차 문제 리스트(21-02-10)

• 삼성기출

  1. 인구 이동 - https://www.acmicpc.net/problem/16234
  2. 나무 재테크 - https://www.acmicpc.net/problem/16235
  3. 아기 상어 - https://www.acmicpc.net/problem/16236

• CS 전공(면접 준비)

  • 자료구조 - Array / Linked List / Queue / Stack / Hash Table / Tree / Binary Search Tree / Heap / Graph

☑️ 7주차 문제 리스트(21-02-17)

• Programmers 코딩테스트 고득점 Kit

  1. 힙(Heap) 3문제 - https://programmers.co.kr/learn/courses/30/parts/12117
  2. 정렬 3문제 - https://programmers.co.kr/learn/courses/30/parts/12198

• 추가 DP 문제 : 줄세우기 - https://www.acmicpc.net/problem/2631

• CS 전공(면접 준비)

  • 자료구조 마무리 - Graph + 관련 알고리즘

☑️ 8주차 문제 리스트(21-02-25)

• Programmers 코딩테스트 고득점 Kit
  1. 스택/큐 4문제 - https://programmers.co.kr/learn/courses/30/parts/12081
  2. 완전탐색 3문제 - https://programmers.co.kr/learn/courses/30/parts/12230

• CS 전공(면접 준비)
  • 데이터베이스

☑️ 9주차 문제 리스트(21-03-03)

• Programmers 코딩테스트 고득점 Kit
  1. 탐욕법(Greedy) 4문제 - https://programmers.co.kr/learn/courses/30/parts/12244
  2. 깊이/너비 우선 탐색(DFS/BFS) 4문제 - https://programmers.co.kr/learn/courses/30/parts/12421

• CS 전공(면접 준비)
  • 운영체제 - 스케쥴러까지

☑️ 10주차 문제 리스트(21-03-10)

• 백준 알고리즘 문제
  1. 1, 2, 3 더하기 - https://www.acmicpc.net/problem/9095
  2. 좋은수열 - https://www.acmicpc.net/problem/2661
  3. 가로수 - https://www.acmicpc.net/problem/2485
  4. 골드바흐의 추측 - https://www.acmicpc.net/problem/6588
  5. 벽 부수고 이동하기 - https://www.acmicpc.net/problem/2206
  6. 영역 구하기 - https://www.acmicpc.net/problem/2583

• CS 전공(면접 준비)
  • 운영체제 마무리 - 메모리 & 캐시 / 페이징 교체 알고리즘 / 프로세스 동기화(뮤텍스와 세마포어) 등

☑️ 11주차 문제 리스트(21-03-17)

• 2020 하반기 LINE 코딩테스트 기출문제

☑️ 12주차 문제 리스트(21-03-24)

• 백준 알고리즘 문제
  1. 로또 - https://www.acmicpc.net/problem/6603
  2. RGB거리 - https://www.acmicpc.net/problem/1149
  3. 포도주 시식 - https://www.acmicpc.net/problem/2156
  4. 환상의 짝꿍 - https://www.acmicpc.net/problem/15711
  5. 로봇 - https://www.acmicpc.net/problem/1726
  6. 행운의 문자열 - https://www.acmicpc.net/problem/1342

• CS 전공(면접 준비)
  • 네트워크 - OSI 7계층, TCP 3 way handshake & 4 way handshake, TCP/IP 흐름제어&혼잡제어

☑️ 13주차 문제 리스트(21-03-31)

• 백준 알고리즘 문제
  1. 입국심사 - https://www.acmicpc.net/problem/3079
  2. 인내의 도미노 장인 호석 - https://www.acmicpc.net/problem/20165
  3. 가르침 - https://www.acmicpc.net/problem/1062
  4. 공주님을 구해라 - https://www.acmicpc.net/problem/17836
  5. 욕심쟁이 판다 - https://www.acmicpc.net/problem/1937

• CS 전공(면접 준비)
  • 네트워크 - UDP, 대칭키 & 공개키, HTTP/HTTPS, 로드밸런싱, Blocking & Non-Blocking I/O

☑️ 14주차 문제 리스트(21-04-07)

• 백준 알고리즘 문제
  1. 공유기 설치 - https://www.acmicpc.net/problem/2110
  2. 신입사원 - https://www.acmicpc.net/problem/1946
  3. 로봇 시뮬레이션 - https://www.acmicpc.net/problem/2174
  4. 리모컨 - https://www.acmicpc.net/problem/1107
  5. 스도쿠 - https://www.acmicpc.net/problem/2239
  6. 숨바꼭질2 - https://www.acmicpc.net/problem/12851

• CS 전공(면접 준비)
  • 데이터베이스

☑️ 15주차 문제 리스트(21-04-14)

• 백준 알고리즘 문제
  1. 숫자 카드 https://www.acmicpc.net/problem/10815
  2. 문자열 집합 https://www.acmicpc.net/problem/14425
  3. 미네랄 https://www.acmicpc.net/problem/2933
  4. 상범 빌딩 https://www.acmicpc.net/problem/6593
  5. 성곽 https://www.acmicpc.net/problem/2234
  6. 캐슬 디펜스 https://www.acmicpc.net/problem/17135

• CS 전공(면접 준비)
  • 데이터베이스

☑️ 16주차 문제 리스트(21-04-21)

• 2020 하반기 NAVER 코딩테스트 기출문제(3문제)

• 백준 알고리즘 문제

  1. 선발 명단 - https://www.acmicpc.net/problem/3980
  2. 합분해 - https://www.acmicpc.net/problem/2225
  3. 타일 뒤집기 (Easy) - https://www.acmicpc.net/problem/14711

☑️ 17주차 문제 리스트(21-04-28)

• 프로그래머스 월간 코드 챌린지 시즌2 - 4문제(음양 더하기, 괄호 회전하기, 모두 0으로 만들기, RPG와 쿼리)
• 프로그래머스 월간 코드 챌린지 시즌1 - 4문제(두 개 뽑아서 더하기, 삼각 달팽이, 풍선 터트리기, 짝수 행 세기)

☑️ 18주차 문제 리스트(21-05-05)

• 백준 알고리즘 문제
  1. 생태학 https://www.acmicpc.net/problem/4358
  2. 상어 초등학교 https://www.acmicpc.net/problem/21608
  3. 상어 중학교 https://www.acmicpc.net/problem/21609
  4. 마법사 상어와 비바라기 https://www.acmicpc.net/problem/21610
  5. 마법사 상어와 블리자드 https://www.acmicpc.net/problem/21611

☑️ 19주차 문제 리스트(21-05-12)

• 프로그래머스 2020 카카오 인턴십 기출문제 - 4문제(키패드 누르기, 수식 최대화, 보석 쇼핑, 경주로 건설)
• 2021 Summer Coding - 스키장

☑️ 20주차 문제 리스트(21-05-19)

1. 회전 초밥 https://www.acmicpc.net/problem/2531
2. 두 용액 https://www.acmicpc.net/problem/2470
3. 잠수함식별 https://www.acmicpc.net/problem/2671
4. 특정한 최단 경로 https://www.acmicpc.net/problem/1504
5. LCS https://www.acmicpc.net/problem/9251
6. 최솟값과 최댓값 https://www.acmicpc.net/problem/2357

☑️ 21주차 문제 리스트(21-05-26)

1. 가스관 https://www.acmicpc.net/problem/2931
2. 구간합구하기 https://www.acmicpc.net/problem/2042
3. 부분합 https://www.acmicpc.net/problem/1806
4. N-Queen https://www.acmicpc.net/problem/9663
5. 빙산 https://www.acmicpc.net/problem/2573

☑️ 22주차 문제 리스트(21-06-02)

1. 수묶기 https://www.acmicpc.net/problem/1744
2. 소문난 칠공주 https://www.acmicpc.net/problem/1941
3. 다리만들기 https://www.acmicpc.net/problem/2146
4. ACM Craft https://www.acmicpc.net/problem/1005
5. 스티커 붙이기 https://www.acmicpc.net/problem/18808

☑️ 23주차 문제 리스트(21-06-09)

1. 소용돌이 예쁘게 출력하기 https://www.acmicpc.net/problem/1022
2. 말이 되고픈 원숭이 https://www.acmicpc.net/problem/1600
3. 미로만들기 https://www.acmicpc.net/problem/2665
4. 미친 로봇 https://www.acmicpc.net/problem/1405
5. 작업 https://www.acmicpc.net/problem/2056

☑️ 24주차 문제 리스트(21-06-16)

1. 체스판 여행1 https://www.acmicpc.net/problem/16959
2. 벽 부수고 이동하기 2 https://www.acmicpc.net/problem/14442
3. 파티 https://www.acmicpc.net/problem/1238
4. 아기 상어 https://www.acmicpc.net/problem/16236
5. AC https://www.acmicpc.net/problem/5430
6. 박스 채우기 https://www.acmicpc.net/problem/1493

☑️ 25주차 문제 리스트(21-06-23)

1. 별 찍기 - 10 https://www.acmicpc.net/problem/2447
2. 체스판 여행 2 https://www.acmicpc.net/problem/16952
3. 적록색약 https://www.acmicpc.net/problem/10026
4. 인하니카 공화국 https://www.acmicpc.net/problem/12784
5. LCA https://www.acmicpc.net/problem/11437
6. 메뉴 리뉴얼 https://programmers.co.kr/learn/courses/30/lessons/72411

☑️ 26주차 문제 리스트(21-06-30)

1. 별 찍기 - 11 https://www.acmicpc.net/problem/2448
2. 암호 만들기 https://www.acmicpc.net/problem/1759
3. 불 https://www.acmicpc.net/problem/5427
4. 트리 https://www.acmicpc.net/problem/1068
5. 로봇 청소기 https://www.acmicpc.net/problem/14503
6. 독특한 계산기 https://www.acmicpc.net/problem/19591

☑️ 27주차 문제 리스트(21-07-07)

1. 단어 맞추기 https://www.acmicpc.net/problem/9081
2. 사전 https://www.acmicpc.net/problem/1256
3. 단어 수학 https://www.acmicpc.net/problem/1339
4. 행렬 제곱 https://www.acmicpc.net/problem/10830
5. 뿌요뿌요 https://www.acmicpc.net/problem/11559
6. 트리와 쿼리 https://www.acmicpc.net/problem/15681

☑️ 28주차 문제 리스트(21-07-14)

1. 정상 회담 2 https://www.acmicpc.net/problem/1670
2. 낚시왕 https://www.acmicpc.net/problem/17143
3. 이분 그래프 https://www.acmicpc.net/problem/1707
4. 사회망 서비스 https://www.acmicpc.net/problem/2533
5. 세 용액 https://www.acmicpc.net/problem/2473
6. 박스 채우기 https://www.acmicpc.net/problem/1493

☑️ 29주차 문제 리스트(21-07-21)

1. 경사로: https://www.acmicpc.net/problem/14890
2. 불켜기: https://www.acmicpc.net/problem/11967
3. 동물원: https://www.acmicpc.net/problem/12907
4. 샤워실바닥깔기: https://www.acmicpc.net/problem/14600
5. 로봇프로젝트: https://www.acmicpc.net/problem/3649
6. 가장먼 노드: https://programmers.co.kr/learn/courses/30/lessons/49189

☑️ 30주차 문제 리스트(21-07-28)

1. 연구소3: https://www.acmicpc.net/problem/17142
2. 원판돌리기: https://www.acmicpc.net/problem/17822
3. 괄호: https://www.acmicpc.net/problem/10422
4. 우수마을: https://www.acmicpc.net/problem/1949
5. 알파벳: https://www.acmicpc.net/problem/1987
6. 트리: https://www.acmicpc.net/problem/4256

---

조금만 더 힘냅시다, Keep Going!:smile: