본문 바로가기

분류 전체보기

 (328)
[프로그래머스] 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🤔 문제분석전화번호부를 정렬을 하게되면 문자열(아스키코드) 기준으로 정렬이 되기때문에 이전의 값과 접두어를 비교해보아 같다면 접두어가 존재한다.스트링의 정렬 순서맨 왼쪽의 문자 부터 아스키 코드 값 기준으로 정렬된다.맨 왼쪽의 값이 모두 같고, 길이가 더 긴 경우 그 다음으로 정렬된다. ( ex) ab와 a )💻 코드def solution(phone_book): # 정렬을 한뒤에 # i과..
[프로그래머스] 폰켓몬 https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🤔 문제분석포켓몬을 n / 2 개 뽑았을때 갖을 수 있는 각 다른 포켓몬의 최대 조합의 수를 리턴하면 된다.set을 사용하여 중복을 제거하고, 길이를 비교하여 최소값을 리턴하도록 한다.💻 코드solution = lambda nums: min(len(nums) // 2, len(set(nums)))
[프로그래머스] 다리를 지나는 트럭 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 문제분석 덱큐를 이용하여 문제를 해결 하였습니다. 덱큐를 트럭을 담고있는 큐로 생각하고 0을 담고있다면 트럭은 없고 1 이상일경우 트럭이 있다고 가정합니다. 처음에 모든 큐를 다리 길이만큼 0으로 채워 줍니다. 트럭을 순회하면서 넣어봅니다. 덱의 마지막에 트럭이 존재한다면 현재무게와 현재 카운트를 뺍니다. 현재무게와 현재카운트를 만족시키는 트럭을 넣을 수 있다면 넣습니다. 넣지 못한다면 0을 ..
[프로그래머스] H-Index https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 문제분석 이분탐색으로 문제를 해결하였습니다. H의 개수가 많다 → H값을 늘린다. ( H값을 늘릴경우 카운팅되는 수가 적어 진다 ) H의 개수가 적다 → H값을 감소시킨다. ( H값을 줄일경우 카운팅되는 수가 많아진다) 💻 코드 class Solution { // 정렬된 데이터에서 H를 기준으로 이분탐색한다. // 카운팅 한 개수가 h번 이상인 개수가 h이상이고, h번 이하 인용되었다면 증가시..
SQL 활용 서브쿼리(SubQuery) 하나의 쿼리안에 존재하는 또 다른 쿼리이다. SELECT 절 스칼라 서브쿼리(Scalar Subquery) FROM 절 인라인 뷰(Inline View) WHERE 절, HAVING 절 중첩 서브쿼리(Nested Subquery) 스칼라 서브쿼리(Scalar Subquery) 주로 SELECT 절에 위치하지만 컬럼이 올 수 있는 대부분의 위치에 사용할 수 있다. 컬럼 대신 사용되므로 반드시 하나의 값만 반환해야하며 그렇지 않은 경우 에러를 발생시킨다. select m.product_code (select s.product_name from product s where s.product_code = m.product_code) as product_name) as product_n..
SQL 기본 및 활용 문자열 함수 LTRIM 왼쪽(시작 부분) 에서 공백을 제거한다. 두번째 파라미터로 어떤값을 제거할지 선택 할 수 있다. SELECT RTRIM(' Hello World ') AS TrimmedString; RTRIM 오른쪽(시작 부분)에서 공백을 제거한다. 두번째 파라미터로 어떤값을 제거할지 선택 할 수 있다. SELECT RTRIM('Hello Worldxxxxx', 'x') AS TrimmedString; TRIM 양쪽에서 공백을 제거한다. BOTH | LEADING | TRAILING CONDITION FROM CHARACTOR BOTH : 문자열의 양쪽에서 문자를 제거합니다 ( 기본설정 ) LEADING : 문자열의 시작 부분에서만 문자를 제거합니다. TRAILING : 문자열의 끝 부분에서만 문..
데이터 모델과 SQL 정규화 데이터의 정합성( 데이터의 정확성과 일관성을 유지하고 보장)을 위해 엔티티를 작은 단위로 분리 하는 과정 이다. 정규화를 할 경우 데이터 조회성능은 처리 조건에 따라 향상되는 경우도 있고 저하되는 경우도 있지만 입력, 수정, 삭제 성능은 일반적으로 향상된다고 볼 수 있다. 하지만 그렇다고 모든 엔티티를 무작정 분리하면 안되기때문에 정규화를 하기 위한 일정한 룰이 존재한다. 그렇다면 어떤 규칙들이 존재하고 어떤 상황에서 정규화가 필요한지 알아보 도록 하자 제 1 정규형 속성의 값은 반드시 하나의 값만 가져야한다. 제 2 정규형 엔티티의 모든 일반 속성은 반드시 모든 주식별자에 종속되어야한다. 주식별자가 단일식별자가 아닌 복합식별자 인경우 일반속성이 주식별자의 일부에만 종속 될 수 있는데 이런 경우 ..
데이터 모델의 이해 모델링 모델링이란? 데이터베이스에서 모델링은 ‘ 현실세계를 단순화 하여 표현하는 기법’ 이다. 키워드 : 설계, 디자인, 형상 모델링이 갖춰야 할 조건 현실 세계를 반영해야한다. 단순화하여 표현해야한다. 관리하고자 하는 데이터를 모델로 설계한다. 모델링의 특징 추상화(Abstraction) : 현실 세계를 일정한 형식으로 표현하는 것이다. 즉, 아이디어나 개념을 간략하게 표현하는 것이다. 단순화(Simpleification) : 복잡한 현실세계를 정해진 표기법으로 단순화 하고 쉽게 표현한다는 의미이다. 명확화(Clarity) : 불분명함을 제거하고 명확하게 해석할 수 있도록 기술한다는 의미이다. 데이터베이스에서 모델링은 현실세계를 추상화, 단순화, 명확화 하기 위해 일정한 표기법에 의해 표현하는 기법이다..

티스토리툴바