G3

[백준] 22866번 : 탑 보기 Gold3(골드3) - JAVA[자바]

[Gold III] 탑 보기 - 22866문제 링크성능 요약메모리: 41472 KB, 시간: 420 ms분류자료 구조, 스택제출 일자2024년 6월 14일 21:56:59문제 설명일직선으로 다양한 높이의 건물이 총 N$N$개가 존재한다. 각 건물 옥상에서 양 옆에 존재하는 건물의 옆을 몇 개 볼 수 있는지 궁금해졌다. i번째 건물 기준으로 i−1 i−2, ..., 1번째 건물은 왼쪽에, i+1 i+2, ..., N번째 건물은 오른쪽에 있다. 각 건물 사이의 거리는 다 동일하다.현재 있는 건물의 높이가 L이라고 가정하면 높이가 L보다 큰 곳의 건물만 볼 수 있다.바라보는 방향으로 높이가 L인 건물 뒤에 높이가 L이하인 건물이 있다면 가려져서 보이지 않는다.번호12345678높이37163517보이는 건물 번..

[백준] 14676번 : 영우는 사기꾼? Gold3(골드3) - JAVA[자바]

[Gold III] 영우는 사기꾼? - 14676문제 링크성능 요약메모리: 63620 KB, 시간: 384 ms분류방향 비순환 그래프, 그래프 이론, 구현제출 일자2024년 6월 6일 11:45:17문제 설명영선이와 영우는 최근 ‘우주전쟁’ 이라는 게임을 시작했다. ‘우주전쟁’은 1대1로 하는 RTS(실시간 전략 게임) 게임으로, 각 플레이어는 건물을 건설하고, 건물에서 유닛을 생성하여 싸운다. ‘우주전쟁’은 건물을 짓는 순서가 정해져 있는데, 예를 들어 건물들이 다음과 같은 관계도를 가진다고 할 때,2, 3번 건물은 반드시 1번 건물이 건설된 상태여야 지어질 수 있고, 4번 건물은 반드시 2, 3번 건물이 건설된 상태여야 지어질 수 있다. 단 4번 건물은 1번 건물과는 직접적인 연관이 없기 때문에 1번..