파이썬)치즈
https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net from collections import deque n, m = map(int, input().split()) arr = [] for i in range(n): a = list(map(int, input().split())) arr.append(a) dx = [1, -1, 0, 0] dy = [0, 0, -1, 1] time = 0 ans = [] def bfs(): q = deque() cnt = 0 q.appe..
자바스크립트) 함수 내 d내장함수와 프로토타입
아무런 생각없이 사용하던 Array.sort(), length 등등의 함수들. 최근에 궁금증이 하나 생겨났다. 자바스크립트를 처음 공부할 때 분명 봤었던 것이지만, 시간이 지나 잊어버리고 다시 공부하며 다시 한 번 더 정리하려 한다. 아무런 생각없이 사용하던 Array.sort(), length등등의 함수들은 어떻게 사용되는 것일까. 예를들어 다음과 같은 배열이 있다고 해보자. const arr = [5,4,3,2,1] 이 함수를 정렬하기 위해선 여러 방법이 있다. 시간복잡도를 생각해 선택 정렬, 버블정렬, 퀵 정렬 등을 선택할 수 있겠지만 보통은 array.sort()로 정렬을 시행한다. arr.sort(); console.log(arr); //[1, 2, 3, 4, 5] 참으로 간단하지 않은가. 단지..
