[파이썬][프로그래머스] 파괴되지 않은 건물
🔗 링크 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 🔒 문제 🔎 문제풀이 처음에는 skill에 있는 좌표 모든 곳을 type에 맞게 계산을 해서 풀었었다. 당연히 효율성에서 시간 초과가 났었다. 좌표를 기억 표시해두고 한 번에 모든 걸 계산할 수 있는 방법을 찾아야 했었다. 누적합을 사용하여 풀어보았다. 첫 번째로 적이 맵의 (0,0)부터 (3,4)까..
2022. 1. 20.
[파이썬] 튜플
튜플 VS 리스트 리스트와 다르게 ()으로 둘러싼다. 리스트는 그 값의 생성, 삭제, 수정이 가능 튜플은 불가능 튜플 사용 ▪︎ 인덱싱 하기 >>> t = (1, 2, 'a', 'b') >>> t[0] 1 >>> t[1] 2 리스트와 같이 인덱스로 원소에 접근할 수 있다. ▪︎ 슬라이싱 하기 >>> t1 = (1, 2, 'a', 'b') >>> t1[2:] ('a', 'b') t[2] 부터 마지막 원소까지 슬라이싱 하는 예 ▪︎ 튜플 더하기 >>> t1 = (1, 2) >>> t2 = (3, 4) >>> t1 + t2 (1, 2, 3, 4) 튜플 두개를 더하는 예 ▪︎ 튜플 곱하기 >>> t = (1, 2, 3) >>> t * 3 (1, 2, 3, 1, 2, 3, 1, 2, 3) 튜플 곱하기는 횟..
2022. 1. 18.