삼성 SDS 2022 동계 대학생 알고리즘 특강 백준 문제

알고리즘 특강을 진행하면서 풀었던 문제와 같이 추천해줬던 문제이다.

 

알고리즘 기초

• 3425 - 고스택
• 3055 - 탈출
• 1065 - 한수
• 1713 - 후보 추천하기
• 1103 - 게임
• 1039 - 교환
• 1920 - 수 찾기
• 9663 - N-Queen
• 1759 - 암호 만들기
• 2580 - 스도쿠
• 1339 - 단어 수학
• 15686 - 치킨 배달

 

시간복잡도

• 2003 - 수들의 합
• 2805 - 나무 자르기
• 2748 - 피보나치 수 2
• 2517 - 달리기
• 1806 - 부분합
• 2096 - 내려가기
• 2143 - 두 배열의 합
• 1072 - 게임
• 7453 - 합이 0인 네 정수
• 2842 - 집배원 한상덕
• 11003 - 최솟값 찾기

 

자료구조

• 10828 - 스택
• 10845 - 큐
• 1991 - 트리 순회
• 2042 - 구간 합 구하기
• 2504 - 괄호의 값
• 6416 - 트리인가?
• 5639 - 이진 검색 트리
• 4358 - 생태학
• 9202 - Boggle
• 1927 - 최소 힙
• 11279 - 최대 힙
• 1655 - 가운데를 말해요
• 1202 - 보석 도둑
• 2243 - 사탕상자
• 3020 - 개똥벌레
• 1275 - 커피숍2
• 2014 - 소수의 곱
• 2094 - 강수량

 

정수론

• 1375 - 분수 합
• 14476 - 최대공약수 하나 빼기
• 3955 - 캔디 분배
• 2960 - 에라토스테네스의 체
• 6588 - 골드바흐의 추측
• 1644 - 소수의 연속합
• 11653 - 소인수분해
• 1837 - 암호제작
• 2824 - 최대공약수
• 2725 - 보이는 점의 개수
• 4375 - 1
• 10610 - 30
• 2904 - 수학은 너무 쉬워
• 5376 - 소수를 분수로

 

조합론

• 11050 - 이항 계수 1
• 11051 - 이항 계수 2
• 1010 - 다리 놓기
• 1256 - 사전
• 5568 - 카드 놓기
• 5557 - 1학년
• 5573 - 산책
• 5569 - 출근 경로
• 1722 - 순열의 순서
• 13251 - 조약돌 꺼내기
• 15663 - N과 M (9)
• 15664 - N과 M (10)

 

그래프

• 1717 - 집합의 표현
• 2252 - 줄 세우기
• 1922 - 네트워크 연결
• 11438 - LCA 2
• 2458 - 키 순서
• 1516 - 게임 개발
• 3830 - 교수님은 기다리지 않는다
• 3176 - 도로 네트워크
• 1626 - 두 번째로 작은 스패닝 트리
• 11266 - 단절점
• 1753 - 최단경로
• 11657 - 타임머신
• 11404 - 플로이드
• 11400 - 단절선
• 3860 - 할로윈 묘지
• 5719 - 거의 최단 경로
• 1854 - K번째 최단경로 찾기

 

동적계획법

• 1932 - 정수 삼각형
• 11659 - 구간 합 구하기 4
• 11660 - 구간 합 구하기 5
• 2579 -  계단 오르기
• 1915 - 가장 큰 정사각형
• 11049 - 행렬 곱셈 순서
• 14003 - 가장 긴 증가하는 부분 수열 5
• 7579 - 앱
• 5582 - 공통 부분 문자열
• 9252 - LCS 2
• 5626 - 제단
• 2449 - 전구
• 11062 - 카드 게임
• 2342 - Dance Dance Revolution
• 2098 - 외판원 순회
• 1102 - 발전소
• 2618 - 경찰차
• 7578 - 공장
• 10714 - 케이크 자르기 2