삼성11 삼성 코딩테스트 기출_(백준)퇴사 난이도 ★☆☆ 문제출처 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 포인트 1. dp 정의 d[i][0] = i일에 상담을 하지 않는 경우 얻을 수 있는 이익의 최댓값 d[i][1] = i일에 상담을 하는 경우 얻을 수 있는 이익의 최댓값 2. dp 초기값 d[1][0], d[1][1] (중요) d[1][0]은 0이지만, d[1][1]은 P[1]이 아니다. 만약 T[1]이 N의 범위를 벗어난다면, 첫째 날에도 상담이 불가능하기 때문이다. 따라서, if문을 통해, T[1]이 N의 범위를 벗어나지 않는 경우에만 d[1][1]=P[1]로 설정하고 그 외의 경우는 0으로 초기화한다. .. 2019. 9. 16. 삼성 코딩테스트 기출_(백준)경사로 난이도 ★★☆ 문제출처 https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 포인트 1. 구조 : 행 검사 / 열 검사 / 경사로 설치 (1) 행별로, 지나갈 수 있는 길인지에 대한 여부를 먼저 검사한다 : passableR() (1-1) 행별로 검사를 하는 중, 높이가 다른 두 칸이 인접한 경우에는 경사로를 설치할 수 있는지를 검사한다. (1-2) 경사로를 설치할 수 있는 경우, ramp[][] 배열의 초기값 0을 1로 업데이트한다. (2) 열별로, 지나갈 수 있는 길인.. 2019. 9. 12. 삼성 코딩테스트 기출_(백준)미세먼지 안녕! 난이도 ★☆☆ 문제출처 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net 포인트 1. 확장 함수와 정화 함수 만들기 전체적인 구조 : 확장, 정화 함수를 따로 구현해 놓은 후,.. 2019. 9. 10. 이전 1 2 3 다음
