알고리즘 풀이 -공원

알고리즘 풀이

 다시 시작한 중요한 이유는 없다. 다시 슬슬 취직도 해야하고, 무엇보다 머리를 안쓰고 살다보니 퇴화하는 느낌이 들었다.

 자격증도 따면서 취직을 위해 이것저것 해보긴 했지만, 결국 돌고 돌아서 코드를 작성하는 법을 잊어버린다는 게 새로운 취직에 방해요소였다.
 뭔가 Java하다가 작년에 취직하면서 다 던져놓고 python으로 엑셀만 전처리하는 과정이 많았다보니 이젠 Java는 보고 싶은 기분이 덜하더라...

 그리고 데이터 분석으로 빠지고 싶은 느낌도 있어서 pandas나 sklearn도 조금씩 깔짝이다 보니까 아... 슬슬 python도 잘 모르겠는 느낌이라서 공부해야할 필요성을 느꼈다. 

시작부터 난황

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
 돌아버릴 뻔했다. 처음부터 문제도 못풀겠더라

 이번에 풀어본 알고리즘 문제는 공원 문제인데, 문제의도 파악은 가능한데, 코드로 짜는 기능이 마비된 느낌이였다. 

 

park = [["A", "A", "-1", "B", "B", "B", "B", "-1"],
        ["A", "A", "-1", "B", "B", "B", "B", "-1"],
        ["-1", "-1", "-1", "-1", "-1", "-1", "-1", "-1"],
        ["D", "D", "-1", "-1", "-1", "-1", "E", "-1"],
        ["D", "D", "-1", "-1", "-1", "-1", "-1", "F"],
        ["D", "D", "-1", "-1", "-1", "-1", "E", "-1"]]

mats = [5,3,2]

 

 위와 같은 형식으로 'mats'에 들어있는 정사각형 사이즈의 돗자리를 까는 내용인데, 코드짜다보니 코드는 모르겠고 돗자리 그냥 접어버리고 싶다는 생각은 했다. 

 

여튼 각설하고 이번 문제의 핵심은 정사각형이라는 점이라고 생각한다. 그래서 주어진 길이를 통해 [x][y]~[x_1][y_1]의 범위가 모두 '-1'에 해당하는 정사각형이 나오는 지 판단하는 것이 핵심이였다. 

all ([True, False,True, False,True, False,True, False]

 

 그냥 이번엔 진짜 못풀어서 그냥 다른사람 풀이를 보고 이해했다. 위의 all(list)는 보고서 느낀게 참 편리하다는 느낌이였다. 

all(list)는 list의 값이 모두 True일때 True를 던져주고, 아니면 False를 주는 것이였다. 

 

마치며

이제부터는 지속적으로 풀건데, 아마 SQL도 같이 하지 않을까 싶다. 혹은 머신러닝이나 딮러닝도...

그래도 풀어보니까 결국 파이썬 사용법이 역시 박치기로 이해한 느낌이 강해서 이거저거 찾아보면서 더 잘해보고 싶다고 생각한다.