yunicornlab

문제N x N 크기의 2차원 배열을 생성하려고 아래와 같이 코드를 작성했다.let grid = Array.from({ length: N }).fill( Array.from({ length: N }).fill(0)); 그런데 웬걸, grid[0][0] = 1을 했더니 모든 행의 grid[i][0]도 1로 변하는 문제가 생겼다.문제는 fill() 메서드에 있었다.fill()로 배열 안에 배열을 생성하면 얕은 복사가 되어 모든 행이 동일한 배열을 참조하게 되는 것이다. 수정먼저 결론을 말하자면, 이런 문제가 발생되지 않기 위해 각 행을 개별적으로 생성해야한다. 올바르게 수정한 코드는 아래와 같다.let grid = Array.from({ length: N }, () => Array.from({ l..

코딩 테스트에서 효율적인 알고리즘을 작성하려면 시간복잡도를 이해하는 것이 필수다.상위 문제일수록 주어진 문제를 해결하는 데 얼마나 빠르게 동작하는지를 고려해야 한다. 시간복잡도란?시간복잡도(Time Complexity)란 입력값이 증가할 때 알고리즘의 실행 시간이 어떻게 변하는지를 나타내는 척도이다.입력 크기의 값에 대해 단위 연산을 몇 번 수행하는지 계산해서 알고리즘의 수행 시간을 평가하는 방법이다.대부분은 시간복잡도를 수학적으로 표현할 때 빅오 표기법(Big-O Notation)을 사용한다.빅오는 최악의 경우를 기준으로 알고리즘의 성능을 분석하는 방식이다. 가장 많이 쓰는 것은 빅오 표기법이지만, 그 외에도 다양한 표기법이 있다.1. 빅오(Big-O) 표기법최악의 경우(Worst Case)를 기준으로..

준비 단계1. 사용 언어 문법 및 특징 숙지코딩 테스트에서 사용할 언어를 하나 정하고, 해당 언어의 문법과 주요 기능을 익혀야 한다. 다음과 같은 사항을 숙지하는 것이 중요하다.변수 및 자료형: 정수, 실수, 문자열, 리스트, 딕셔너리 등조건문과 반복문: if, for, while 등의 기본 흐름 제어함수 및 재귀 호출: 함수의 정의와 활용, 재귀 함수 이해라이브러리 활용: 정렬, 수학 연산, 데이터 구조 관련 기본 라이브러리언어별 특징: 파이썬(Python)의 리스트 컴프리헨션, 자바(Java)의 컬렉션 프레임워크 등2. 시간복잡도 이해효율적인 알고리즘을 설계하려면 시간복잡도를 이해해야 한다.시간복잡도는 알고리즘이 실행되는 데 걸리는 시간을 대략적으로 분석하는 방법이다.빅오 표기법(Big-O Notat..