삼성SW 역량테스트 기출문제 - 뱀
탐색을 이용하여 바이러스 전파상황을 구하는 문제이다.
백트래킹을 이용하여 모든 연산자 끼워넣는 상황을 검사해보는 문제이다.
특정 거리의 도시찾기라는 문제는 탐색을 이용하여 최단거리를 구하는 문제이다.
단순한 소팅문제이다.
재귀를 이용하여 푸는 단순한 백트래킹 문제이다.
플로이드 와샬 알고리즘을 그대로 구현하는 기초적인 문제이다.
서로소 집합의 가장 기본적인 문제이다.
Kruskal 알고리즘을 이용하여 최소신장트리를 만드는 문제이다.
우선순위 큐를 사용하여 끊임없이 정렬하면서 최소 값을 더하는 문제이다.
위상정렬을 이용하여 변경사항이 적용된 최종순위를 구하는 문제이다.
신장트리에 bfs를 응용하여 추천되는 동영상의 갯수를 구하는 문제이다.
bfs를 이용하여 기존의 이진수를 목표 이진수로 만드는 문제이다.
bfs를 이용하여 X좌표를 K좌표까지 이동시키는 최단 경우의 수를 구하는 문제이다.
스케줄링 문제이다.
우선순위 큐를 이용하여 비용이 최솟값을 구하는 문제이다.
bfs를 이용하여 거울 설치 최소갯수를 찾는 문제이다.
종수와 미친 아두이노가 만나는지를 정해진 순서에 따른 구현을 통해 찾아낸다.
탐색을 이용하여 모든 벽마다 그 위치에서 얼마나 이동할 수 있는지를 계산하는 문제이다.
탐색을 이용하여 순위의 범위를 찾는 문제이다.
조건에 따라 구현해서 토네이도가 (1,1)까지 도달할 때까지 경계 밖으로 나가는 먼지 총량을 구하는 문제이다.
최소 스패닝 트리를 이용하여 행성간의 cost를 최대한 줄이는 연결방법을 구하는 문제이다.
게이트와 비행기를 연결하는 스케줄링 문제이다.
동적 프로그래밍을 이용하여 옷 차이의 최대값을 구하는 문제이다.
DP를 이용해서 DDR위에서 발 이동에 드는 힘의 최소값을 구한다.
KMP 알고리즘을 이용하여 부분문자열 포함여부를 구한다.
dp를 이용해서 숫자로 만들 수 있는 집합의 갯수를 구한다.
트리에서 사촌의 수를 구하는 문제이다.
투 포인터를 사용해서 양 옆에서부터 오면서 알파벳을 비교해서 사전순으로 가장 빠른 문자열을 생성한다.
스택을 이용해서 앞에서 부터 push, pop을 이용해 가장 큰 수를 만드는 문제이다.
그룹을 지어서 tab을 몇번 해야 원하는 형태를 만들 수 있는지 구하는 문제이다.
알파벳에 임의의 숫자를 넣어서 모든 수의 합이 최대가 될 때를 구하는 문제이다.
빙산이 다 녹거나 두 개로 나눠질 때까지의 시간을 구하는 문제이다.
주사위를 판 위에서 굴려가면서 얻은 점수를 합산하는 문제이다.
