본문 바로가기

전체 글

나머지 한 점 나머지 한 점풀어보러가기 직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution 함수를 완성해주세요. 단, 직사각형의 각 변은 x축, y축에 평행하며, 반드시 직사각형을 만들 수 있는 경우만 입력으로 주어집니다.제한사항v는 세 점의 좌표가 들어있는 2차원 배열입니다.v의 각 원소는 점의 좌표를 나타내며, 좌표는 [x축 좌표, y축 좌표] 순으로 주어집니다.좌표값은 1 이상 10억 이하의 자연수입니다.직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 [x축 좌표, y축 좌표] 순으로 담아 return 해.. 더보기
프로그래밍 문제풀이과정 분석하기 종만북의 문제해결개관 파트를 읽고 문제풀이시에 실천하기 위해 정리하였습니다. 코딩테스트 또는 프로그래밍 대회의 문제를 잘 풀기 위해 필요한 능력은 알고리즘 & 자료구조 & 사용하는 컴퓨터 언어의 문법과 특징 등에 대한 배경지식, 자신이 아는 것을 이용해 문제를 풀어내는 문제해결능력, 생각해낸 문제해결방법을 정확히 구현해내는 구현력이다. 문제해결능력을 키우기 위해서는 문제를 많이 풀어보아야 한다. 하지만 막연한 시도를 반복하는 것만으로는 부족하다. 문제를 푸는 방식을 연마하기 위해 자신이 문제를 어떻게 풀고 있는지, 어떤 방향으로 개선해야하는지 끊임없이 파악해야한다. 아래와 같이 문제를 푸는 과정을 여러 부분으로 나눠보고 각 과정을 자신이 잘하고 있는지, 어떤 방향으로 개선해야하는지 알아보자. 1. 문제 .. 더보기
이상현상(Anomaly) 이상현상(Anomaly)이상현상에는 삽입이상, 수정이상, 삭제이상이 있다. 삽입이상내가 원하지 않은 데이터까지 삽입해야하는 경우.예를들어, 사원 사원번호 이름 급여 팀코드 팀명 (NOT NULL) 001 꼬북이 2,000 A 기획팀 002 피카츄 3,000 !!! 팀이 아직 안정해졌어도, 꼭 입력을 해야하면 삽입이상. 신입사원 피카츄가 들어왔지만 아직 부서가 정해지지 않았을 때, 사원 테이블에 피카츄를 추가하기 위해서는 부서까지 입력해야 하는 경우. 수정이상내가 원하지 않는 데이터까지 수정해야하는 경우. 사원 사원번호 이름 급여 팀코드 팀명 001 꼬북이 2,000 A 기획팀 -> 교육팀 002 피카츄 3,000 A 기획팀 -> 교육팀 피카츄의 부서를 교육팀으로 수정할 때, 꼬북이의 팀까지 수정되는 경우.. 더보기
반정규화 (De-Normalization) 성능을 고려한 데이터모델링 수행방법 1. 데이터모델구조에 의한 성능향상 정규화 반정규화 데이터 모델 단순화 2. 대용량 특성을 고려한 성능향상 테이블 수직/수평 분할 슈퍼타입 / 서브타입 고려 이력모델 3. 인덱스 특성을 고려한 성능향샹 PK구성 FK구성 데이터타입 특성을 이용 효율적인 채번 방법 선택 반정규화 (De-Normalization) 시스템의 성능을 향상시키기 위해 데이터 모델을 통합하는 프로세스이다. 정규화와 반정규화는 Trade off 관계에 있다. 정규화를 하면 정합성과 데이터무결성이 보장된다. 반면, 테이블이 복잡해지고 성능이 떨어질 수 있다. 그에 따라 입력(Create), 수정(Update), 삭제(Delete)의 성능은 향상되고 조회(Read)의 경우 나빠질수도 있고 좋아질 수도 .. 더보기
정규화(Nomalization) 정규화(Nomalization)데이터처리에서 정규화란 중복을 없애 이상현상을 제거하는 프로세스를 말한다. 정규화를 통해 이상현상을 제거하면 안정적인 처리를 보장할 수 있다.그리고 반 정규화란 정규화된 데이터모델을 시스템의 성능향상을 위해 통합(의도적으로 중복을 허용)하는 프로세스를 말한다 1차 정규화 복수의 속성값을 가진 경우 별도의 테이블(;엔터티)로 분리한다. 주 식별자에 대한 원자성(Atomic Value)를 확보하는 과정. 학생_과목 학생번호 이름 과목번호 과목이름 이라면, 학생 학생번호 이름 과목 과목번호 과목이름 으로 분리. 1차 정규화를 마친 상태를 1nf, 1차정규형이라 부름. 2차 정규화 부분 종속 속성(PDA: Partial Dependency Attribute)을 별도의 테이블(;엔터.. 더보기
Linear Regression 선형회귀분석 서울대학교 도시 데이터사이언스 연구소의 김 선 교수님 머신러닝강의 강의노트. Linear Regression 선형회귀분석 회귀분석 모델의 목적: 데이터 샘플을 갖고 있지 않은 지점에서의 예측아래의 그래프에서 x는 실제 데이터, 빨강과 파랑 선은 예측값을 나타낸다. (x축의 특정 값에 대한 예측값 y를 나타낸 그래프) 예측 값들을 나타내는 f(x)와 g(x)는 아래의 수식으로 표현할 수 있다.단, 서로 다른 β값을 갖고 있는 것이다. 한 눈에 보기에 f(x)가 g(x)보다 데이터를 잘 설명하는 것으로 보인다. f(x)가 더 적합한 이유를 정량적으로 설명하자면,f(x)의 오차의 총합이 g(x)의 오차의 총합보다 더 작기 때문이라고 말할 수 있다. 회귀분석의 학습과정은 error들의 합이 가장 작은 함수를 찾.. 더보기
로컬에 존재하는 프로젝트 깃허브에 올리기 1. 깃 허브에서 새 저장소를 만듭니다. (https://github.com/)1, Create a new repository on Github. (https://github.com/) 2. Git Bash를 엽니다.2. Open Git Bash. 3. cd to/your/project/directory 현재 작업하고 있는 디렉토리로 이동합니다.3. Go to the current working directory to your local project. 4. 해당 디렉토리를 깃레포로 초기화해줍니다.4. Initialize the local directory as a Git repository.$ git init 5. 로컬에 있는 파일들을 추가하고 커밋합니다. 5. Add the files in your .. 더보기
Day 3: Permutations, Combinations HackerRank 10 Days of statistics Permutations(순열): If there are people and chairs. People = {A, B, C, ... }Chairs = {1,2,3, ... } n = number of Peopler = number of chairs And if we let putting these five people in the five different chairs,it is a scenario, a permutation. (Click to see Khan Academy permutation lecture, if you need. ) When the number of people and chairs are the same.The number o.. 더보기

티스토리툴바