반응형

알고리즘 문제/프로그래머스 152

산 모양 타일링 [Lv.3]

코딩테스트 연습 - 산 모양 타일링 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 위를 바라보는 N + 1개의 삼각형, 아래를 바라보는 N개의 삼각형이 있으며 tops 배열로 위에 붙여지는 추가 삼각형을 받습니다.타일의 모양이 다양하여 어렵게 느껴질 수 있지만 평범한 타일 문제입니다. 풀이 방법우선 이런 문제는 시간이 걸리더라도 실제 경우의 수를 계산해 볼 필요가 있습니다.경우의 수를 그려놓고 패턴을 찾아보는게 중요합니다. 배열 tops안의 값들이 모두 0일 때의 경우의 수N[0] = 1; (N이 0일..

도넛과 막대 그래프 (그래프 탐색) [Lv.2]

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 3개의 모양(도넛, 막대, 8) 중 하나를 가지는 그래프가 2개 이상 있는 상황에서그래프에 포함되지 않으면서 모든 그래프에 연결하는 새 노드를 추가할 때추가된 노드의 번호와 그래프 모양별 개수를 찾는 문제입니다. 풀이법우선 추가된 노드를 찾아야합니다. 추가된 노드의 조건은2개 이상의 진출 차수 + 0개의 진입차수 이기에 어렵지 않게 찾을 수 있을 것 입니다. 추가된 노드는 모든 그래프에 연결되어 있습니다.이 노드와 연결된 다른 노드에서 부터 그래프 순회를 시작하면 되겠습니다. 그래프 모양을 체크하는 방법은 아래와..

반응형