defsolution(arr):
answer = []
for a in arr :
if a notin answer or a!= answer[-1] :
answer.append(a)
return answer
Q.기능개발 #***
'''
#틀림 --> x > dq[0] 에서 부등호 빠짐 ㅠ x>=q[0] 이여야함
#반례 : [90, 90, 90, 90],[30, 1, 1, 1],[1, 3]
from collections import deque
def solution(progresses, speeds):
answer = []
dq=[]
for p,s in zip(progresses,speeds) :
n=(100-p)//s
if n*s+p < 100 :
n+=1
dq.append(n)
dq=deque(dq)
cnt=0
while True :
if len(dq)==0 :
break
x=dq.popleft()
cnt=1
while dq and x > dq[0] :
dq.popleft()
cnt+=1
answer.append(cnt)
return answer
'''from collections import deque
defsolution(progresses, speeds):
answer = []
dq=[]
dq=deque(dq)
for p,s inzip(progresses,speeds) :
n=(100-p)//s
whileTrue :
if n*s+p < 100 :
n+=1else :
break
dq.append(n)
whileTrue :
iflen(dq)==0 :
breakiflen(dq)==1 :
answer.append(1)
break
x=dq.popleft()
cnt=1while dq and x >= dq[0] :
dq.popleft()
cnt+=1
answer.append(cnt)
return answer
Q.올바른 괄호
defsolution(s):
answer = True
stack=[]
if s[0] == ')' :
returnFalsefor x in s :
if x=='(' :
stack.append(x)
else : #')'iflen(stack)==0 :
returnFalse
stack.pop()
iflen(stack) > 0 :
returnFalsereturnTrue
Q.프로세스 #***
from collections import deque
defsolution(priorities, location):
answer = 0
dq = deque()
for i,p inenumerate(priorities) :
dq.append((i,p))
whileTrue :
x=dq.popleft()
ifany(x[1]<d[1] for d in dq) :
dq.append(x)
else :
answer+=1if x[0] == location :
breakreturn answer
#queue = [(i,p) for i,p in enumerate(priorities)]
Q.다리를 지나는 트럭 #***
'''
#틀림
from collections import deque
def solution(bridge_length, weight, truck_weights):
answer = 0
dq=deque([0]*bridge_length)
dq=deque(dq)
truck_weights = deque(truck_weights)
while True :
if len(truck_weights) == 0 and len(dq) == 0 :
break
if len(truck_weights) > 0 and (sum(dq)+truck_weights[0]) <= weight :
dq.append(truck_weights.popleft())
else :
dq.popleft()
answer+=1
return answer
'''from collections import deque
defsolution(bridge_length, weight, truck_weights):
answer = 0#시간 초과 / 5번 테스트 케이스만 .. >> sum() 함수 : O(n) 이라 김 um보다는 변수를 가감하는 방식으로 변경해야
dq=deque([0]*bridge_length)
truck_weights = deque(truck_weights)
sum_truck= 0while dq:
answer+=1
sum_truck-=dq.popleft()
if truck_weights:
#if sum(dq)+truck_weights[0]<=weight:if sum_truck+truck_weights[0]<=weight:
x=truck_weights.popleft()
sum_truck+=x
dq.append(x)
else:
dq.append(0)
return answer
Q.주식가격 #***
defsolution(prices):
answer = []
'''
#테스트 케이스 1번 제외 하고 틀림
#반례 [4,5,1,2,6,1,1], [2,1,4,2,1,1,0]
for i, p in enumerate (prices) :
cnt=0
print(p, prices[i+1:])
for j in prices[i+1:] :
if p <= j :
cnt+=1
answer.append(cnt)
''''''
#효율성 테스트 모두 실패
for i,p in enumerate (prices) :
cnt=0
stack=[]
for t in prices[i+1:] :
stack.append(t)
if stack[-1] < p :
cnt=len(stack)
break
else :
cnt+=1
answer.append(cnt)
'''return answer
from collections import deque
defsolution(prices):
answer = []
dq=deque(prices)
while dq :
x=dq.popleft()
cnt=0for i in dq :
cnt+=1if i < x :
break
answer.append(cnt)
return answer
defsolution(participant, completion):
answer = '''''
#틀림. 효율성 테스트 모두 실패
for c in completion :
participant.remove(c)
answer=participant[0]
'''
tmp=dict()
for p in participant :
tmp[p]=tmp.get(p,0) +1for c in completion :
tmp[c]=tmp[c]-1for t in tmp.keys() :
if tmp[t] > 0 :
answer=t
breakreturn answer
'''
import collections
def solution(participant, completion):
answer = collections.Counter(participant) - collections.Counter(completion)
return list(answer.keys())[0]
''''''
participant.sort()
completion.sort()
for i in range(len(completion)):
if participant[i] != completion[i]:
return participant[i]
return participant[len(participant)-1]
'''
defsolution(phone_book):'''
#틀림 ㅠ
answer = True
x = min(phone_book)
for p in phone_book :
if x in p and p!=x:
answer=False
break
'''
answer=True
phone_book = sorted(phone_book)
for p1, p2 inzip(phone_book, phone_book[1:]):
if p2.startswith(p1):
answer=Falsebreakreturn answer
Q.의상 #***
'''
A 종류 N개,B 종류 M개 일 때 가능한 모든 경우의 수는 (N+1)(M+1)
(N+1)(M+1) = NM + N + M + 1
NM: N과 M을 모두 사용하는 경우
N: N만 사용하는 경우
M: M만 사용하는 경우
1: 모두 사용하지 않는 경우
따라서, 결괏값 리턴시 -1을 통해 아무것도 입지 않는 경우를 제외하여
최소 1개 이상의 의상을 입는 경우의 수만 리턴할 수 있도록 함
(출처 구글링)
'''defsolution(clothes):
answer = 0
tmp=dict()
for c in clothes :
type=c[1]
tmp[type] = tmp.get(type,0) + 1
answer=1fortype,cnt in tmp.items() :
answer*=(cnt+1)
answer-=1return answer
Q.베스트 앨범 #***
defsolution(genres, plays):
answer = []
dic1={}
dic2={}
for i , (g,p) inenumerate(zip(genres, plays)) : #dic1 : 장르 인덱스 , 값 정리 (리스트로 저장)#print(i,g,p)if g notin dic1 :
dic1[g] = [(i,p)]
else :
dic1[g].append((i,p))
#print(dic1) #{'classic': [(0, 500), (2, 150), (3, 800)], 'pop': [(1, 600), (4, 2500)]}if g notin dic2 : #dic2 : 장르별 합계
dic2[g] = p
else :
dic2[g] += p
#print(dic2) #{'classic': 1450, 'pop': 3100} for (k,v) insorted(dic2.items(), key=lambda x:x[1], reverse=True) : #같은 장르 내에서는 최대 2곡까지 for (i,p) insorted(dic1[k], key=lambda x:x[1], reverse=True)[:2]:
answer.append(i)
return answer
select p.product_code, (sum(os.sales_amount) * p.price) as sales
from offline_sale os
leftjoin product p on os.product_id = p.product_id
groupby os.product_id
orderby sales desc, p.product_code asc
Q. 조건에 맞는 도서와 저자 리스트 출력하기 | Level 2
select b.book_id , a.author_name, DATE_FORMAT(b.published_date, "%Y-%m-%d") as published_date
from author a
innerjoin book b on a.author_id = b.author_id and b.category ='경제'orderby b.published_date asc-- DATE_FORMAT !!
Q. 없어진 기록 찾기 |Level 3
/* 오답!
select ao.animal_id, ao.name
from animal_outs ao
inner join animal_ins ai on ao.animal_id != ai.animal_id
order by ao.animal_id;
*/select ao.animal_id, ao.name
from animal_outs ao
leftjoin animal_ins ai on ao.animal_id = ai.animal_id
where ai.animal_id isnullorderby ao.animal_id;
-- !! a left join b on a.key = b.key where b.key is null 조건 !
Q. 있었는데요 없었습니다 |Level 3
select ai.animal_id, ai.name
from animal_ins ai
innerjoin animal_outs ao on ai.animal_id = ao.animal_id
where ao.datetime < ai.datetime
orderby ai.datetime
Q. 오랜 기간 보호한 동물(1) |Level 3
select ai.name, ai.datetime
from animal_ins ai
leftjoin animal_outs ao on ai.animal_id = ao.animal_id
where ao.animal_id isnullorderby ai.datetime asc
limit 3
Q. 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기 | Level 4 >> 하는 즁 !
/* 오답
select
A.car_id
, A.car_type
, round(daily_fee*30*(1-discount_rate/100),0) as fee
from (
select *
from car_rental_company_car crcc
where crcc.car_type in ('세단', 'SUV')
and crcc.car_id not in (
select crcrh.car_id -- 대여 불가 (기간 내 대여중)
from car_rental_company_rental_history crcrh
where crcrh.start_date between '2022-11-01' and '2022-12-01'
or crcrh.end_date between '2022-11-01' and '2022-12-01'
)
) A
left join (
select *
from car_rental_company_discount_plan crcdp
where crcdp.duration_type like "30%"
order by discount_rate desc
) B
on A.car_type = B.car_type
-- fee 조건 ...
order by fee desc, car_type asc, car_id desc
*/-- 대여 start_date, end_date 조건 주의 !-- CAST(REPLACE(DISCOUNT_RATE, '%', '') AS DECIMAL) 안해도 되네 ? -- (1-DISCOUNT_RATE/100) 계산식
SELECT FOOD_TYPE, REST_ID, REST_NAME, FAVORITES
FROM REST_INFO
WHERE (FOOD_TYPE,FAVORITES) IN (SELECT FOOD_TYPE,MAX(FAVORITES)
FROM REST_INFO
GROUPBY FOOD_TYPE)
ORDERBY FOOD_TYPE DESC
Q.저자 별 카테고리 별 매출액 집계하기
SELECT
au.AUTHOR_ID
, au.AUTHOR_NAME
, bo.CATEGORY
, SUM(SALES*PRICE) as TOTAL_SALES
FROM BOOK_SALES as bs
INNERJOIN BOOK as bo ON bs.BOOK_ID = bo.BOOK_ID
INNERJOIN AUTHOR as au ON bo.AUTHOR_ID = au.AUTHOR_ID
WHEREYEAR(bs.SALES_DATE)=2022ANDMONTH(bs.SALES_DATE)=1GROUPBY au.AUTHOR_NAME, bo.CATEGORY
ORDERBY au.AUTHOR_ID , bo.CATEGORY DESC
Q.자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기
SELECT CAR_TYPE, COUNT(*) AS CARS
FROM CAR_RENTAL_COMPANY_CAR
WHERE (OPTIONS LIKE'%통풍시트%'OR OPTIONS LIKE'%열선시트%'OR OPTIONS LIKE'%가죽시트%')
#WHERE OPTIONS LIKE'%시트%'GROUPBY CAR_TYPE
ORDERBY CAR_TYPE
Q.조건에 맞는 사용자와 총 거래금액 조회하기
/*
SELECT WRITER_ID
FROM USED_GOODS_BOARD
WHERE STATUS='DONE'
GROUP BY WRITER_ID
HAVING SUM(PRICE)>=700000
*/SELECT ugb.WRITER_ID, ugu.NICKNAME, SUM(ugb.PRICE) as TOTAL_SALES
FROM USED_GOODS_BOARD as ugb
JOIN USED_GOODS_USER as ugu ON ugb.WRITER_ID = ugu.USER_ID
WHERE STATUS='DONE'GROUPBY ugb.WRITER_ID
HAVINGSUM(ugb.PRICE)>=700000ORDERBY TOTAL_SALES
Q.성분으로 구분한 아이스크림 총 주문량
SELECT
ii.INGREDIENT_TYPE as INGREDIENT_TYPE
,SUM(TOTAL_ORDER) as TOTAL_ORDER
FROM FIRST_HALF as fh
LEFTJOIN ICECREAM_INFO as ii ON fh.FLAVOR=ii.FLAVOR
GROUPBY ii.INGREDIENT_TYPE
ORDERBY TOTAL_ORDER
Q.카테고리 별 도서 판매량 집계하기
SELECT
b.CATEGORY as CATEGORY
,SUM(SALES) as TOTAL_SALES
FROM BOOK_SALES as bs
LEFTJOIN BOOK as b ON bs.BOOK_ID = b.BOOK_ID
WHEREYEAR(bs.SALES_DATE)=2022andMONTH(bs.SALES_DATE)=1GROUPBY b.CATEGORY
ORDERBY CATEGORY
Q.진료과별 총 예약 횟수 출력하기
SELECT
MCDP_CD as 진료과코드
,COUNT(*) as5월예약건수
FROM APPOINTMENT
WHERE DATE_FORMAT(APNT_YMD,"%Y-%m-%d") LIKE "2022-05-%"
GROUPBY MCDP_CD
ORDERBY5월예약건수,진료과코드
Q.자동차 대여 기록에서 대여중 / 대여 가능 여부 구분하기
SELECT
CAR_ID
,MAX(
#CASEWHEN ('2022-10-16'between DATE_FORMAT(START_DATE,"%Y-%m-%d") and DATE_FORMAT(END_DATE,"%Y-%m-%d") )
CASEWHEN ('2022-10-16'between START_DATE and END_DATE )
THEN'대여중'ELSE'대여 가능'END
) as AVAILABILITY
#,MAX(if('2022-10-16'between START_DATE and END_DATE, '대여중','대여 가능'))
FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY
GROUPBY CAR_ID #CAR_ID별로 기록하기 위함
ORDERBY CAR_ID DESC/*
MAX()함수는 GROUP BY와 함께 사용해야함
GROUP BY를 통해 CAR_ID 기준으로 묶어주고,
위 조건을 MAX() 통해 반환하면
, 같은 CAR_ID 중에 가장 큰 값이 실행 결과로 나타난다.
*/
Q.대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기
SELECTMONTH(START_DATE) asMONTH, CAR_ID, COUNT(HISTORY_ID) as RECORDS
FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY
WHERE CAR_ID IN (
SELECT CAR_ID
FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY
WHEREMONTH(START_DATE) between8and10GROUPBY CAR_ID
HAVINGCOUNT(HISTORY_ID)>=5
)
ANDMONTH(START_DATE) between8and10GROUPBYMONTH, CAR_ID
HAVING RECORDS>0ORDERBYMONTH,CAR_ID DESC
Q.식품분류별 가장 비싼 식품의 정보 조회하기
/* 틀린 답
SELECT CATEGORY, MAX(PRICE) AS MAX_PRICE, PRODUCT_NAME
FROM FOOD_PRODUCT
GROUP BY CATEGORY
HAVING CATEGORY IN ('과자', '국', '김치', '식용유')
ORDER BY PRICE DESC
*/SELECT CATEGORY, PRICE AS MAX_PRICE ,PRODUCT_NAME
FROM FOOD_PRODUCT
WHERE (CATEGORY,PRICE) IN (
SELECT CATEGORY,MAX(PRICE) AS MAX_PRICE
FROM FOOD_PRODUCT
GROUPBY CATEGORY
HAVING CATEGORY IN ('과자', '국', '김치', '식용유')
)
ORDERBY MAX_PRICE DESC
Q.고양이와 개는 몇 마리 있을까
SELECT ANIMAL_TYPE,count(*)
FROM ANIMAL_INS
GROUPBY ANIMAL_TYPE
ORDERBY ANIMAL_TYPE
Q.동명 동물 수 찾기
SELECT NAME, COUNT(*)
FROM ANIMAL_INS
GROUPBY NAME
HAVINGCOUNT(NAME)>=2ORDERBY NAME
Q.년, 월, 성별 별 상품 구매 회원 수 구하기
SELECTYEAR(os.SALES_DATE) asYEAR
,MONTH(os.SALES_DATE) asMONTH
,ui.GENDER as GENDER
,COUNT(distinct ui.USER_ID) as USERS
FROM ONLINE_SALE as os
INNERJOIN USER_INFO as ui
ON os.USER_ID = ui.USER_ID
WHERE GENDER ISNOTNULLGROUPBYYEAR , MONTH, GENDER
ORDERBYYEAR , MONTH, GENDER
Q.입양 시각 구하기(1)
SELECTHOUR(DATETIME) ASHOUR , COUNT(*) AS COUNT
FROM ANIMAL_OUTS
WHEREHOUR(DATETIME) between9and19GROUPBYHOURORDERBYHOUR
Q.입양 시각 구하기(2)#***
/*
틀린 답
SELECT HOUR(DATETIME) AS HOUR, COUNT(*) AS COUNT
FROM ANIMAL_OUTS
GROUP BY HOUR(DATETIME)
ORDER BY HOUR
*//*
SET @변수명 = 대입값;
SELECT @변수명 := 대입값; # :=는 할당 연산자
*/SET@HOUR=-1;
SELECT (@HOUR :=@HOUR+1) ASHOUR,
(SELECTCOUNT(HOUR(DATETIME))
FROM ANIMAL_OUTS
WHEREHOUR(DATETIME)=@HOUR) AS COUNT
FROM ANIMAL_OUTS
WHERE@HOUR<23;
Q.가격대 별 상품 개수 구하기 #***
SELECTTRUNCATE(PRICE,-4) as PRICE_GROUP #4자릿수를 버림.
, COUNT(*) as PRODUCTS
FROM PRODUCT
GROUPBY PRICE_GROUP
ORDERBY PRICE_GROUP
/*
TRUNCATE(PRICE,-4) #4자릿수를 버림.
TRUNC(수, [, 자릿수])
수를 지정된 소수점 자리까지 버림하여 반환해주는 함수이다.
자릿수를 명시하지 않았을 경우 기본값은 0 . 즉, 정수로 반환
*/
SELECT MEMBER_ID,MEMBER_NAME,GENDER,DATE_FORMAT(DATE_OF_BIRTH,"%Y-%m-%d")
FROM MEMBER_PROFILE
WHEREMONTH(DATE_OF_BIRTH)=3AND GENDER='W'AND TLNO isnotnullORDERBY MEMBER_ID;
/*
DATE_FORMAT(DATE_OF_BIRTH, 원하는 형식)
DATE_FORMAT(DATE_OF_BIRTH, "%Y-%m-%d") AS BIRTH, #1992-03-16
DATE_FORMAT(DATE_OF_BIRTH, "%Y") AS YEAR,
DATE_FORMAT(DATE_OF_BIRTH, "%m") AS MONTH,
DATE_FORMAT(DATE_OF_BIRTH, "%d") AS DAY
*/
Q.12세 이하인 여자 환자 목록 출력하기
SELECT PT_NAME, PT_NO, GEND_CD, AGE, ifnull(TLNO,'NONE') as TLNO
FROM PATIENT
WHERE AGE<=12and GEND_CD='W'ORDERBY AGE DESC, PT_NAME ASC/*
IFNULL(Column명, "Null일 경우 대체 값")
*/
Q.평균 일일 대여 요금 구하기
SELECT ROUND(AVG(DAILY_FEE),0) AS AVERAGE_FEE
FROM CAR_RENTAL_COMPANY_CAR
WHERE CAR_TYPE='SUV';
Q.인기있는 아이스크림
SELECT FLAVOR
FROM FIRST_HALF
ORDERBY TOTAL_ORDER DESC,SHIPMENT_ID ASC
Q.흉부외과 또는 일반외과 의사 목록 출력하기
SELECT DR_NAME, DR_ID, MCDP_CD, DATE_FORMAT(HIRE_YMD,"%Y-%m-%d") as HIRE_YMD
FROM DOCTOR
WHERE MCDP_CD IN ('CS','GS')
ORDERBY HIRE_YMD DESC, DR_NAME
Q.조건에 맞는 도서 리스트 출력하기
SELECT BOOK_ID, DATE_FORMAT(PUBLISHED_DATE,"%Y-%m-%d") as PUBLISHED_DATE
FROM BOOK
WHEREYEAR(PUBLISHED_DATE)=2021AND CATEGORY='인문'
Q.조건에 부합하는 중고거래 댓글 조회하기
SELECT
ugb.TITLE
, ugb.BOARD_ID
, ugr.REPLY_ID
, ugr.WRITER_ID
, ugr.CONTENTS
, DATE_FORMAT(ugr.CREATED_DATE,"%Y-%m-%d") as CREATED_DATE
FROM USED_GOODS_BOARD as ugb
INNERJOIN USED_GOODS_REPLY as ugr
ON ugb.BOARD_ID = ugr.BOARD_ID
WHEREYEAR(ugb.CREATED_DATE) =2022ANDMONTH(ugb.CREATED_DATE) =10ORDERBY ugr.CREATED_DATE, ugb.TITLE
Q.과일로 만든 아이스크림 고르기
SELECT ii.FLAVOR
FROM ICECREAM_INFO as ii
INNERJOIN FIRST_HALF as fh
ON ii.FLAVOR = fh.FLAVOR
WHERE fh.TOTAL_ORDER>3000and ii.INGREDIENT_TYPE ='fruit_based'ORDERBY fh.TOTAL_ORDER DESC
Q.서울에 위치한 식당 목록 출력하기
SELECT
ri.REST_ID
,ri.REST_NAME
,ri.FOOD_TYPE
,ri.FAVORITES
,ri.ADDRESS
,ROUND(AVG(rr.REVIEW_SCORE),2) as SCORE
FROM REST_INFO as ri
INNERJOIN REST_REVIEW as rr
ON ri.REST_ID = rr.REST_ID
WHERE ri.ADDRESS LIKE'서울%'GROUPBY ri.REST_ID #***ORDERBY SCORE DESC, ri.FAVORITES DESC
Q.강원도에 위치한 생산공장 목록 출력하기
SELECT FACTORY_ID, FACTORY_NAME, ADDRESS
FROM FOOD_FACTORY
WHERE ADDRESS LIKE'강원도%'ORDERBY FACTORY_ID
defsolution(numer1, denom1, numer2, denom2):#**
answer = []
x=numer1*denom2+denom1*numer2
y=denom1*denom2
#약분>최대공약수 : 공통되는 약수 중에서 최대 값 '''
#틀림 ㅠ 왜 ?
for i in range(2,min(x,y)) :
if x%i==0 and y%i==0 :
x=x//i
y=y//i
''''''
import math
gcd(): 최대공약수
lcm(): 최소공배수
''''''
#for문으로 최대 공약수 찾기
for i in range(min(x,y),0,-1) : #뒤에서 부터
if x%i==0 and y%i==0 :
x=x//i
y=y//i
break
''''''
#유클리드 호제법으로 최대 공약수(GCD, Greatest Common Divisor)를 찾기
def euclidean_algorithm(a, b):
# 큰 수와 작은 수를 구분하여 대입
if a < b:
a, b = b, a
# b가 0이 될 때까지 반복
while b != 0:
# a를 b로 나눈 나머지를 a에 대입하고, b에는 이전의 a를 대입
a, b = b, a % b
# 최대 공약수인 a를 반환
return a
''''''
#유클리드 호제법2
def gcd(a, b):
while b > 0:
a, b = b, a % b
return a
'''
a=x
b=y
if a<b :
a,b = b,a
while b>0 :
a,b = b, a%b
z=a #최대 공약수
x=x//z
y=y//z
answer.append(x)
answer.append(y)
return answer
defsolution(array):
answer = 0'''
#런타임 에러 ㅠ
cont=[0]*(len(array)+1)
for i in array :
cont[i]+=1
maxCont=-1
tmp=[]
for i in range(len(cont)) :
if maxCont<cont[i] :
maxCont=cont[i]
for i in range(len(cont)) :
if cont[i] == maxCont :
tmp.append(i)
if len(tuple(tmp))>1 :
answer = -1
else :
answer = tmp[0]
''''''
#런타임 에러 ㅠ
cont=[0]*(len(array)+1) #카운트 배열 생성
for i in array :
cont[i]+=1
maxVal=0 #최빈값 출연 횟수
for i in cont :
if i == max(cont) :
maxVal+=1;
if maxVal > 1 :
answer = -1
else :
answer = cont.index(max(cont))
'''whilelen(array)!=0 :
for i,x inenumerate(set(array)) :
array.remove(x)
if i==0 :
return x
return -1return answer
Q.짝수는 싫어요
defsolution(n):
answer = [i for i inrange(1,n+1) if i%2!=0]
return answer
#return [i for i in range(1, n+1, 2)]
defsolution(my_string):
answer = ''for x in my_string :
answer=x+answer
return answer
#return my_string[::-1]#return ''.join(list(reversed(my_string)))#for i in range(len(my_string)-1, -1, -1) :# answer += my_string[i]
Q.직각삼각형 출력하기
n = int(input())
for i inrange(1,n+1) :
for j inrange(i) :
print("*",sep='',end='')
print()
#for i in range(n):# print('*'*(i+1))
Q.짝수 홀수 개수
defsolution(num_list):
sum1=0
sum2=0for x in (num_list):
if x%2==0 :
sum1+=1else :
sum2+=1
answer=[sum1,sum2]
return answer
'''
answer = [0,0]
for n in num_list:
answer[n%2]+=1
'''
Q.문자 반복 출력하기
defsolution(my_string, n):
answer = ''for x in my_string :
answer+=((x)*n)
return answer
#return ''.join(i*n for i in my_string)
DAY 7.문자열, 조건문, 수학, 반복문 Q.특정 문자 제거하기
defsolution(my_string, letter):
answer = ''for x in my_string :
if x!=letter :
answer+=x
return answer
#return my_string.replace(letter, '')#return ''.join([c for c in my_string if c != letter])
defsolution(emergency):
answer = []
tmp=sorted(emergency,reverse=True)
for i in emergency :
answer.append(tmp.index(i)+1)
return answer
#return [sorted(emergency, reverse=True).index(e) + 1 for e in emergency]
Q.순서쌍의 개수
defsolution(n):
answer = 0for i inrange(1,n+1) :
if n%i==0 :
answer+=1return answer
defsolution(letter):
answer = ''
morse = {
'.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f',
'--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l',
'--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r',
'...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x',
'-.--':'y','--..':'z'
}
for x inlist(letter.split()) :
answer+=morse.get(x)
#answer+=morse[x]return answer
Q.가위 바위 보
defsolution(rsp):
answer = ''for x in rsp :
if x=='0':
answer+='5'elif x=='2':
answer+='0'elif x=='5':
answer+='2'return answer
'''
d = {'0':'5','2':'0','5':'2'}
return ''.join(d[i] for i in rsp)
'''
Q.구슬을 나누는 경우의 수
defsolution(balls, share):
answer = 0deffac(n):
ret=1for i inrange(1,n+1) :
ret*=i
return ret
answer = fac(balls)//((fac(balls-share))*fac(share))
return answer
'''
서로 다른 n개 중 m개를 뽑는 경우의 수 공식
조합 nCm = (n-m)!*m! 분의 n!
n!
---------
(n-m)!*m!
''''''
import math
def solution(balls,share):
return math.comb(balls,share)
'''
DAY 10.조건문, 배열, 수학, 시뮬레이션 Q.점의 위치 구하기
defsolution(dot):
answer = 0
x=dot[0]
y=dot[1]
if x>0 :
if y>0:
answer=1elif y<0:
answer=4if x<0:
if y>0:
answer=2elif y<0:
answer=3return answer
Q.2차원으로 만들기
defsolution(num_list, n):
answer=[]
for i inrange(0,len(num_list),n) :
answer+=[num_list[i:i+n]]
#answer.append(num_list[i:i+n])return answer
defsolution(my_string):
answer = ''for x in my_string:
if x=='a'or x=='e'or x=='i'or x=='o'or x=='u':
continue
answer+=x
return answer
'''
vowels = ['a','e','i','o','u']
for vowel in vowels:
my_string = my_string.replace(vowel, '')
'''
Q.문자열 정렬하기 (1)
defsolution(my_string):
answer = []
for x in my_string :
if x.isalpha() : #if i.isdigit():continue
answer.append(int(x))
answer.sort()
return answer
Q.숨어있는 숫자의 덧셈 (1)
defsolution(my_string):
answer = 0for x in my_string :
if x.isdigit():
answer+=int(x)
return answer
Q.소인수분해***
defsolution(n):
answer = []
x=2while x<=n :
if n%x==0 :
if x notin answer :
answer.append(x)
n=n//x
else :
x+=1return answer
DAY 13.문자열, 배열, 사칙연산, 수학, 조건문 Q.컨트롤 제트
defsolution(s):
answer = 0
tmp=s.split()
for i inrange(len(tmp)) :
if tmp[i]=="Z":
answer-=int(tmp[i-1])
else :
answer+=int(tmp[i])
return answer
Q.배열 원소의 길이
defsolution(strlist):
answer = []
for x in strlist :
answer.append(len(x))
return answer
#return [len(str) for str in strlist]
Q.중복된 문자 제거
defsolution(my_string):
answer = ''
tmp=[]
x=list(my_string)
for i in my_string :
if i notin tmp :
tmp.append(i)
answer+=i
return answer
'''
answer = ''
for i in my_string:
if i not in answer:
answer+=i
return answer
'''
defsolution(s):
answer = ''
tmp=[]
for x in s :
if s.count(x)==1 :
tmp.append(x)
tmp=sorted(tmp)
answer=answer.join(tmp)
return answer
Q.약수 구하기
defsolution(n):
answer = []
for i inrange(1,n+1) :
if n%i==0 :
answer.append(i)
return answer
DAY 16.문자열, 수학, 배열, 조건문 Q.편지
defsolution(message):returnlen(message)*2
Q.가장 큰 수 찾기
defsolution(array):#answer.append(max(array))#answer.append(array.index(max(array)))
maxValue=-2147000000
idx=0for i inrange(len(array)) :
if array[i]>maxValue :
maxValue=array[i]
idx=i
answer=[maxValue,idx]
return answer
Q.문자열 계산하기
defsolution(my_string):
answer = 0'''
#런타임 에러ㅠ
a,b,c=(my_string).split()
if str(b)=="+" :
answer=int(a)+int(c)
elif str(b)=="-":
answer=int(a)-int(c)
'''
my_string=my_string.split()
answer=int(my_string[0])
for i inrange(2,len(my_string)) :
if my_string[i-1]=="+" :
answer+=int(my_string[i])
elif my_string[i-1]=="-" :
answer-=int(my_string[i])
return answer
#solution=eval
Q.배열의 유사도
defsolution(s1, s2):
answer = 0for i inrange (len(s1)) :
for j inrange(len(s2)) :
if s1[i]==s2[j] :
answer+=1breakreturn answer
#return len(set(s1)&set(s2));#set()의 & 연산자는 두 집합(sets) 간의 교집합을 반환'''
for word in s1:
if word in s2:
answer += 1
else:
continue
'''
DAY 17.문자열, 수학, 조건문, 배열, 사칙연산 Q.숫자 찾기
defsolution(num, k):
answer = 0
num=str(num)
for i inrange(len(num)) :
ifint(num[i])==k:
answer=i+1breakelse :
answer=-1return answer
Q.n의 배수 고르기
defsolution(n, numlist):
answer = []
for x in numlist :
if x%n==0 :
answer.append(x)
return answer
#answer = [i for i in numlist if i%n==0]
Q.자릿수 더하기
defsolution(n):
answer = 0
n=str(n)
for x in n :
answer+=int(x)
return answer
#return sum(int(i) for i in str(n))
Q.OX퀴즈
defsolution(quiz):
answer = []
for x in quiz :
x,a,y,b,z = x.split()
ifstr(a)=="+" :
ifint(x)+int(y)==int(z) :
answer.append('O')
else :
answer.append('X')
elifstr(a)=="-" :
ifint(x)-int(y)==int(z) :
answer.append('O')
else :
answer.append('X')
return answer
DAY 18.문자열, 수학, 조건문, 정렬 Q.문자열안에 문자열
defsolution(str1, str2):
answer = 1if str1.find(str2)>=0else2return answer
#return 1 if str2 in str1 else 2
defsolution(my_string):
answer = 0for i inrange(len(my_string)) :
if my_string[i].isalpha() :
my_string=my_string.replace(my_string[i],' ')
my_string = list(map(int,my_string.split()))
answer = sum(my_string)
return answer
Q.안전지대***
defsolution(board):
answer = 0
dx=[-1,0,1,1,0,0,-1,-1]
dy=[0,1,0,0,-1,-1,0,0]
n=len(board)
tmp=[]
'''
for i in board :
print(i)
'''#지뢰 위치 파악for i inrange(n):
for j inrange(n) :
if board[i][j]==1 :
tmp.append([i,j])
for t in tmp :
x,y=t #지뢰 위치for i inrange(8) :
'''
#틀림 ㅠ
if(x+dx[i]>=n or y+dy[i]>=n or x+dx[i]<0 or y+dy[i]<0) :
continue
x=x+dx[i]
y=y+dy[i]
if board[x][y]==1 :
continue
board[x][y]=1
'''
x=x+dx[i]
y=y+dy[i]
if0 <= x < n and0 <= y < n:
board[x][y] = 1#안전지대 카운팅for i inrange(n):
for j inrange(n):
if board[i][j]==0:
answer+=1return answer
Q.삼각형의 완성조건 (2)
defsolution(sides):
answer = 0#가장 큰 변의 길이 값이 sides 안에 있는 경우for i inrange(max(sides)-min(sides)+1,max(sides)+1):
answer+=1#아닌 경우 for i inrange(max(sides)+1,max(sides)+min(sides)):
answer+=1return answer
Q.외계어 사전
defsolution(spell, dic):
answer = 2for d in dic :
iflen(set(spell)-set(d))==0 : #차집합#if not (set(spell)-set(d)) : #차집합
answer=1breakreturn answer
DAY 22.dp, 수학, 조건문, 배열 Q.저주의 숫자 3
defsolution(n):
answer = 0
i=1#3x 마을에서 쓰는 숫자
cont=1#10진법while cont<=n :
#print('10진법 : ', cont , ' 3x 마을: ',i)if(cont==n) :
answer = i
if (str(i).find('3')>=0) or (i%3==0) :
#if i % 3 and '3' not in str(i):
i+=1else :
cont+=1
i+=1return answer
Q.평행***
defsolution(dots):
answer = 0#기울기가 같다면 평행 #기울기 = y좌표의차이/x좌표의차이
cont=1while cont<=3 :
if cont==1 :
d1,d2,d3,d4 = dots[0],dots[1],dots[2],dots[3]
if cont==2 :
d1,d2,d3,d4 = dots[0],dots[2],dots[1],dots[3]
if cont==3 :
d1,d2,d3,d4 = dots[0],dots[3],dots[1],dots[2]
l1=(d1[1]-d2[1])/(d1[0]-d2[0])
l2=(d3[1]-d4[1])/(d3[0]-d4[0])
'''
if d1[1]-d2[1]==0 or d1[0]-d2[0]==0 :
l1=0
else :
l1=(d1[1]-d2[1])/(d1[0]-d2[0])
if d3[1]-d4[1]==0 or d3[0]-d4[0]==0 :
l2=0
else :
l2=(d3[1]-d4[1])/(d3[0]-d4[0])
'''if l1==l2:
return1
cont+=1return answer
Q.겹치는 선분의 길이***
defsolution(lines):
answer = 0'''
tmps=[]
for l in lines :
tmp=[]
for i in range(min(l),max(l)) :
tmp.append(i)
tmps.append(set(tmp))
print('tmps:',tmps) # [{0}, {2, 3, 4}, {3, 4, 5, 6, 7, 8}]
''''''
집합(set) 자료형
교집합 s1 & s2
합집합 s1 | s2
차집합 s1 - s2
값 1개 추가하기 - add(): add(1)
값 여러 개 추가하기 - update() : s1.update([4, 5, 6])
특정 값 제거하기 - remove() : s1.remove(2)
'''
sets=[ set(range(min(l),max(l))) for l in lines] #range(min(l), max(l)): 최소값과 최대값 사이의 숫자들로 이루어진 범위를 생성 #range(start, end+1)로 하면 오류남 .. 시작점이 같은 것만 계산
answer = (len(sets[0]&sets[1] | sets[0]&sets[2] | sets[1]&sets[2])) #각 선분끼리의 교집합을 구하고 각각의 교집합의 합집합의 길이를 반환return answer
Q.유한소수 판별하기
defsolution(a, b):''' 일부 테스트케이스 틀림.. 왜 ? ㅠ
answer = 0
if a%b==0 : #정수가 되는 경우
return 1
#최대공약수 찾기
x=max(a,b)
y=min(a,b)
while y!=0:
x,y=y,x%y
z=x #최대공약수
#분자와 분모의 최대공약수로 약분
a=a//z
b=b//z
#분모 약수 찾기
tmp=[]
for i in range(2,b+1):
if b%i==0 :
tmp.append(i)
print(tmp)
if (2 in tmp) or (5 in tmp) :
if (2 in tmp):
tmp.remove(2)
if (5 in tmp) :
tmp.remove(5)
if len(tmp)>0 :
return 2
else :
return 1
#elif (2 in tmp) and (5 in tmp) :
# while
else :
return 2
'''
answer = 0#기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 합니다.#정수도 유한소수로 분류 if a==b % a%b==0:
return1
x=max(a,b)
y=min(a,b)
while y!=0 :
x,y=y,x%y
a=a//x #x = 최대공약수
b=b//x
for i inrange(b//2) :
if b%2==0 :
b=b//2if b==1 :
breakelif b%5==0:
b=b//5if b==1 :
break
answer = 1if b==1else2return answer
'''
from math import gcd
def solution(a, b):
b //= gcd(a,b) #gcd (num1, num2....) : num1,num2... 들의 최대 공약수를 출력함
while b%2==0:
b//=2
while b%5==0:
b//=5
return 1 if b==1 else 2
''''''
from math import gcd
def solution(a, b):
b = b / gcd(a, b)
for i in [2, 5]:
while not b % i:
b //= i
return 1 if b == 1 else 2
'''
DAY 23.배열, 정렬, 문자열 Q.특이한 정렬***
defsolution(numlist, n):
answer=[]
answer=sorted(numlist,reverse=True)
answer=sorted(answer,key=lambda x: abs(n-x))
#key=lambda x: abs(n - x) 의 값에서 나온 결과값이 작은 순서대로 정렬되는 것임. '''#?
answer = sorted(numlist,key = lambda x : (abs(x-n), n-x))
''''''
sorted: 리스트를 정렬하는 파이썬 내장 함수입니다.
numlist: 정렬할 리스트입니다.
key: 정렬 기준을 지정하는 옵션입니다. key에는 함수를 전달할 수 있으며, 이 함수의 반환값을 기준으로 리스트를 정렬합니다.
lambda x: (abs(x - n), n - x): 람다 함수를 사용하여 각 원소 x에 대한 정렬 키를 정의합니다. 이 람다 함수는 튜플을 반환합니다.
첫 번째 요소는 x와 n 사이의 차이의 절댓값인 abs(x - n)입니다.
두 번째 요소는 x와 n 사이의 차이인 n - x입니다.
따라서 리스트 numlist는 주어진 키에 따라 정렬되어 answer에 할당됩니다.
이 코드의 결과는 numlist의 원소들이 주어진 n 값과의 차이에 따라 정렬된 리스트가 됩니다.
'''return answer
Q.등수 매기기#***
defsolution(score):
answer = []
tmp=[]
for i in score :
tmp.append(sum(i)/len(i))
#print('tmp',tmp)
sort_tmp = sorted(tmp,reverse=True)
#print('sort_tmp',sort_tmp)#tmmp=[]for t in tmp :
#print('for: t ',t, ' sort_tmp.index(t)',sort_tmp.index(t))
answer.append(sort_tmp.index(t)+1)
''' #틀림 ㅠ
for i,j in score :
tmp.append((i+j)//2)
tmp.sort(reverse=True)
print('tmp',tmp)
for i,j in score :
#print(tmp.index((i+j)//2)+1,end=' ')
answer.append(tmp.index((i+j)//2)+1)
#index()는 리스트에서 특정 원소의 인덱스를 반환해주는 함수, 중복된 원소가 있으면 가장 작은 인덱스를 리턴
'''return answer
Q.옹알이 (1)#***
defsolution(babbling):
words=["aya", "ye", "woo", "ma"]
answer = 0
tmp=[]
for b in babbling :
for w in words :
b=b.replace(w," ") #지우고 남은 문자끼리 합쳐지지 않도록 일부러 공백을 둔다.#print('b',b,'strip()',b.strip())
tmp.append(b)
ifnot b.strip():
#만약 b가 공백 문자열이라면 if b.strip():는 if ''가 되어 거짓(False)이 되고, b가 공백 문자열이 아니라면 if b.strip():는 if b가 되어 참(True)이 됩니다.
answer+=1#i가 공백 문자열 또는 문자열 내에 공백만 있는 경우에 참이 되고, 그 외의 경우에는 거짓이 됩니다.break'''
'abcdefg'.strip('a') : 인자로 전달된 문자를 String의 왼쪽과 오른쪽에서 제거합니다.
'abcdefg'.lstrip('a') : 인자로 전달된 문자를 String의 왼쪽에서 제거합니다.
'abcdefg'.rstrip('a') : 인자로 전달된 문자를 String의 오른쪽에서 제거합니다.
인자가 없을 경우 공백 제거
'''return answer
Q.로그인 성공?
defsolution(id_pw, db):
answer = ''for d in db :
if d==id_pw :
answer='login'breakelifstr(d[0])==str(id_pw[0]):
answer='wrong pw'break#*'''
본 조건에도 break가 필요하다.
login과 wrong pw, fail에 우선 순위가 있기 때문임. 아래 반례 예시
입력값 〉 ["abc04", "345"], [["abc04", "335"], ["abc03", "345"]]
기댓값 〉 "wrong pw"
'''else :
answer='fail'return answer
defsolution(bin1, bin2):
answer = ''
x=int(bin1,2) #int(bin1,2) : bin1 값을 2진수로 변환. 단, bin1 문자열을 받아 정수로 변환
y=int(bin2,2)
#print(bin(x + y))
answer = bin(x + y)[2:] #ex : 0b11000 처럼 0b가 붙어 나오므로 자름#bin(x + y).replace("0b","")'''
-int('x',8) 함수 : 8/16/2진수 만자열을 정수형(int) 숫자로 형변환 할 수 있다.
-oct() : 10진수>8진수 문자열
-hex() : 10진수>16진수 문자열
-bin() : 10진수 > 2진수 문자열
'''return answer
Q.A로 B 만들기
defsolution(before, after):
answer = 0
tmp=''
size=len(before)
for i inrange(size) :
x=after[i]
if x in before :
idx=before.index(x)
tmp+=before[idx]
before = before[:idx]+before[idx+1:]
else :
breakif tmp==after :
answer = 1return answer
'''
before=sorted(before)
after=sorted(after)
if before==after:
return 1
else:
return 0
'''
Q.k의 개수
defsolution(i, j, k):
answer = 0
arrs=list(range(i,j+1))
for a in arrs :
ifstr(k) instr(a) :
answer+=(str(a).count(str(k)))
return answer
#answer = sum([ str(i).count(str(k)) for i in range(i,j+1)])
DAY 25.시뮬레이션, 조건문, 수학 Q.문자열 밀기#***
defsolution(A, B):
answer = 0
cnt=0for i inrange(len(A)) :
if A == B :
breakelse :
A=list(A)
A.insert(0,A.pop())
A=''.join(A)
cnt+=1if A==B :
answer = cnt
else :
answer = -1return answer
'''
from collections import deque
def solution(A, B):
a, b = deque(A), deque(B)
for cnt in range(0, len(A)):
if a == b:
return cnt
a.rotate(1)
return -1
'''
Q.종이 자르기 #***
defsolution(M, N):
answer = 0
answer=(M*N)-1'''
종이를 1번 자르면 2장
종이를 2번 자르면 3장
종이를 3번 자르면 4장
'''return answer
Q.연속된 수의 합 #***
defsolution(num, total):
answer = []
start=total
'''
9번 테스크 케이스만 안됨. 반례예시
#num=3,total=0,result=[-1,0,1] 일 경우를 위해
아래 if num>total 조건을 추가하였음
'''if num>total :
start=total+num
whileTrue :
arrs=list(range(start,start-num,-1))
ifsum(arrs)==total:
answer=arrs
break
start-=1'''
else :
arrs=list(range(start,start+num))
if sum(arrs)==total:
answer=arrs
break
start+=1
'''
answer=sorted(answer)
return answer
#return [(total - (num * (num - 1) // 2)) // num + i for i in range(num)]'''댓글 해석 참조 펌
1. result를 일반화 시키면 [x+0, x+1, x+2, x+3 ... x + (num-1)]
2. 그리고 위 값을 전부 더한 값이 total이 됨. total = num*x + num*(num-1)//2 ※ result의 전체요소의 갯수는 num개 이므로 x의 갯수는 num개 이고 상수 부분은 첫번째 항이 0이고 마지막항이 num-1인 등차가 1인 등차수열의 합임.
3. 2번에서 도출한 공식을 이제 위 코드에 대입해보면 [(total - (num * (num - 1) // 2)) // num + i for i in range(num)] = [num*x + (num * (num - 1) // 2)) - (num * (num - 1) // 2)) // num + i for i in range(num)] = [num*x // num + i for i in range(num)] = [x + i for i in range(num)] 1번에서의 result x식과 일치하므로 정답이 됨.
'''
-최대공약수 (약분>최대공약수 : 공통되는 약수 중에서 최대 값) #for문으로 최대 공약수 찾기 for i in range(min(x,y),0,-1) : #뒤에서 부터 if x%i==0 and y%i==0 : x=x//i y=y//i break
#유클리드 호제법으로 최대 공약수(GCD, Greatest Common Divisor)를 찾기 def euclidean_algorithm(a, b): # 큰 수와 작은 수를 구분하여 대입 if a < b: a, b = b, a
# b가 0이 될 때까지 반복 while b != 0: # a를 b로 나눈 나머지를 a에 대입하고, b에는 이전의 a를 대입 a, b = b, a % b
# 최대 공약수인 a를 반환 return a
#유클리드 호제법2 def gcd(a, b): while b > 0: a, b = b, a % b return a
#math 사용하여 최대 공약수 찾기 ''' from math import gcd def solution(a, b): b //= gcd(a,b) #gcd (num1, num2....) : num1,num2... 들의 최대 공약수를 출력함 while b%2==0: b//=2 while b%5==0: b//=5 return 1 if b==1 else 2 '''
''' from math import gcd
def solution(a, b): b = b / gcd(a, b) for i in [2, 5]: while not b % i: b //= i
-최빈값 while len(array)!=0 : for i,x in enumerate(set(array)) : array.remove(x) if i==0 : return x return -1
-짧게 return [i*2 for i in numbers] answer = [i for i in range(1,n+1) if i%2!=0] return [i for i in range(1, n+1, 2)] return sum([i for i in range(2, n + 1, 2)]) answer = sorted(numlist,key = lambda x : (abs(x-n), n-x))
-배열 뒤집기 for i in range (len(num_list)//2) : num_list[i],num_list[len(num_list)-1-i] = num_list[len(num_list)-1-i], num_list[i] num_list[::-1] num_list.reverse() while(num_list): result.append(num_list.pop())
-문자열 뒤집기 for x in my_string : answer=x+answer return my_string[::-1] return ''.join(list(reversed(my_string))) for i in range(len(my_string)-1, -1, -1) : answer += my_string[i]
-리스트>문자열 str = ''.join(list)
-딕셔너리 dictionary dic = {"a": 1, "b": 2} dic[key] : dic["a"] > 1 #단, key 값이 없는 경우 에러 dic.get(key) : dic.get("a") > 1 #key 값이 없는 경우 None dict.get(key, default=None) : print(a.get("c", 0)) > 0 #key가 존재하지 않을 경우 default 값을 출력함
-조합 ; 경우의 수 서로 다른 n개 중 m개를 뽑는 경우의 수 공식 조합 nCm = (n-m)!*m! 분의 n! n! --------- (n-m)!*m!
import math def solution(balls,share): return math.comb(balls,share)
def fac(n): ret=1 for i in range(1,n+1) : ret*=i return ret answer = fac(balls)//((fac(balls-share))*fac(share))
-배열 회전 if direction=='right': numbers.insert(0,numbers.pop()) elif direction=='left': numbers.append(numbers.pop(0))