jinidev

두 개 뽑아서 더하기, 모의고사(python) 문제 1. 두 개 뽑아서 더하기 풀이 def solution(numbers): answer = [] for i in range(len(numbers)): for j in range(i+1, len(numbers)): answer.append(numbers[i] + numbers[j]) return sorted(set(answer)) #중복 제거. 오름차순 정렬. N은 배열 numbers의 길이. 시간복잡도는 모든 조합을 확인하기 위한 중첩 반복문에서 O(N^2), 이를 정렬하는 데에 O(N^2 log(N^2)) 최종 O(N^2 log(N^2)) 문제 2. 모의고사 풀이 def solution(answers): answer = [] # 시험이 최대 10000문..

코딩테스트/프로그래머스 2024. 2. 1. 01:09

리스트/덱(deque) 이번 시간에는 리스트와 덱(deque, 데크)에 대해 정리해 보겠습니다. 저자님의 스터디 가이드를 참고했습니다. 배열에 대해서는 정리를 한번 했었는데요. 이번에는 리스트의 메서드와 시간복잡도에 대해 알아보겠습니다.배열 메서드append(item) - 리스트의 끝에 item을 추가 / 반환 값 없음.- 기존 원소에 영향을 주지 않기 때문에 시간복잡도 O(1) pop()- 리스트 맨 끝의 item을 삭제 / 반환 값은 삭제한 원소- 기존 원소에 영향을 주지 않기 때문에 시간복잡도 O(1) pop(0)- 리스트 맨 앞의 item을 삭제 / 반환 값은 삭제한 원소- 맨 앞의 원소를 삭제하면 모든 원소가 한 칸씩 앞으로 이동해야 하므로, 시간 복잡도 O(N), N은 리스트의 길이- 비효율적..

코딩테스트 2024. 1. 29. 01:36

코드를 평가하는 방식, 시간 복잡도 이번 시간에는 '배열 연산의 시간 복잡도와 자주 사용하는 기능'에 대해 알아보기 전에 시간 복잡도(Time Complexity)의 개념에 대해 먼저 알아보려고 합니다. 저자님의 스터디 가이드를 참고했습니다. 코딩 테스트 평가 방식코딩 테스트에서 코드를 평가하는 방식은 크게 두 가지입니다.1. 내가 작성한 코드의 결괏값이 테스트 케이스의 결괏값과 일치하는지 (정확성)2. 문제에서 요구하는 알고리즘 "성능"을 만족하는지 (효율성) 코딩 테스트의 문제들은 각각 '가장 효율적으로 해결하는 알고리즘'이 있다고 하는데요.이때 이 알고리즘의 성능을 측정하는 데 쓰이는 것이 시간복잡도입니다. 시간복잡도는 입력값과 연산 횟수의 상관관계에 따라 성능을 측정하는 것입니다. 예를 들어 1차..

코딩테스트 2024. 1. 27. 19:37

데이터, 데이터베이스 그리고 DBMS 기본적인 용어의 의미에 대해 정리해 보겠습니다. * 패스트캠퍼스 'SQL 데이터 분석 첫걸음' 강의의 내용을 바탕으로 작성하였습니다. 먼저 데이터란 무엇인가입니다. 데이터의 사전적 정의는 다음과 같습니다. 1. 이론을 세우는 데 기초가 되는 사실. 또는 바탕이 되는 자료. 2. 관찰이나 실험, 조사로 얻은 사실이나 자료. 3. 컴퓨터가 처리할 수 있는 문자, 숫자, 소리, 그림 따위의 형태로 된 자료. 여러 사람이 공유하고 사용할 목적으로 통합 관리되는 것은 데이터베이스입니다. 그리고 데이터베이스의 기능을 제공하는 프로그램이 바로 DBMS입니다. 사용자는 데이터베이스에 직접 접근할 수 없고, DBMS를 통해서 접근합니다. 잘 정리된 글이 있어 첨부합니다. 데이터와 데..

SQL 2024. 1. 25. 18:07

SQLD 자격시험 SQL 기초부터 중급, 고급 문법과 활용법까지 다시 공부하고 SQLD 시험(3/9)도 보려고 합니다. 그럼 SQLD에 대해 알아보겠습니다. SQLD는 "정확하고 최적의 성능을 발휘하는 SQL을 작성할 수 있는 개발자"라고 합니다. 개발자에게 필요한 역량은 여러 가지가 있지만, SQL을 잘 작성할 줄 아는 역량도 필요하다고 생각합니다. 출제 과목은 데이터 모델링의 이해와 SQL 기본 및 활용으로 총 두 과목입니다. 객관식 50문항으로, 각 문항당 2점입니다. 응시자격은 제한이 없어서 누구나 볼 수 있고 총점 60점 이상, 과목별 40% 미만 과락만 하지 않으면 합격입니다. 참고로 2024년부터 SQL 종목의 검정과목과 검정방법이 다음과 같이 변경된 것이라고 합니다. 데이터 자격 검정 홈페..

SQL 2024. 1. 25. 01:39

Teachable Machine 코드 한 줄 없이 아주 간단하게 머신러닝 모델을 만들어볼 수 있습니다. Teachable Machine이라는 것을 사용하면 되는데요. * 패스트캠퍼스 '모두를 위한 딥러닝: 머신러닝부터 딥러닝까지' 강의의 내용을 바탕으로 작성하였습니다. 구글에서 만든 누구나 머신러닝 모델을 쉽고 빠르고 간단하게 만들 수 있도록 제작된 웹 기반의 도구입니다. 이미지, 사운드, 포즈를 인식하도록 컴퓨터를 훈련시킨 모델을 내보내서 사용할 수 있습니다. 이를 이용하면 다양하고 재밌는 결과물들을 만들어낼 수 있습니다. 다양한 유형의 이미지를 인식하도록 모델을 훈련할 수 있습니다. 예를 들어, 다양한 동물, 사물, 몸짓을 구별할 수 있습니다. 음성 명령이나 다양한 소리를 이해하고 응답하는 모델을 구..

AI/활용 2024. 1. 24. 22:49

뇌 가소성(신경 가소성) 인간의 뇌는 쓸수록 변한다고 한다. 성장을 멈추는 것이 아니다. 뇌는 외부 자극이나 환경 변화에 대응하기 위해 변화하려는 특성이 있고, 이를 뇌 가소성(신경 가소성)이라고 한다. 뇌가 스스로 변한다고? 뇌가 스스로를 변화시키는 신경 가소성 그리고 이를 이용한 뇌질환의 치료부터 축구 훈련까지 www.ksakosmos.com 뇌는 어린 시절에만 학습이 가능하고 회복이 불가능하다는 게 기존의 지배적인 생각이었지만, 현대에 와서는 뇌가 평생에 걸쳐 변화한다는 사실이 밝혀졌다고 한다. ✔️ 뇌가 학습하는 법 : '어떤 지각적 사건' , 강도 높은 집중(몰입), 깊은 수면과 휴식, 행동하기(실행력) 결국 생각을 실행하고 집중하는 것이 중요하다.

생각 글쓰기 2024. 1. 24. 15:13

배열 '코딩 테스트 합격자 되기'의 첫 번째 챕터인 배열입니다. 배열 개념에 대해 간단히 정리해보겠습니다. 배열은 인덱스와 값이 일대일로 대응하는 자료구조입니다. 배열은 특정 위치(인덱스)에 있는 데이터에 바로 접근할 수 있습니다. 이를 임의 접근(random access)이라고 합니다. 인덱스는 0부터 시작합니다. #배열 생성 arr = [0, 0, 0, 0] arr = [0] * 4 arr = list(range(4)) # [0, 1, 2, 3] 리스트는 여러 가지 방법으로 생성할 수 있습니다. 대괄호를 사용하여 빈 리스트를 표시하기: [] 대괄호를 사용하여 쉼표로 항목 구분하기: [a], [a, b, c] 리스트 컴프리헨션 사용하기: [x for x in iterable] 형 생성자를 사용하기: l..

코딩테스트 2024. 1. 24. 12:36