YoonWould!!

URL : https://www.acmicpc.net/problem/14889 삼성SW 기출 문제 한 번에 보기 : https://www.acmicpc.net/workbook/view/1152 삼성 SW 역량평가 기출문제 어떻게 풀지? 먼저, 1,2,3팀과 4,5,6팀 생성, 1,2,4팀 3,5,6 팀 이런식으로 팀을 생성하는 과정에서 팀을 나누는 것이 가장 중요하다고 판단을 했습니다. 그래서 경로를 끝까지 탐색할 수 있는 DFS를 사용했습니다. 그리고 N/2의 인원이 모인다면 계산을 통해 차이의 최소를 구하려고 하였습니다. 하지만 끝까지 경로를 들어갔을 때 다시 뒤로 나와서 다른 팀 구성의 차이를 구해야 하기 때문에 백트래킹을 사용하였습니다. ※필요 역량 정리하기!!!※1. dfs2. 백트래킹백트래킹 ..

URL : https://www.acmicpc.net/problem/14502 삼성SW 기출 문제 한 번에 보기 : https://www.acmicpc.net/workbook/view/1152 2017년 상반기 삼성 SW 역량평가 기출문제 그냥 보고서 DFS 네? 생각했다가 판정까지 BFS네? 생각하고 DFS, BFS를 이용하여 풀이해야 겠다고 생각을 하고 총 과정이 3개가 필요하다고 생각했다. 과정 1 ) 완전/전체 탐색을 해서 벽3개를 세울 수 있는 모든 경우의 수를 보고 과정 2 ) BFS를 사용해서 과정 1)을 마친 경우에 맵에 있는 모든 바이러스를 퍼지게 한다. 과정 3 ) 해당 map에 안전 영역 수를 계산한다. ※필요 역량 정리하기!!!※ 1. bfs 2. dfs 두 가지를 한 번에 정리할 ..

1. 가상기억장치의 페이지 교체 알고리즘의 종류에 대해 설명하고 페이지 교체 과정을 표현할 수 있는가? 2. 프로세서 연결 방식의 종류에 대해 말하고 특징을 설명할 수 있는가? 3. 디스크 스케줄링 알고리즘의 종류에 대해 설명하고 경로를 계산할 수 있는가? 4. Eschenbach(에센바흐) 스케줄링 SLTF스케줄링 방식에 대해서 설명할 수 있는가? 5. 멀티프로그래밍과 멀티프로세싱의 차이에 대해서 설명할 수 있는가? 6. PCB가 무엇인지 알고 있는가? PCB에 저장되어 있는 정보는 무엇인지 나열할 수 있는가? 7. 데드락의 조건과 데드락을 해결하기 위한 방법들에 대해서 설명할 수 있는가? 8. 내부 단편화와 외부 단편화에 대해 설명하고 해결방법 2가지에 대해 말할 수 있는가? 9. 스레싱(Thrash..