기록하는삶

https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr [문제 설명] 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다...

https://programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr [문제 설명] 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자..

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 2021 카카오 블라인드 채용 문제다. [문제 설명] 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각..

https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr [문제 설명] 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 ..

https://programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr [문제 설명] 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다. ..

https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주..

1) 헵의 규칙(Hebb Rule) 인공신경망(ANN _ Artificial Neural Network)의 가중치(Weight) 개념의 도입 이론인 헵의 규칙. 두 뉴런간의 상관관계가 강할수록 큰 효율(weight)을 갖는다는 이론이다. 인공신경망이 인간의 신경망을 본따 만드는 것이므로, 헵이 제안한 학습 규칙이 퍼셉트론에 거의 유사하게 적용된다. ​ 2) 단층 퍼셉트론(Perceptron) ​ 지도학습이 가능한 인공신경망의 한 종류다. n개의 input에 각각 weight를 적용, 그 가중치의 선형 결합을 구하는 형태로 입력과 출력으로 구성된다. 다수의 신호를 입력해 하나의 신호를 출력하는데, 이때 단층 퍼셉트론은 하나의 층(layer)만을 두고 활성화 함수*(Activation function)로 계..

데이터(Data) > 'datum'의 복수형 > 관찰, 측정 등을 통해 얻은 사실이나 값 ex) 10cm, 5kg, 3000원, 사진 등 > 정보(information) = 데이터를 의미 있는 패턴으로 정리한 것 ex) 동생의 키 = 150cm, 무게의 단위는 g, kg 등이 있다. > 지식(knowledge) = 정보를 모아 일반화된 형태로 정리한 것 or 정보를 의사결정이나 가치 창출에 이용한 것 ex) 동생 나이대의 남자 아이들의 키는 140~160cm 정도다, 가게를 24시간 열었지만 새벽 손님이 너무 없으니 새벽 운영을 중단해야겠다 > 지혜(wisdom) = 지식을 이해하고 응용, 발전해나가는 정신적 능력 ex) 새벽에 가격에 운영하던 비용을 다른 데이터 분석을 통한 전략으로 재투자한다. ​ 데..

엔티티(Entity) > '주제영역'의 하위개념 주제영역 = 데이터의 상위 수준의 분류, 조직에서 관심을 가지는 기능 혹은 업무에 대한 엔티티의 그룹 ex) LG 전자의 주제영역 → 제품개발, 생산, 판매, A/S, 마케팅 > 엔티티(Entity) = 업무에 필요하고 유용한 정보(information)를 저장하고 관리하기 위한 것으로 영속적으로 존재하는 단위 (= 엔티티 타입 or 엔티티 클래스) > 엔티티는 2개 이상의 어커런스(Occurrence)의 집합, 어커런스에 기록되는 실제 data의 값을 인스턴스(Instance)라 함 ex) 엔티티 = 강의실, 하위 어커런스 = 강의실 1 , 강의실 2, 인스턴스 = 101호, 102호 * 어커런스는 구조이므로 빈칸의 개념이다. (서로 다른 강의실이 2개 ..

데이터베이스 정규화(DB Nomalization) ▶ 논리적 데이터 모델링 과정에서 관계형 데이터 모델 내의 이상현상을 야기하는 속성 간의 종속관계를 제거하기 위해 기존의 관계(relation)를 더 작은 여러 개의 관계로 무손실 분해하는 과정 ▶ 이상현상(Anomaly) = 관계형 데이터 모델에서 관계(relation) 조작 시 데이터들이 불필요하게 중복되어 발생하는 오류로 삽입, 삭제, 갱신 이상이 있다. ​ ① 삽입 이상(Insertion Anomaly): 새 데이터 삽입 시 불필요한 데이터도 함께 삽입해야 하는 현상 ​ ex) 학번 이름 교수번호 지도교수 202101 A 001 지동 202102 B 002 지은 202103 C ? ? 새로운 학생 C의 데이터만을 등록하려고 하는데, 지도 교수의 데..