본문 바로가기

분류 전체보기

(108)
[SQL] 프로그래머스 SELECT문제 평균 일일 대여 요금 구하기, 흉부외과 또는 일반외과 의사 목록 출력하기 1. 평균 일일 대여 요금 구하기 문제 CAR_RENTAL_COMPANY_CAR 테이블에서 자동차 종류가 'SUV'인 자동차들의 평균 일일 대여 요금을 출력하는 SQL문을 작성해주세요. 이때 평균 일일 대여 요금은 소수 첫 번째 자리에서 반올림하고, 컬럼명은 AVERAGE_FEE 로 지정해주세요. SELECT ROUND(AVG(DAILY_FEE),0) AS AVERAGE_FEEFROM CAR_RENTAL_COMPANY_CARWHERE CAR_TYPE = 'SUV' 새로 배운것 ROUND를 사용하면 반올림 값을 구할 수 있다. SELECT ROUND(AVG(column_name), number_of_decimal_places)FROM table_name;AS를 사용하면 컬럼명을 지정할 수 있다. SELEC..
[python] 최대공약수 유클리드 호제법 알고리즘 최대공약수 정수들의 공약수는 동시에 그들 모두의 약수인 정수이다. 공약수 가운데 가장 큰 것을 최대공약수라고 한다.  유클리드 호제법유클리드 호제법은 2개의 자연수의 최대공약수를 구하는 알고리즘이다. 두개의 자연수 a, b (a > b)가 있다고 할 때 a, v에 대해서 a를 b로 나눈 나머지를 r이라고 하면 a와 b의 최대 공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라 b를 r로 나눈 나머지 r'를 구하고, 다시 r을 r'로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 떄 나누는 수가 a와 b의 최대공약수 이다.  1. 반복되는 규칙 찾기 두 정수 a, b의 최대 공약수 gcd( a, b ) 를 구하고자 하낟. a를 b로 나눈 나머지를 r이라고 한다.a와 b의 최대공약수는 b와 ..
[SQL] SELECT문 기초 살펴보기 -2 https://codinghago.tistory.com/44 [SQL] SELECT문 기초 살펴보기 -1SELECT문 기본 SELECT 조회하고_싶은_컬럼_이름 FROM 데이터베이스_이름 CAR_RENTAL_COMPANY_CAR 데이터 베이스에서 CAR_ID와 CAR_TYPE을 조회하고 싶다면 아래와 같이 쿼리문을 작성하면 된다.CAR_IDINTEGERFALSECARcodinghago.tistory.com어제에 이어서 오늘도 SQL SELECT문 기초를 살펴보자.  SELECT - LIMIT 출력 개수 지정select 문에서는 자료 갯수에 상관없이 모든 자료가 요청되어 자료가 많은 경우에는 특정 범위를 확인하는데 어려울 수 있다. 이런 경우 LIMIT키워드를 사용해서 지정한 갯수 만큼의 자료만 보여줄 수..
[python] 하노이 탑/타워 알고리즘 재귀함수로 구현하기 (Hanoi Tower) Hanoi Tower하노이 타워는 3개의 기둥에 원반들을 쌓아 놓고 다른 쪽으로 옮기는 게임이다. 원반은 가장 아래쪽에 있는것이 가장 크고 위로 갈 수록 점차 작아져 전체적으로 원추형의 탐을 이루고 있다. 1에 놓여있는 모든 원반을 3으로 모두 옮겨야 하는데 이때 규칙이 있다.  [규칙]1. 한번에 하나씩만 옮길 수 있다.2. 작은 원반위에 더 큰 원반을 놓을 수 없다.  이렇게 복잡해 보이는 하노이 타워도 재귀함수로 쉽게 구현할 수 있다. 원반을 직접 옮겨보며 반복되는 규칙을 찾아보자!!  1. 하노이 타워  반복되는  규칙 찾기 1) n=1 1 ➞ 3 ... 1회 2) n=2 1 ➞ 21 ➞ 32 ➞ 3 ... 3회 3) n=31 ➞ 31 ➞ 23 ➞ 2 1 ➞ 3 2 ➞ 12 ➞ 31 ➞ 3 .....
[SQL] SELECT문 기초 살펴보기 -1 SELECT문 기본 SELECT 조회하고_싶은_컬럼_이름 FROM 데이터베이스_이름 CAR_RENTAL_COMPANY_CAR 데이터 베이스에서 CAR_ID와 CAR_TYPE을 조회하고 싶다면 아래와 같이 쿼리문을 작성하면 된다.CAR_IDINTEGERFALSECAR_TYPEVARCHAR(255)FALSEDAILY_FEEINTEGERFALSEOPTIONSVARCHAR(255)FALSE SELECT CAR_ID, CAR_TYPE FROM CAR_RENTAL_COMPANY_CAR; 조회하고 싶은 컬럼이름은 ‘,’로 계속 추가할 수 있고 마지막에 ‘;'를 써 문장이 끝남을 알려준다. 만약 특정 컬럼을 지정하지 않고 모든 컬럼을 불러오고 싶다면 ‘*’을 컬럼이름으로 사용하면 된다.SELECT * FROM CAR_..
[파이썬]팰린드롬(Palindrome) 판별하기 Palindrome(회문) 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말, 숫자, 문자열 등이다. ex) 기러기, madam, malayalam ....  Palindrome 판별 방법 제일 처음과 제일 끝의 문자열 비교 ➞ 두번째와 끝에서 두번째 비교 ➞ 세번째와 끝에서 세번째 비교 .......➞ 겹치는 지점까지 비교해서 두 문자가 같은지 다른지 판별하면 된다. 비교했을 때 같은 값이 나온다면 넘어가고 다른 값이 나오면 팰린드롬이 아니기 때문에 멈추면 된다.   알고리즘 구현 Palindrome판별 방법을 재귀함수로 구현해보자. def palindrom(num_list, first, last): if(last  palindrome 문제를 재귀함수로 구현하게 되면 단점이있는데 바로 호출이 ..
피보나치 수열을 구하는 알고리즘 - 행렬 제곱 Fibonacci number 피보나치 수열이란 0번째 항은 0이고,  첫째, 둘째 항이 1이면 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. ex) 0, 1, 1, 2, 3, 5, 8 ... 점화식으로 표현하면 다음과 같다.   N번째 수 구하기1. recursion으로 해결하기 def fibonacci(int n): if(n == 0 or n == 1 ): return n else : return fibonacci(n-1) + fibonacci(n-2) 피보나치는 점화식을 참고하여 위와 같이 재귀호출로 간단하게 해결할 수 있다. recursion의 종료조건으로 n이 0일때는 0 n이 1일때는 1을 호출 할 수 있게 했다.  하지만 해당 알고리즘은 시간 복잡도가 좋지 못하..
AIFFELthon(1) 미니 DS분석 춘천 춘천 인구감소 현황 1. 출생아 수보다 사망자 수가 많았다. 2. 1인가구가 늘어났다 ➞ 2인가구가 평균 3. 합계출산율 저하 4. 평균연령 높아짐 5. 등록외국인수 점차 늘어나다가 코로나19로 꺾임 6. 춘천의 자살률은 인구 10만 명당 30명 내외를 기록하고 있다. 1년에 약 90명이 자살하고 있다 참고 춘천의 실패 원인 원주는 반도체 유치 등의 실질적인 모색한 반면, 춘천은 '돈 몇 푼 주는' 수준 ➞ 반면 춘천시는 민선 8기 들어서도 단기적인 성과를 내는 데만 급급해 과거 실패를 답습하고 있다. 정책이라곤 2019년 도입된 대학생 전입지원책이 전부인데, 이마저도 원주시가 10여년 전 썼던 정책이다. 최근엔 대학생 전입 장려금을 최대 240만원까지 올리고 산업단지 직원에게 전입지원금을 준다며 협약을..