초이로그

[SW Expert Academy]S/W 문제해결 기본 1일차-1206:View 본문

Algorithms/SW Expert Academy

[SW Expert Academy]S/W 문제해결 기본 1일차-1206:View

수연초이 2021. 1. 4. 23:54

배열에 값을 저장하고 순차적으로 탐색하면서 왼쪽 2 만큼, 오른쪽 2만큼의 인덱스들(총 4개의 값)을 비교하여 조망권이 확보되는지 체크하였다.

Java코드: github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/p1206.java

 

 

DP로 풀어야하나 N시간에 어케 풀지 고민하고 있었는데 2만큼 떨어진 거리까지만 비교하면 되는거였다;;

자꾸 문제 제대로 안읽고 혼자 어렵게 생각한다... 

문제를 꼼꼼하게 읽어야지