알고리즘 풀이(Problem Solving)/자료구조 검색 결과

해당 글 10건

알고리즘 풀이 - 프로그래머스(쇠막대기, 스택)

이번 문제는 복수의 쇠막대기를 절단 시 잘려서 남은 쇠막대기의 개수를 구하는 문제이다. 문제 설명 여러 쇠막대기를 수직으로 겹쳐 놓고 레이저를 발사해 자르는데 아래와 같은 조건을 만족해야 한다. 조건 - 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓인다. - 쇠막대기를 다른 쇠막대기 위에 놓을 시, 완전히 포함되도록 놓되 끝점은 겹치지 않는다. - 각 쇠막대기를 자르는 레이저는 적어도 하나 이상 존재한다. - 레이저는 어떤 쇠막대기의 양 끝점에 겹치지 않는다. 예시 위 그림의 예시에서 셀 수 있듯이 결과는 17개가 나온다. (a) 레이저는 여는 괄호와 닫는 괄호의 인접 쌍으로 표현 : "()" (b) 쇠막대기의 왼쪽 끝은 여는 괄호 "(" 이고, 오른쪽 끝은 닫힌 괄호 ")" 이다. 해결 방안1 - Stac..
알고리즘 풀이(Problem Solving)/자료구조 2020. 7. 30. 12:56

알고리즘 풀이 - 프로그래머스(탑, 스택)

문제의 설명은 다음과 같다. 문제 설명 수평 직선의 N대의 탑이 있으며 각 탑의 꼭대기에는 신호 송/수신 장치가 설치되어 있다. 우 -> 좌로만 신호를 보내며 송신한 탑보다 높이가 높은 탑만이 수신이 가능하다. 아래의 제시된 표를 보며 이해해보자. 송신 탑(위치, 높이) 수신 탑(위치, 높이) 5, 4 4, 7 4, 7 2, 9 3, 5 2, 9 2, 9 - 1, 6 - 그림으로 표현하면 아래와 같다. 위와 같이, 1번째 타워는 좌측으로 신호 시 아무도 받을 수 없고, 2번째도 자기보다 높은 타워가 없어 불가하다. 3번째는 2번째 타워가 수신 가능하다.(타워 두께는 의미 없다. 단순히 그림 안깨지게 하려고..) 이 때, 탑의 높이를 담은 배열 heights 가 주어질 때, 각 탑이 쏜 신호를 어느 탑에서..
알고리즘 풀이(Problem Solving)/자료구조 2020. 7. 30. 11:50