본문 바로가기

삼성SW검정4

[백준][삼성SW검정] 14890 경사로 경사로 문제는 시뮬레이션 문제입니다. 문제가 제시하는 조건을 잘 읽고 풀어보면 됩니다. 가로, 세로는 하나의 로직으로 처리하기 위해서 배열 두개로 입력받아서 처리합니다. 1. 배열의 한행을 기준으로 합니다. 2. 순차적으로 읽어가다가 높이차가 1이면 경사로를 계산합니다. 3. 낮은 경우에는 경사로 길이(L) 만큼 앞으로 체크 4. 높은 경우에는 경사로 길이(L) 만큼 뒤로 체크 2019. 4. 8.
[백준][삼성SW검정] 12100 2048(Easy) 2048(Easy) 문제는 DFS를 이용하여 해결하였습니다. 1. 먼저 배열을 이동합니다. 2. 배열을 이동방향으로 순회하면서 병합합니다. - 이전 인덱스의 값과 비교해서 동일하면 현재 인덱스에 새로운값을 넣고, 이전 인덱스에 0을 입력합니다. 3. 배열을 이동 방향으로 다시 이동합니다. - 병합에서 발생한 0을 처리하기 위해서 입니다. 2019. 2. 12.
[백준][삼성SW검정] 14889 스타트와 링크 스타트와 링크 문제는 팀을 선택하는 조합을 선택하면 해결할 수 있습니다. 그리고 팀원의 순서는 중요하지 않기 때문에 한번만 선택하면 되기 때문에 첫번째 선수는 1번만 돌면 됩니다. 1, 2, 3, 4 선수일때 1, 2, 3, 41, 2, 3, 41, 2, 3, 4 이렇게 3개의 경우만 선택하면 같은 팀구성이 끝나게 됩니다. 팀구성을 완료하고, 각팀의 점수를 계산해서 차이를 비교하면 값을 구할 수 있습니다. 2019. 1. 15.
[백준][삼성SW검정] 14888 연산자 끼워넣기 연산자 끼워넣기 문제는 주어진 개수의 연산자를 조합해서 처리하는 문제입니다. for문을 이용하여 조합을 생성해내고, DFS를 이용하여 데이터를 처리하면 됩니다. 연산은 연산자 배열에 인덱스 번호에 따라 처리합니다. 2019. 1. 14.

티스토리툴바