일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Stack
- counter
- join
- CodingTest
- 연습문제
- 파이썬
- mysql
- programmers
- 코딩테스트
- level4
- time complexity
- python
- 코테
- itertools
- 조합
- 코딩
- lv4
- lambda
- 완전탐색
- BFS
- collections
- 시간복잡도
- 데이터분석
- import re
- sql
- coding
- Queue
- Level2
- coding test
- 프로그래머스
- Today
- Total
목록Home (136)
ror_coding
LEFT JOIN으로 부모와 매칭이 안 되는 것들을 사라지지 않게 해서 COUNT() 할 때 0인 것들의 결과가 안 나오는 것을 방지한다! Question 대장균 개체의 ID(ID)와 자식의 수(CHILD_COUNT)를 출력하는 SQL 문을 작성해주세요. 자식이 없다면 자식의 수는 0으로 출력해주세요. 이때 결과는 개체의 ID 에 대해 오름차순 정렬해주세요. Point LEFT JOIN Code SELECT P.ID, COUNT(C.ID) AS CHILD_COUNT FROM ECOLI_DATA P LEFT JOIN ECOLI_DATA C ON P.ID = C.PARENT_ID GROUP BY 1 ORDER BY 1 now meOn my github
lambda를 이용해서 dictionary 값 내림차순 정렬하기! Question 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성하라. Point .count(i) 사용해서 개수 구함.dictionary를 lambda를 이용해서 값 내림차순 정렬. Code def solution(N, stages): odd = {} l = len(stages) for i in range(1,N+1): if l != 0: cnt_num = stages.count..
에라토스테네스의 체( Sieve of Eratosthenes )알고리즘 : 소수를 판별하는 알고리즘이다.소수들을 대량으로 빠르고 정확하게 구하는 방법! Question 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) Point Sieve of Eratosthenes 사용. Code def solution(n): prime_nums = set(range(2,n+1)) for i in range(2, int(n**0.5)+1): if i in prime_nums: prime_nums -= set(range(i*2,n+1,i..
조합 후 소수가 되는 경우 개수길래 set(조합해서 나온 수) 을 해서 중복을 방지했는데 .. 중복 허용인가보다 ㅎㅎ set을 빼니 맞았다. Question 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. Code from itertools import combinations as combdef solution(nums): answer = 0 sums = [sum(c) for c in comb(nums,3)] for n in sums: ..
cycle() 함수를 사용해서 세 명을 각각 한 문제씩 확인하여 score에 + 연산 수행!cycle 처음 본다 ㄷㄷ Question 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 an..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/m52hG/btsJ3Ot8bPe/CRFqDcGQr2ftHIqNySCyY0/img.png)
rjust()를 사용해서 사라지는 자리에 공백(0) 채우기! Question 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다. 네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독..
같은 문자 index를 출력할 때 가장 가까운 걸 출력하고 싶을 때 !그 문자에 대한 index를 dictionary를 이용하여 update를 해준다 (즉 뒤에 있는 알파벳의 index를 저장한다!) Question 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습..
약수 개수 효율적 연산 코드 좀 까먹지 말자!!!!!!!!! Question 기사단원의 수를 나타내는 정수 number와 이웃나라와 협약으로 정해진 공격력의 제한수치를 나타내는 정수 limit와 제한수치를 초과한 기사가 사용할 무기의 공격력을 나타내는 정수 power가 주어졌을 때, 무기점의 주인이 무기를 모두 만들기 위해 필요한 철의 무게를 return 하는 solution 함수를 완성하시오. Point 약수 개수 연산 코드sum ( 1 for i in range(1,int(n**0.5)+1) if n%i == 0 ) * 2완전제곱이면 (즉 4 (1, 2, 4) 면 2가) 중복되니 1개 빼주는 코드if n**0.5 == int(n**0.5) : length -= 1 Code def solution..