빠르고 꾸준하게

자료구조 & 알고리즘/백준(Baekjoon)

[백준] 2096(파이썬) - 내려가기

https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 이 문제는 메모리를 보면 4MB.... DP를 사용해도 메모이제이션을 쓰면 안 되고 현재의 상태만 배열에 저장해 두고 값을 비교해서 갱신해 내 가는 방식으로 구현해야 했다. PYPY로 풀었을 때는 입력값을 일단 받아서 배열에 넣고 그 배열 값의 첫 번째 값을 변수에 담은 뒤, 변수를 갱신해 나가는 방법을 사용했다. PYPY3에서 N이 100000이라고 가정했을 때 100000번을 입력받는 것 또한 메모리 초과가..

Language/Java & Kotlin

[자바/Java] 생성자 란?

자바 프로그래밍을 할 때, 생성자에 대해 모르고 그냥 사용하는 경우가 많다. 하지만 깊이 있는 프로그래밍을 위해서는 생성자의 개념이 중요하다고 생각해서 정리하게 되었다. 먼저, 생성자란? 생성자는 간단하게 얘기하면 인스턴스가 생성될 때 호출되는 '인스턴스 초기화 메소드'이다. 따라서 인스턴스 변수의 초기화 작업에 사용되고, 인스턴스 생성 시에 실행되어야 할 작업을 위해서 사용된다. 생성자의 이름은 클래스의 이름과 같아야 한다. 생성자는 리턴 값이 없다. void 또한 사용하지 않는다. 생성자는 몇 가지 특징을 제외하면 메소드와 다르지 않다. 생성자는 메소드 처럼 클래스 내에 선언되고, 오버 로딩이 가능하므로 하나의 클래스에 여러 개의 생성자가 존재할 수 있다. 기본 생성자(Default construct..

자료구조 & 알고리즘/백준(Baekjoon)

[백준] 6118(파이썬) - 숨바꼭질

https://www.acmicpc.net/problem/6118 6118번: 숨바꼭질 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2

글/개발

[에러/삽질]Cannot use import statement outside a module 해결

리액트 프로젝트를 하던 도중 아래와 같은 에러가 발생했다. Cannot use import statement outside a module 해결 방법은 간단했다. "type" : "module" package.json파일에 위와 같은 부분을 추가하고 나면 에러가 해결된다는 글들이 많았다. package.json의 “type” 필드에 별도의 값이 없거나 “commonjs”로 설정되어 있으면 기본 모듈 처리 방식이 require를 사용하는 commonjs 방식으로 설정되기 때문에 import 부분에서 에러가 발생했던 것이고 “type” 필드 값을 “module”로 설정한 후엔 모듈 처리 방식이 import를 사용하는 es6 방식으로 변경되기 때문이다. 이 방법이 아니면 require와 import를 같이 썼..