삼성 SDS 알고리즘 특강 문제집

[superyodi]

삼성 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

• A - 단절점
• B - 최단경로
• C - 타임머신
• D - 플로이드
• E - 단절선
• F - 할로윈 묘지
• G - 거의 최단 경로
• H - K번째 최단경로 찾기

동적계획법1

• A - 정수 삼각형
• B - 구간 합 구하기 4
• C - 구간 합 구하기 5
• D - 계단 오르기
• E - 가장 큰 정사각형
• F - 행렬 곱셈 순서
• G - 가장 긴 증가하는 부분 수열 5

동적계획법2

• A - 앱
• B - 공통 부분 문자열
• C - LCS 2
• D - 제단
• E - 전구
• F - 카드 게임
• G - Dance Dance Revolution
• H - 외판원 순회
• I - 발전소
• J - 경찰차
• K - 공장
• L - 케이크 자르기