배열연관된 데이터를 모아서 연속적으로 관리하기 위한 자료구조 - 배열은 메모리 상에 고정된 크기를 가지기 때문에 한 번 생성하면 크기 수정이 불가능- 인덱스를 통해 배열에 접근할 때의 시간 복잡도는 O(1)- 프로그램 작성 과정에서 데이터를 삽입/삭제 불가능, 변경만 가능 int main(){ int a[5] = {0,}; int a[] = {1, 2, 3, 4, 5};} 위와 같이 미리 크기를 할당하고 사용해야 한다LinkedList포인터와 노드를 사용해 연속이 아닌 연결되어 있는 자료구조 각 노드는 데이터 필드와 주소 필드로 이루어져 있음 - 원하는 위치에 삽입/삭제가 가능함으로 동적으로 데이터를 관리할 수 있음- 첫 번째 노드부터 순차적으로 요소에 접근해야함 임의로 액새스 불가능 struct Nod..

venv 설치 방법은 전 게시물로 확인하기! python manage.py startapp 만들고자 하는 프로젝트 이름 이때!startapp과 startproject가 있다!!!django-admin startprojectstartproject 명령어는 Django 프로젝트의 기본 구조를 생성구성 요소: 프로젝트 디렉토리와 settings.py, urls.py, wsgi.py, manage.py 등을 포함하는 프로젝트의 루트 구조가 생성됨 python manage.py startapp startapp 명령어는 Django 앱의 기본 구조를 생성 애플리케이션은 프로젝트 내에서 특정 기능(예: 블로그, 사용자 관리 등)을 구현하는 모듈models.py, views.py, urls.py, admin.py, a..

저는 vs code에서 프로젝트를 진행하기 때문에 vs code 기준으로 설명해 보겠습니다!! 먼저! 가상환경을 설치해 주어야 합니다!!python -m venv 가상환경이름  그 다음!가상환경을 실행시켜 줍니다!! 이때 사용하는 명령어는가상환경이름/Scripts/Activate 가상환경 폴더의 Scripts 파일 속의 Activate 함수를 실행시킨다는 의미입니다! 다음으로는 장고 프로젝트를 생성해야 합니다!mkdir 프로젝트 폴더 이름cd 프로젝트 폴더 이름django-admin startproject 프로젝트 이름python manage.py makemigrationspython manage.py migrate까지 하면 장고 프로젝트를 위한 초기 세팅 완료! 실행시킬 때 코드는python manag..

Key란?키는 검색, 정렬 시 튜플을 구분할 수 있는 기준이 되는 속성 1. Candidate Key (후보키)튜플을 유일하게 식별하기 위해 사용하는 속성들유일성, 최소성이라는 조건을 만족* 최소성 : 하나의 키로만 튜플을 찾아냄 2. Primary Key (기본키)후보키 중 선택한 주요 키Null이나 중복된 값은 될 수 없음 3. Alternate Key (대체키 = 보조키)후보키 중 기본키를 제외한 나머지 키 4. Super Key (슈퍼키)유일성은 만족, 최소성은 불만족* 학생을 찾을 때, 나이와 생일을 사용해 찾는다면 최소성은 불만족 5. Foreign key (외래키)데이터가 일관될 수 있도록 돕는 역할보통 두 개 이상의 DB를 연결할 때 사용하는 키 JOINA 테이블B 테이블이름개수종이름종사과..

이 문제는 '탐욕법'을 사용해야 합니다!탐욕법이란 현재 상황에서 가장 좋은 선택을 하는 것을 말합니다. 탐욕법은 이미 알고리즘이 있기 때문에 알고리즘을 기반으로 코드를 작성해 보았습니다! function solution(people, limit) { let answer = 0; let sortedPeople = people.sort((a, b) => a - b) while (sortedPeople.length !==0) { if (sortedPeople[0] + sortedPeople[sortedPeople.length-1]  코드 설명!!1. 탐욕법을 하기 위해서는 오름차순 정렬을 해야하기 때문에 sort()를 사용해 people 배열을 오름차순 정렬을 해줍니다.2. ..

매직카드! 마술 같지만 사실 코딩과 관련이 있다는 사실~! DS 시간에 배운 알고리즘 표현법을 사용해 코드를 짜는 방법을 생각해봅시다! 1. 사용자로부터 몇 개의 숫자에서 고를 것인지를 n에다가 입력받습니다! 2. log 함수를 사용해 몇 번의 반복이 필요한지를 계산하고, 배열을 선언해줍니다. 3. log만큼 반복합니다. 4. 1, 2, 4, 8...을 2진수로 표현하면 (1), (10), (100), (1000)과 같이 규칙이 존재합니다. 이 규칙을 바탕으로 & 연산자를 사용해 1부터 n까지 수를 비교해 & 연산 결과가 수와 같다면 출력합니다. 5. 출력한 수에 생각한 숫자가 있다면 y를, 없다면 n를 입력받아 배열에 참일 경우 1을, 거짓을 경우 0을 입력받습니다. 6. 반복문이 종료된 후 배열의 이..

처음에 생각한 방법은 함수를 따로 빼 중복 확인을 하고, 중복 제거를 위해 splice를 사용하는 방법이었습니다. 그렇게 짠 코드는 function solution(s) { return check(s).length == 0 ? 1 : 0 } function check(s){ let str = s.split('') for(let i = 0; i

이 문제와 비슷한 유형의 문제를 풀어본 적이 있어 쉽게 풀었습니다. 먼저 숫자 문자열 배열을 하나 선언해준 후 문자열에 배열 요소가 포함되어 있다면 바꾸어 주는 방식으로 풀어봤습니다. class Solution { public int solution(String s) { String strArr[] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; for(int i = 0; i s = s.replaceAll(val, idx)) return +s; } js는 forEach를 사용해 한 번에 요소와 인덱스를 받았고, 처음에 replace를 사용해 문제가 틀렸었는데 js는 자바와 다르게 replace를 쓰게 되..

photo 배열 안에 인물이 들어있는지 확인하기 위해서 name 배열 indexOf를 사용하였고, 만약 있다면 name 배열의 인덱스를 yearning 배열에 맞추면 되기 때문에 yearning의 인덱스를 name.indexOf()를 주었습니다. function solution(name, yearning, photo) { var answer = new Array(photo.length).fill(0); for(let i = 0; i -1) answer[i] += yearning[name.indexOf(person)]; } } return answer; } 결과는 정답! 다른 분의 코드를 보니까 map을 사용한 것도 있던데 저는 아직 map을 완벽하게 이해하지는 못 했기 때문에 다음 번에 map에 대한 지..

문자열의 길이는 간단하게 비교할 수 있지만 문자열이 전부 숫자로 이루어져 있는지는 어떻게 할 지 고민을 했습니다.. 그러던 중 정규식을 사용하면 어떨까? 라는 생각이 들었습니다. * 정규식은 정해진 패턴과 일치하는 문자열을 찾을 때 사용하는 것입니다. 저는 숫자인지를 확인하는 정규식을 사용했습니다. ^[0-9]*$ 제가 사용한 정규식입니다. 이것을 한 번 해석해보겠습니다! ^는 시작에 포함되는지 $는 끝에 포함되는지를 의미합니다! []는 괄호 사이에 있는 문자를 포함한다는 의미, 0-9는 0부터 9까지, *은 없거나 있거나 입니다! 정규식을 사용해 작성한 코드는 class Solution { public boolean solution(String s) { return (s.length() == 4 || ..