티스토리 뷰

728x90

1. 개요

 삼성 sw 역량 테스트 기출 문제인 사다리 조작을 아래와 같은 구조로 풀어보겠습니다. 혹시나 코드 이해가 되지 않는다면 간단한 셈플 문제를 확인해 주시기 바랍니다.


2. 문제 분석

 백준 홈페이지의 문제에서 명시된 조건들은 다음과 같습니다.

    ① 목표 : 최소 연결선을 그어 들어온 라인과 나가는 라인이 같도록 만듭니다.

    ② 세로선 : 2<=N<=10

    ③ 가로선 : 0<=M<=270

    ④ 연결선 : 1<=H<=30, 가로선 하나당 최소 연결선이 1개 이상 있어야 합니다.

    ⑤ 연속적으로 연결선을 긋지 못합니다.

    ⑥ 결과가 3보다 크거나 불가능 하면 -1 출력합니다.



3. 소스코드

 이번 문제는 다른 문제와 다르게 2번과 3번 순서가 바뀌어 있습니다. 솔직하게 왜 순서를 바꾸지 않으면 시간 초과가 나는지 잘모르겠습니다.


제 코드의 DFS 소스 코드를 먼저 보시겠습니다. 


전체 코드입니다.


댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함