반응형 알고리즘/[ADV] 삼성 SW 역량 테스트 A형113 BOJ 13458 : 시험 감독 (삼성 SW TEST A형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/13458 먼저 총감독관은 1명이어야 하므로 각 응시자수에서 B만큼 뺀다.그리고 남은 응시자들을 감독할 부감독관을 계산하면 된다. 따라서 sum = 총감독관 (N명) + 부감독관 수가 된다.응시자 수가 적어서(A[i] 총감독관으로 모두 커버 가능하면 부감독관을 계산할 필요가 없다. 부감독관의 수는 (A[i] - 1) / C + 1이 되는데, 아래의 경우를 생각해보자. 부감독관이 감시 가능한 수가 3일 때, 남은 학생 수 1 => 1명 필요남은 학생 수 2 => 1명 필요남은 학생 수 3 => 1명 .. 2021. 2. 15. BOJ 3190 : 뱀 (삼성 SW TEST A형) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/3190 삼성 A형은 보통 DFS/BFS 1문제, 시뮬레이션 1문제로 나온다. 첫번째 시뮬레이션 문제 뱀을 풀어보자.뱀은 Snake 게임을 구현하면 된다. (구글에서 스네이크 게임 검색) 만들어야 함수는 다음과 같다.1) input 함수 및 디버깅을 위한 output 함수.2) 충돌 체크 함수. MAP을 어떻게 설계하냐에 따라 푸는 방법이 조금 달라질 수 있다.NXN 정사각 보드에서, 상하좌우 끝에 벽이 있다고 했으므로,(0, 0) 부터 (N + 1, N + 1)을 모두 벽으로 만들고,(1,1).. 2021. 2. 14. BOJ 12100 : 2048 Easy (삼성 SW TEST A형) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/12100 2048 게임을 구현하는 문제,구슬 탈출 2와 마찬가지로 4방향으로 움직이며, 총 5회까지 가능하다.즉 45=1024번 의 경우의 수 중 가장 큰 값을 구하면 된다. 만들어야 함수는 다음과 같다.1) input 함수 및 디버깅을 위한 output 함수.2) Map에서 가장 큰 값을 찾는 함수.3) 2차원 배열 초기화 함수, copy 함수. 4) move 함수. (Left, Up, Right, Down) 1) ~ 3) 함수는 취향대로 만들자.A형에서는 라이브러리를 사용해도 되므로 mem.. 2021. 2. 7. BOJ 13460 : 구슬 탈출 2 (삼성 SW TEST A형) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/13460 BOJ 삼성 SW 기출문제 중 첫번째 문제이다.예전엔 삼성 S 직군도 GSAT으로 입사했다가 SW 역량 테스트로 변경된 걸로 안다. 첫 번째 시험 치곤 난이도가 높은 편인 듯...고려해야할 사항이 많고 디버깅도 쉽지 않다. 특히 2차원 맵 디버깅은 맵 전체를 printf로 찍어줘야하는 경우가 대부분이다.이럴 때는 output.txt로 출력하는 설정을 해두는게 편하다. 1) 구슬이 1칸 움직이는 것이 아니라 멈출 때까지 움직여야 한다.2) 최대 10번까지 도달하는 지만 검사하면 된다.3.. 2021. 2. 6. 백준에서 삼성 SW 기출 문제 보는 방법 삼성 A형 전체 링크 문제집 -> 삼성 SW 역량 테스트 기출 문제 아래 링크, 스샷 참고. www.acmicpc.net/workbook/top 인기 문제집 - 1 페이지 www.acmicpc.net 2021. 2. 6. 이전 1 ··· 10 11 12 13 다음 반응형
