SW 역량 테스트 준비 - 기초

 

 

 

<목차>

 

1. 수학

 

1-1. 수학

 

 

2. 브루트 포스

 

2-1. 브루트 포스

 

2-2 N중 for문

 

2-3. 순열

 

2-4. 재귀 함수 사용하기

 

2-5. 비트마스크

 

 

3. 브루트 포스 - N과M

 

3-1. N과 M

 

 

4. 그래프와 BFS

 

4-1. 그래프

 

4-2. 그래프의 탐색(DFS, BFS)

 

4-3. 플러그 필

 

4-4. BFS

 

4-5. 덱 사용하기

 

4-6. BFS 2

 

 

5. 다이나믹 프로그래밍

 

5-1. 다이나믹 프로그래밍

 

5-2. 다이나믹 프로그래밍 문제 풀이 - 1

 

5-3. 다이나믹 프로그래밍 문제 풀이 - 2

 

5-4. 다이나믹 프로그래밍 문제 풀이 - 3

 

5-5. 다이나믹 프로그래밍 문제 풀이 - 4

 

 

 

1. 수학

• 나머지
• 최대공약수와 최소공배수
• 최소공배수
• GCD 합
• 소수 찾기
• 골드바흐의 추측

 

2. 브루트 포스

• 일곱 난쟁이
• 날짜 계산
• 테트로미노
• 1, 2, 3 더하기
• 다음 순열
• 이전 순열
• 모든 순열
• 차이를 최대로
• 외판원 순회 2
• 로또
• 연산자 끼워넣기
• 암호 만들기
• 부분집합의 합
• 퇴사
• 연산자 끼워넣기 (2)
• 집합

 

3. 브루트 포스 (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. 그래프와 BFS

• ABCDE
• DFS와 BFS
• 연결 요소
• 이분 그래프
• 단지번호붙이기
• 섬의 개수
• 미로 탐색
• 토마토
• 숨바꼭질
• 이모티콘
• 숨바꼭질 3
• 알고스팟
• 벽 부수고 이동하기
• 탈출

 

5. 다이나믹 프로그래밍

• 1로 만들기
• 2×n 타일링
• 2×n 타일링 2
• 1, 2, 3 더하기
• 1, 2, 3 더하기 3
• 카드 구매하기
• 카드 구매하기 2
• 1, 2, 3 더하기 5
• 쉬운 계단 수
• 오르막 수
• 이친수
• 스티커
• 포도주 시식
• 가장 긴 증가하는 부분 수열
• 가장 긴 증가하는 부분 수열 4
• 가장 큰 증가하는 부분 수열
• 가장 긴 감소하는 부분 수열
• 가장 긴 바이토닉 부분 수열
• 연속합
• 연속합 2
• 제곱수의 합
• 합분해