영벨롭 개발 일지

JavaScript의 데이터 타입(Data Type) 1. 원시 타입(Primitive data type) : 변경 불가능한 불변 데이터입니다. Boolean 타입: 논리 요소를 나타냅니다. 값: true/false Null 타입: false랑은 다른 의미로, 변수가 비어있음을 나타냅니다. 값: null Undefined 타입: 생성 후 아무런 값을 할당받지 않은 변수가 갖는 타입입니다. 값: undefined Number 타입: 숫자를 나타내는 데이터 타입입니다. 2^53-1 부터 2^53-1까지 나타낼 수 있습니다. 값: 숫자 Number 타입은 정수, 실수, 2진수, 8진수, 16진수를 모두 표현할 수 있습니다. 2진수는 0b, 8진수는 0o, 16진수는 0x를 수 앞에 붙입니다. 숫자 타입은 추가..

https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 이 문제는 Dynamic Programming, DP를 사용하여 해결할 수 있습니다. DP는 2차원 배열 dp[2][100001] 크기로 선언하였습니다. 2차원 배열 arr은 2n개의 스티커 점수를 나타내는 배열입니다. dp[0][n] = 1열부터 n-1열의 총 스티커 점수에 n열 0행을 더했을 때의 최대 점수이고 dp[1][n] = 1열부터 n-1열의 총 스티커 점수에 n열 1행을 더..

안녕하세요. 오늘은 학교에서 과제로 했던 알고리즘을 활용하여 만든 게임을 소개해보려 합니다:) 재미로 만든 것이니 참고해주세요 ㅎ ㅎ 게임 이름 C++ 미로 게임 게임 설명 1. 프로그램이 실행되면 게임 시작화면이 나타납니다. 이때 's' 키를 누르면 게임이 시작되고, 'q'키를 누르면 프로그램이 종료됩니다. 2. 사용자가 미로의 너비와 높이를 입력합니다. (2이상 15이하의 정수) 3. 너비와 높이가 입력되면 엘러 알고리즘에 의해 미로가 생성됩니다. 4. 미로가 생성되면, 미로 내부에서 도착 지점('#'로 표시됨)이 임의로 결정됩니다. 5. 게임 시작 전, bfs() 함수로 시작 점에서 도착 지점까지의 경로가 계산됩니다. 6. 사용자는 ↑, ↓, →, ← 키를 눌러 도착 지점까지의 경로를 탐색합니다. ..

https://www.acmicpc.net/problem/9934 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net 입력 k는 완전 이진 트리의 깊이를 나타내고, 배열은 트리 내 노드를 중위 순회(inorder)한 순서입니다. 먼저 트리 내 노드의 개수를 알아야겠죠? 완전 이진 트리의 깊이 k가 알려졌을 때 총 노드의 수는 다음과 같습니다. 중위 순회는 왼쪽 자식 노드 -> 부모 노드 -> 오른쪽 자식 노드 순으로 탐색하는 방법입니다. 이제 문제를 해결하기 위한 사전 지식은 갖춰졌으니 ..

오늘은 트리에 대해 공부하겠습니다. 본격적으로 트리에 대해 알아보기 전에, 선형 자료구조에는 배열, 연결 리스트, 스택, 큐 등이 있는데요! 선형 자료구조는 최대 두 가지 방향(순방향과 역방향)으로만 자료를 순회할 수 있습니다. 때문에 문제를 해결하기에 매우 제한적이며 복잡한 문제에는 적용할 수 없는데요. 그래서 우리는 비선형 자료구조를 사용하여 좀 더 복잡한 문제를 해결할 수 있습니다. 그 중 하나가 바로 트리입니다. 1. 트리 Tree 란? 트리는 노드와 노드 사이를 부모-자식 관계로 연결하여 계층을 구성하는 자료구조입니다. 트리의 중심이 되는 노드를 루트 노드(root node)라고 부르고, 트리 내의 연산은 이 root 노드를 통해 접근합니다. 트리 자료 구조의 연산에는 크게 검색, 삽입, 삭제가..

1. - 블록 요소, 특별한 의미가 없는 구분을 위한 요소 내용 2. - 블록 요소, 제목을 의미하는 요소 제목 제목을 의미하는 요소로, 일반 텍스트보다 굵고 진하게 표시됩니다. 부터 까지 사용가능하며, 숫자가 작을수록 더 중요한 제목을 정의합니다. 3. - 블록 요소, 문장을 의미하는 요소 텍스트 텍스트 단락을 만다는 태그로 줄바꿈 없이 텍스트를 한 줄로 표시합니다. 이때 텍스트 줄이 브라우저 창의 너비보다 길어질 경우, 줄이 자동으로 바뀝니다. 4. - 인라인 요소, 줄바꿈 요소 Hello World 태그를 태그 내부에 사용하게 되면 줄바꿈을 할 수 있습니다. 5. - 인라인 요소, 특별한 의미가 없는 구분을 위한 요소 Hello New World 태그는 특별한 의미 없이 구분을 위한 요소로 텍스트 ..