삼성 SW 역량 테스트 기출 문제

https://www.acmicpc.net/workbook/view/1152이번 시리즈는 삼성 코테 대비로 백준에 있는 "삼성 SW 역량 테스트 기출 문제"를 풀어보려고 한다. 삼성은 대부분 구현문제를 출제하고 있으며 다른 기업에서도 구현문제는 많이 나오므로

브론즈 2 https://www.acmicpc.net/problem/13458문제 정의총 감독관의 최소 수 구하는 문제 문제 풀이answer = 감독관의 수 1\. 총 감독관의 수만큼 answer의 수를 증가시킨다.2\. 응시자의 수가 담긴 배열(arr)을 f

골드 5https://www.acmicpc.net/problem/3190참고 https://loosie.tistory.com/269https://leveloper.tistory.com/39

골드 5https://www.acmicpc.net/problem/14500도형을 (1,1)부터 (N,M) 까지 모두 탐색하며 해당 점에서 만들 수 있는 테트로미노를 구한다. 백트래킹을 사용하여 정사각형 4개를 선택하며 도형에 있는 수의 합을 구한다. 그리고 그

골드 5https://www.acmicpc.net/problem/15686치킨 거리는 집과 가장 가까운 치킨집 사이의 거리.도시의 치킨 거리는 모든 집의 치킨 거리의 합인데 그 합의 최솟값을 구하는 문제. 집 좌표 리스트(house)와 치킨집 좌표 리스트(ch

골드 5https://www.acmicpc.net/problem/21610주어진 조건을 차례대로 잘 구현하면 되는 문제. 이 문제에서 어려웠던 점은 구름을 di 방향으로 si 칸 이동하는 부분 로직을 짜는 것이었는데, 이 부분 유의하면서 기억하도록 하자. 큐를

골드 5https://www.acmicpc.net/problem/20055구현 문제 벨트가 각 칸 위에 있는 로봇과 함께 한칸 회전 로봇 이동 (이동할 다음칸에 로봇 없으며, 그 칸의 내구도가 1이상 있을 때)올리는 위치에 있는 칸의 내구도가 0이 아니면 올리

실버 2https://www.acmicpc.net/problem/14889 백트래킹으로 문제를 해결했다. 팀조합을 만든다 (한 팀의 인원수는 n/2)for문을 실행해 방문하지 않은 팀원이면 방문하고 백트래킹 수행 재귀가 끝나면 비방문으로 변경 팀조합이 완성된

실버 1백트래킹을 이용해 문제 해결

골드 5https://www.acmicpc.net/problem/14502백트래킹(DFS) 방법으로 벽세우기 - 완전탐색바이러스 퍼뜨리기 - BFS0의 개수 세기 0의 개수가 최댓값 출력하기

골드 5https://www.acmicpc.net/problem/16234

골드 5 https://www.acmicpc.net/problem/14503

골드4 https://www.acmicpc.net/problem/20058문제 풀이1\. 부분 격자 시계 방향 90도 회전 2\. 특정 칸에 인접해있는 얼음칸이 3개 미만이라면 그 특정칸의 얼음을 녹인다.3\. 위의 과정을 Q만큼 반복4\. 남아있는 얼음의 합