흰 스타렉스에서 내가 내리지

이보다 쌩노가다 문제는 또 없을 것 같다. 저번에 직각삼각형 찾는 문제도 이런식으로 경우의수를 전부 다 기입한 후 푸는 문제였다. 배열에서 도형 관련된 문제는 이런 식으로 접근해야 할 가능성이 높아보인다 import sys input = sys.stdin.readline n, m = map(int, input().split()) arr = [] for _ in range(n): arr.append(list(map(int, input().split()))) dx = [None for _ in range(20)] dy = [None for _ in range(20)] dx[1] = [0, 0, 0, 0] dy[1] = [0, 1, 2, 3] dx[2] = [0, 1, 2, 3] dy[2] = [0, 0, 0..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net N의 범위가 500,000이다. Brute Force로 했을 때, 백만개의 데이터에 대해 for문을 돌려야 하므로 당연히 시간초과가 나겠거니 하고, 중복조합 등 다양한 방법으로 접근했지만, 생각보다 너무 복잡해져서, 구글링을 해보았다. 그런데 백만개의 데이터를 일일히 해도 시간초과가 나지 않는 것 같아 실제로 해보니 통과했다. 제한시간 2초에, 연산은 백만번에 O(N)이면 괜찮나 ..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

Object.freeze() 메서드는 객체를 동결합니다. 동결된 객체는 더 이상 변경될 수 없습니다. 즉, 동결된 객체는 새로운 속성을 추가하거나 존재하는 속성을 제거하는 것을 방지하며 존재하는 속성의 불변성, 설정 가능성(configurability), 작성 가능성이 변경되는 것을 방지하고, 존재하는 속성의 값이 변경되는 것도 방지합니다. 또한, 동결 객체는 그 프로토타입이 변경되는것도 방지합니다. freeze()는 전달된 동일한 객체를 반환합니다. const obj = { prop: 42 }; Object.freeze(obj); obj.prop = 33; // Throws an error in strict mode console.log(obj.prop); // expected output: 42 출처..

호이스팅(hoisting) : 변수를 어디서 선언했는지 상관없이 항상 제일 위로 선언을 끌어올려 주는 것을 말한다. var 타입은 선언하기도 전에 변수에 접근해도 undefined만 뜨지 에러가 나지 않는다. 호이스팅 덕분. let과 const타입은 선업 전에 변수에 접근하면 error가 난다. var은 블록스코프를 무시한다. 블록스코프에서 선언하더라도 아무데서나 접근할 수 있다. let과 const 타입으로 지정된 변수는 블록스코프에서 선언 하였을 때 블록 밖에서 사용하지 못한다. let은 변수 할당 뒤에도 값 변경이 가능하다. const는 선언과 동시에 값 할당을 해야하며, 할당 이후에는 재할당이 불가능하다. const로 object를 할당한다면? object 자체는 변경할 수 없지만, object ..

'use strict'; Strict Mode를 선언한다. js파일 맨 윗단에 쓰고 시작하면 된다. Strict Mode란? 코드에 더 나은 오류 검사를 적용한다. Strict Mode를 사용하면, 선언되지 않은 변수를 사용하거나 읽기전용 속성에 값을 할당하거나 확장할 수 없는 개체에 속성을 추가하는 등 비상식적인 것들을 사용할 수 없게 한다. Strict Mode의 장점 흔히 발생하는 코딩 실수를 잡아내서 예외를 발생시킨다. 상대적으로 안전하지 않은 액션이 발생하는 것을 방지한다. 정확하게 고려되지 않은 기능들을 비활성화 시킨다 Strict Mode일 때와 아닐 때 비교 Strict Mode에 대해 자세히 알고 싶다면 https://developer.mozilla.org/ko/docs/Web/JavaS..