삼성 SDS 알고리즘 특강 문제집 #1
Description
삼성 SDS 알고리즘 특강 문제집
알고리즘 기초
- A - 고스택
- B - 탈출
- C - 가르침
- D - 후보 추천하기
- E - 게임
- F - 교환
- G - 수 찾기
- H - N-Queen
- I - 암호 만들기
- J - 스도쿠
- K - 단어 수학
- L - 치킨 배달
시간 복잡도
- A - 수들의 합 2
- B - 나무 자르기
- C - 피보나치 수 2
- D - 달리기
- E - 부분합
- F - 내려가기
- G - 두 배열의 합
- H - 게임
- I - 합이 0인 네 정수
- J - 집배원 한상덕
- K - 최솟값 찾기
자료구조
- A - 스택
- B - 큐
- C - 트리 순회
- D - 구간 합 구하기
- E - 괄호의 값
- F - 트리인가?
- G - 이진 검색 트리
- H - 생태학
- I - Boggle
- J - 최소 힙
- K - 최대 힙
- L - 가운데를 말해요
- M - 보석 도둑
- N - 사탕상자
- O - 개똥벌레
- P - 커피숍2
- Q - 소수의 곱
- R - 강수량
정수론
- A - 분수 합
- B - 최대공약수 하나 빼기
- C - 캔디 분배
- D - 에라토스테네스의 체
- E - 골드바흐의 추측
- F - 소수의 연속합
- G - 소인수분해
- H - 암호제작
- I - 최대공약수
- J - 보이는 점의 개수
- K - 1
- L - 30
- M - 수학은 너무 쉬워
- N - 소수를 분수로
조합론
- A - 이항 계수 1
- B - 이항 계수 2
- C - 다리 놓기
- D - 사전
- E - 카드 놓기
- F - 1학년
- G - 산책
- H - 출근 경로
- I - 순열의 순서
- J - 조약돌 꺼내기
- K - N과 M (9)
- L - N과 M (10)
그래프1
- A - 집합의 표현
- B - 줄 세우기
- C - 네트워크 연결
- D - LCA 2
- E - 키 순서
- F - 게임 개발
- G - 교수님은 기다리지 않는다
- H - 도로 네트워크
- I - 두 번째로 작은 스패닝 트리
그래프2
동적계획법1
- A - 정수 삼각형
- B - 구간 합 구하기 4
- C - 구간 합 구하기 5
- D - 계단 오르기
- E - 가장 큰 정사각형
- F - 행렬 곱셈 순서
- G - 가장 긴 증가하는 부분 수열 5