코딩배우는고양이

문제링크 📝 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다. 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는..

문제링크 📝 문제 수열 S가 어떤 수 Sk를 기준으로 S1 Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다. 예를 들어, {10, 20, 30, 25, 20}과 {10, 20, 30, 40}, {50, 40, 25, 10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1}과 {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다. 수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ..

문제링크 📝 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 정수가 하나 쓰여 있다. 테트로미노 하나를 적절히 놓아서 테트로미노가 놓인 칸에 쓰여 있는 수들의 합을 최대로 하는 프로그램을 작성하시오. 테트로미노는 반드시 한 정사각형이 정확히 하나의 칸을 포함하도록 놓아..

1. 개념 함수와 그 함수가 접근할 수 있는 변수의 조합 변수의 스코프가 선언된 위치에 따라 정해지는 것과 달리 클로저는 선언된 함수 주변 환경에 따라 접근할 수 있는 변수가 달라진다. 이러한 환경은 어휘적 환경(Lexical Environment) 라고 한다. 2. 역할 2-1. 데이터를 보존하는 함수 function closure (meow) { let parameter; return `${parameter}${meow}`; } console.log(parameter); // ReferenceError: parameter is not defined (함수 내부에 선언한 변수에 접근 불가) console.log(meow); // ReferenceError: meow is not defined (매개변수..

1. 특징 원시 자료형 원시 자료형을 변수에 할당하면 메모리 공간에 값 자체가 저장 원시 값을 갖는 변수를 다른 변수에 할당하면 원시 값 자체가 복사 변경 불가능한 값(읽기 전용) 참조 자료형 참조 자료형을 변수에 할당하면 메모리 공간에 주솟값이 저장 참조 값을 갖는 변수를 다른 변수에 할당하면 주솟값을 복사 변경 가능한 값 2. 얕은 복사와 깊은 복사 원시 자료형을 할당한 변수를 다른 변수에 복사를 하면 값 자체에 복사가 일어나기 때문에 하나의 값을 변경해도 다른 하나는 영향을 받지 않는다. 참조 자료형의 경우는 주솟값이 복사되어 같은 주소를 바라보기 때문에 값을 변경하면 그 주소를 바라보는 변수들의 값이 전부 바뀌게 된다. 2-1. 얕은 복사 배열 복사하기 slice() let arr = [0, 1,..