일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- NPM
- CSS
- 안드로이드
- 알고리즘
- 파이썬
- k for k
- stdin vs input
- C++
- HTML
- 프론트엔드
- 리액트
- 백준 스택
- nodejs
- 자바스크립트
- typescript
- 코딩테스트
- 파이어베이스
- JS
- 최적화
- Android
- kotlin
- react
- Python
- next Link
- firebase
- 백준 스택 시간초과 python
- TS
- javascript
- 스택
- 타입스크립트
- Today
- Total
목록코딩테스트 알고리즘/기타 (18)
sooleeandtomas

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👊 문제 포인트 설명 후보키의 특징 1 유일성 uniqueness : 릴레이션에 있는 모든 튜플에 대해 유일하게 식별되어야 한다. 후보키의 특징 2 최소성 minimality : 릴레이션의 모든 튜플을 유일하게 식별하는 데 꼭 필요한 속성들로만 최소한으로 구성되어야 한다. 즉, 키를 구성하는 속성들이 각 튜플을 구분짓는데 꼭 필요한 속성들로만 구성되어 있는가?를 의미한다. 꼭 들어가지 않아도 되는 키를 넣게 되면 메모리 낭비일 뿐 별다른 역할을 하지 못하기 때문이다. 예를 들어 아래 table1에서는 id만가..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🥷 문제 포인트 opertaor 우선순위 조합 1.+ , -, * 2.+, *, - 3.-, + , * 4.-, *, + 5.*, +, - 6.*, -, + permutations를 사용해라 (itertools에서 알아서 조합해줌) 문자열을 분리 "100+200-400"을 ["100", "+", "200", "-", "400"] 으로 분리해야 다음 작업을 할 수 있다. stack의 pop을 통해 한 뭉탱이씩 계산 operator 우선순위 순서에 따라 계산 op = '-' operator(stack.pop(),..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚문제 포인트 1. n가지 조합의 메뉴를 구성 (2 이상) 2. 최소 2명 이상의 손님으로부터 주문된 단품메뉴 3. 정답을 알파벳 오름차순으로 정렬 💚문제 포인트 설명 1. combination을 사용해 주어진 'n'가지 조합을 구성 2-1. combination을 담아놓은 배열을 Counter을 사용해 각 메뉴 갯수를 정리 2-2. 2명 이상의 손님으로부터 주문된 단품 메뉴를 추린다. 3. 정답을 알파벳 오름차순으로 정렬 1. n가지 조합 combinations을 사용하여 조합을 구성한다. *이 조합에 들어..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚 문제 포인트 + 설명 내가 할 줄 알아야 하는 부분은 1단계~2단계 분리와 체크이다. 3~4단계는 문제에서 지시한대로 코딩해준다. 1단계. 빈문자열 반환 2단계. 균형잡힌 괄호 문자열로 분리 문자열 w를 두 '균형잡힌 괄호 문자열' u, v로 분리합니다. u는 더이상 분리할 수 없어야 하며, v는 빈문자열일 수 있따. "균형잡힌" 괄호 문자 분리하는 방법: 여기서 포인트는 "❗️ 균형잡힌"이다. 한쪽이 많아서도 적어서도 안된다. 문자열 반복문을 돌며 (,) 갯수를 각각 체크, 갯수가 같게되면 u로 반환 (..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚 문제 포인트 1. 어떤 순서를 따르는 요소들의 모음을 튜플이라 한다. 2. 중복되는 원소가 없는 튜플이 주어진다. 💚 문제 포인트 설명 1. 순서는 배열을 작은 length부터 정렬함으로써 튜플의 원본배열의 순서를 가져올 수 있다. 2. 중복되는 원소가 없으려면 for문을 돌며 not in 또는 in 으로 확인한다 💚 나의 풀이 def solution(s): t = s[2:-2].split('},{') p = list(map(lambda x: x.split(',') , t)) sort = sorted(p,..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚 문제 포인트 1. 문자열 압축 2. 문자를 2개단위, 3개단위..4개단위로 쪼갠다 3. 같은 값이 연속해서 나타나는 지 체크 4. 값들 중 최소값을 구하라 아래에서 좀 더 자세히 설명해보겠다. 💚 문제 포인트 설명 1. 문자열 압축 `str +=` 방식으로 문자열을 줄여나간다. str = 'aaa' str += 1 + 'hihih' # 'aaa1hihih' 2. 문자를 n개 단위로 쪼갠다. for문을 중첩으로 돌며 단위로 쪼개준다. for i in range(1, len(s)): for j in range..