알고리즘 스터디

참고자료

• 알고리즘 블로그

1주차 - 완전 탐색

• Day1 : 방 배정하기
• Day2 : 토너먼트
• Day3 : 숫자 조각
• Day4 : 리모컨
• Day5 : 연산자 끼워넣기

2주차 - 스택,큐,우선순위 큐

• Day1 : 괄호
• Day2 : 오등큰수
• Day3 : 크레인 인형뽑기 게임
• Day4 : 세훈이의 선물가게
• Day5 : 과제는 끝나지 않아

3주차 - 트리

• Day1 : 트리 순회
• Day2 : 나무 탈출
• Day3 : 길 찾기 게임

4주차 - 완전탐색, 그리디, 분할정복, 백트래킹

• Day1 : 회의실 배정
• Day2 : 종이의 개수
• Day3 : 섬 연결하기
• Day4 : 가르침
• Day5 : 스도쿠

5주차 - 이분탐색

• Day1 : 수 찾기
• Day2 : 두 용액
• Day3 : 나무 자르기
• Day4 : 제자리 멀리뛰기

6주차 - 투포인터

• Day1 : 두 수의 합
• Day2 : 겹치는 건 싫어
• Day3 : 도둑
• Day4 : 회전 초밥

7주차 - 다익스트라, 플로이드워셜

• Day1 : 최단경로
• Day2 : 역사
• Day3 : 플로이드
• Day4 : 특정한 최단 경로

8주차 - 문자열, 구현

• Day1 : 생태학
• Day2 : 치즈
• Day3 : 문자열 복원
• Day4 : Puyo Puyo

9주차 - 문자열, 구현

• Day1 : IOIOI
• Day2 : 회문
• Day3 : 불량 사용자
• Day4 : IPv6

10주차 - 자유주제

• Day1 : 문자열 폭발
• Day2 : 공유기 설치
• Day3 : 로봇 청소기
• Day4 : 엑셀

---

싸피

1주차

• Day1 : 재귀함수가 뭔가요?, 스위치 켜고 끄기
• Day2 : Flatten, 달팽이 숫자
• Day3 : 농작물 수확하기,상호의 배틀필드,Ladder1,파리 퇴치
• Day4 : 암호생성기,괄호짝짓기,탑
• Day5 : 계산기2,정사각형방,퍼펙트셔플

2주차

• Day1 : 암호문, 한빈이와 Spot Mart
• Day2 : 요세푸스 문제, 색종이
• Day3 : 배열 돌리기1, 배열 돌리기3, 사칙 연산 유효성 검사

3주차

• Day1 : 규영이와 인영이의 카드게임,백설공주와 일곱 난장이
• Day2 : 냉장고,설탕 배달,Z
• Day3 : 치킨 배달,캐슬 디펜스,쿼드 트리
• Day4 : 빵집,

---

쓸만한 기술들

• 숫자 이어붙이기 : 더하기 싸이클
• 진법 변환 : 2진수 8진수
• 순열과 조합 : N과 M 시리즈