반응형 dfs48 BOJ 14501 : 퇴사 (삼성 SW TEST A형) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/14501 모든 경우를 다 해봐야 최대 이익을 알 수 있다. 하지만 특정 일에 상담을 한다면, 해당 일 + T[i]일 부터 상담이 가능하다는 조건을 지켜야 한다. 모든 경우는 아래와 같다. 1일에 상담 -> 4일, 5일, 6일, 7일 상담 가능. 2일에 상담 -> 7일 상담 가능. ... 7일에 상담 -> 불가능. 따라서 DFS를 총 N번 실행한다. (N번째 일을 최초로 시작하는 상담) /* N일부터 상담 시작, 첫 보수는 0원 부터. */ for (int i = 1; i N) /* N + 1을 넘기면 상담 불가 */ { /* 상담을 시작한 날도 포함되므로, 이 .. 2021. 2. 15. BOJ 12100 : 2048 Easy (삼성 SW TEST 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형에서는 라이브러리를 사용해도 되므로 memset, memcpy를 익혀두는 것도 괜찮다. (하지만 B형.. 2021. 2. 7. BOJ 13460 : 구슬 탈출 2 (삼성 SW TEST 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. 이전 1 ··· 3 4 5 6 다음 반응형
