지예꒰⑅•ᴗ•⑅꒱

[Python]1145번.적어도 대부분의 배수(브루트포스)

Everyday Happy ❤︎ — Fri, 1 Mar 2024 03:01:34 +0900

1145번: 적어도 대부분의 배수

첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다.

www.acmicpc.net

문제

다섯 개의 자연수가 있다. 이 수의 적어도 대부분의 배수는 위의 수 중 적어도 세 개로 나누어 지는 가장 작은 자연수이다.

서로 다른 다섯 개의 자연수가 주어질 때, 적어도 대부분의 배수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다.

출력

첫째 줄에 적어도 대부분의 배수를 출력한다.

풀이

import sys
input = sys.stdin.readline

numlist = list(map(int, input().split()))

num = 2
while True:
    cnt = 0
    for i in numlist:
        if num % i == 0:
            cnt += 1

    if cnt >= 3:
        print(num)
        break
    num += 1

[Python]1157번.단어 공부(구현,문자열)

Everyday Happy ❤︎ — Thu, 29 Feb 2024 11:50:00 +0900

1157번: 단어 공부

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

www.acmicpc.net

문제

입력

첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.

출력

첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.

풀이

word = input().upper()
s_word = list(set(word))
count_word = []
for k in s_word:
    count_word.append(word.count(k))
if count_word.count(max(count_word)) > 1:
    print("?")
else:
    index = count_word.index(max(count_word))
    print(s_word[index])

참고

02-6 집합 자료형

`[동영상 강의]` : [점프 투 파이썬 02-6 집합 자료형](https://www.youtube.com/watch?v=Gv8wj2mHD8A&list=PLGSQkvB9T6rvn…

wikidocs.net

[python] 파이썬 set (집합) 자료형 정리 및 예제

안녕하세요. BlockDMask 입니다. 오늘은 파이썬에서 집합 자료형인 set 자료형에 대해서 이야기 해보려 합니다. 집합 자료형은 다른 자료형의 중복 제거할때 사용을 하기도 하는데요. 자세한것은 예

blockdmask.tistory.com

[Python]1032번.명령 프롬프트(구현,문자열)

Everyday Happy ❤︎ — Wed, 28 Feb 2024 15:12:15 +0900

1032번: 명령 프롬프트

첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은

www.acmicpc.net

문제

시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다.

dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?b.exe라고 검색하면 파일명의 첫 번째 글자가 a이고, 세 번째 글자가 b이고, 확장자가 exe인 것이 모두 나온다. 이때 두 번째 문자는 아무거나 나와도 된다. 예를 들어, acb.exe, aab.exe, apb.exe가 나온다.

이 문제는 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 그 결과가 나오는지를 출력하는 문제이다. 패턴에는 알파벳과 "." 그리고 "?"만 넣을 수 있다. 가능하면 ?을 적게 써야 한다. 그 디렉토리에는 검색 결과에 나온 파일만 있다고 가정하고, 파일 이름의 길이는 모두 같다.

입력

첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 알파벳 소문자와 '.' 로만 이루어져 있다.

출력

첫째 줄에 패턴을 출력하면 된다.

풀이

num = int(input())
word = list(input())

for _ in range(num-1):
    word_2 = input()
    for n in range(len(word)):
        if word[n] == word_2[n]:
            continue
        else:
            word[n] = "?"
print(*word, sep = "")

[Python]2163번.초콜릿 자르기(수학,사칙연산)

Everyday Happy ❤︎ — Tue, 27 Feb 2024 14:56:28 +0900

2163번: 초콜릿 자르기

정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿

www.acmicpc.net

문제

정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다.

초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿을 친구들과 나눠 먹기로 했다. 이를 위해서 정화는 초콜릿을 계속 쪼개서 총 N×M개의 조각으로 쪼개려고 한다. 초콜릿을 쪼갤 때에는 초콜릿 조각을 하나 들고, 적당한 위치에서 초콜릿을 쪼갠다. 초콜릿을 쪼갤 때에는 금이 가 있는 위치에서만 쪼갤 수 있다. 이와 같이 초콜릿을 쪼개면 초콜릿은 두 개의 조각으로 나눠지게 된다. 이제 다시 이 중에서 초콜릿 조각을 하나 들고, 쪼개는 과정을 반복하면 된다.

초콜릿을 쪼개다보면 초콜릿이 녹을 수 있기 때문에, 정화는 가급적이면 초콜릿을 쪼개는 횟수를 최소로 하려 한다. 초콜릿의 크기가 주어졌을 때, 이를 1×1 크기의 초콜릿으로 쪼개기 위한 최소 쪼개기 횟수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 N, M(1 ≤ N, M ≤ 300)이 주어진다.

출력

첫째 줄에 답을 출력한다.

풀이

N x M 크기의 초콜릿을 1 x M 의 크기로 자르려면 N-1번 자르면 된다.

잘린 1 x M 크기의 조각 N개를 1 x 1 크기로 쪼개려면 각 M-1번씩 꼬개면 된다.

n, m = map(int, input().split())
print((m * n)-1)

[Python]11557번.Yangjojang of The Year(구현,정렬)

Everyday Happy ❤︎ — Mon, 26 Feb 2024 11:09:27 +0900

11557번: Yangjojang of The Year

입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다. 타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지

www.acmicpc.net

문제

입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다.

타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 궁금해졌다.

학교별로 한 해동안 술 소비량이 주어질 때, 가장 술 소비가 많은 학교 이름을 출력하여라.

입력

입력의 첫 줄에는 테스트 케이스의 숫자 T가 주어진다.

매 입력의 첫 줄에는 학교의 숫자 정수 N(1 ≤ N ≤ 100)이 주어진다.

이어서 N줄에 걸쳐 학교 이름 S(1 ≤ |S| ≤ 20, S는 공백없는 대소문자 알파벳 문자열)와 해당 학교가 지난 한 해동안 소비한 술의 양 L(0 ≤ L ≤ 10,000,000)이 공백으로 구분되어 정수로 주어진다.

같은 테스트 케이스 안에서 소비한 술의 양이 같은 학교는 없다고 가정한다.

출력

각 테스트 케이스마다 한 줄에 걸쳐 술 소비가 가장 많은 학교의 이름을 출력한다.

풀이

T=int(input())
for i in range(T):
    n=int(input())
    max=0
    for j in range(n):
        a,b=(map(str,input().split()))
        if max<int(b):
            max=int(b)
            name=a
    print(name)

[Python]2846번.오르막길(구현)

Everyday Happy ❤︎ — Sun, 25 Feb 2024 16:27:01 +0900

2846번: 오르막길

상근이는 자전거를 타고 등교한다. 자전거 길은 오르막길, 내리막길, 평지로 이루어져 있다. 상근이는 개강 첫 날 자전거를 타고 가면서 일정 거리마다 높이를 측정했다. 상근이는 가장 큰 오르

www.acmicpc.net

문제

상근이는 자전거를 타고 등교한다. 자전거 길은 오르막길, 내리막길, 평지로 이루어져 있다. 상근이는 개강 첫 날 자전거를 타고 가면서 일정 거리마다 높이를 측정했다. 상근이는 가장 큰 오르막길의 크기를 구하려고 한다.

측정한 높이는 길이가 N인 수열로 나타낼 수 있다. 여기서 오르막길은 적어도 2개의 수로 이루어진 높이가 증가하는 부분 수열이다. 오르막길의 크기는 부분 수열의 첫 번째 숫자와 마지막 숫자의 차이이다.

예를 들어, 높이가 다음과 같은 길이 있다고 하자. 12 3 5 7 10 6 1 11. 이 길에는 2 개의 오르막길이 있다. 밑 줄로 표시된 부분 수열이 오르막길이다. 첫 번째 오르막길의 크기는 7이고, 두 번째 오르막길의 크기는 10이다. 높이가 12와 6인 곳은 오르막길에 속하지 않는다.

가장 큰 오르막길을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 상근이가 측정한 높이의 수이자 수열의 크기인 N(1 ≤ N ≤ 1000)이 주어진다. 둘째 줄에는 N개의 양의 정수 Pi(1 ≤ Pi ≤ 1000)가 주어진다. 각 숫자는 상근이가 측정한 높이이다.

출력

첫째 줄에 가장 큰 오르막길의 크기를 출력한다. 만약 오르막길이 없는 경우에는 0을 출력한다.

풀이

N = int(input())
H = list(map(int, input().split()))
temp = 0
ans = []

for i in range(1,N):
    if H[i] > H[i-1]:
        temp += H[i] - H[i-1]
        if i == N-1:
            ans.append(temp)

    else:
        ans.append(temp)
        temp = 0

print(max(ans))

[MYSQL] SQL 문법(JOIN,CASE WHEN,RANK,SUBQUERY)

Everyday Happy ❤︎ — Sat, 24 Feb 2024 15:40:19 +0900

데이터는 한 가지 테이블에 적재되지 않는다. 고객 테이블, 매출 테이블, 상품 테이블과 같이 여러가지 테이블로 분리되어 관리된다. 한 가지 테이블에 모든 정보를 다 담기도 힘들고, 관리 측면에서도 좋은 방법은 아닐 것이다.

1. JOIN

SQL JOIN

1)LEFT JOIN(LEFT OUTER JOIN)

SELECT *
FROM order
LEFT
JOIN customers
ON order.고객 ID = CUSTOMER.고객 ID

ex) classicmodels.customers, classicmodels.orders 테이블을 결합하고 ORDERNUMBER 와 COUNTRY를 출력하세요.

SELECT A.ORDERNUMBER,
B.COUNTRY
FROM CLASSICMODELS.CUSTOMERS A
LEFT
JOIN
CLASSICMODELS.CUSTOMERS B
ON A.CUSTOMERNUMBER = B.CUSTOMERNUMBER

ex) classicmodels.customers, classicmodels.orders 테이블을 이용해 USA 거주자의 주문 번호(OrderNumber), 국가(Country)를 출력하세요.

SELECT A.ORDERNUMBER,
B.COUNTRY
FROM CLASSICMODELS.ORDERS A
LEFT
JOIN CLASSICMODELS.CUSTOMERS B
ON A.CUSTOMERNUMBER = B.CUSTOMERNUMBER
WHERE B.COUNTRY = 'USA'

2)INNER JOIN

ex) classicmoderls.customer, classicmodels.orders 테이블을 이용해 USA 거주자의 주문 번호(CustomerNumber), 국가(Counry)를 출력하세요.

SELECT A.ORDERNUMBER,
B.COUNTRY
FROM CLASSICMODELS.ORDERS A
INNER
JOIN CLASSICMODELS.CUSTOMERS B
ON A.CUSTOMERNUMBER = B.CUSTOMERNUMBER
WHERE B.COUNTRY = 'USA'

3) FULL JOIN

SELECT *
FROM TABLE_A
FULL JOIN TABLE_B
ON TABLE_A.Column 1 =  TABLE_B.Column 2

2. CASE WHEN

CASE WHEN 구문은 조건에 따른 값을 다르게 출력하고 싶은 경우 사용된다.

SELECT CASE WHEN 조건 1 THEN 결과 1
WHEN 조건 2 THEN 결과 2 ELSE 결과 3 END
FROM 데이터베이스.테이블 명;

조건 1을 만족하는 경우 결과 1을 출력하게 되고, 조건 2를 만족하는 경우 결과 2를 출력하고, 조건 1, 조건 2를 모두 만족하지 않는 경우 결과3을 출력하게 된다.

Classicmodels.customers의 country 칼럼을 이용해 북미(Canada, USA), 비북미를 출력하는 칼럼을 생성하세요.

ex) Classicmodels.customers의 country 칼럼을 이용해 북미(Canada, USA), 비북미를 출력하는 칼럼을 생성하세요.

SELECT COUNTRY,
CASE WHEN COUNTRY IN('USA','Canada') then 'North America' ELSE
'OTHERS' END AS region
FROM CLASSICMODELS.CUSTOMERS

ex) Classicmodels.customers의 country칼럼을 이용해 북미(Canada, USA), 비북미를 출력하는 칼럼을 생성하고, 북미, 비북미 거주 고객의 수를 계산하세요.

SELECT CASE WHEN COUNTRY IN ('USA','Canada') then 'NORTH AMERICA'
ELSE 'OTHERS' END AS region
FROM CLASSICMODELS.CUSTOMERS
GROUP
BY CASE THEN COUNTRY IN ('USA','Canada') then 'NORTH AMERICA'
ELSE 'OTHERS' END

SELECT CASE WHEN COUNTRY IN ('USA', 'Canada') then 'NORTH AMERICA'
ELSE 'OTHERS' END AS region,
COUNT(CUSTOMERNUMBER) N_CUSTOMERS
FROM CLASSICMODELS.CUSTOMERS
GROUP
BY 1

두 개의 쿼리는 동일한 결과를 출력한다. GROUP BY에서 칼럼 명을 숫자로 대체 가능하다.

1은 SELECT의 첫 번째 칼럼을 의미하고, 2는 SELECT의 두 번째 칼럼을 의미한다. GROUP BY 1은 SELECT의 첫 번째 칼럼으로 그룹핑 하겠다는 의미다.

3. RANK, DENSE_RANK, ROW_NUMBER

DENSE_RANK, RANK는 동점인 경우 같은 등수로 계산한다. 두 함수의 차이는 그 다음 등수를 어떤 값으로 매기는지에 따라 다르다.

DENSE_RANK는 동점의 등수 바로 다음 수로 순위를 매기고, RANK는 동점인 경우의 데이터 세트를 고려해 다음 등수를 매긴다.

SELECT ROW_NUMBER() OVER(ORDER BY column) FROM ...
SELECT RANK() OVER(ORDER BY column) FROM ...
SELECT DENSE_RANK() OVER(ORDER BY column) FROM ...

다음과 같이 고객번호, 구매 금액 테이블이 존재할 때 구매 금액으로 순위를 매기고 싶다면 다음과 같이 순위를 매길 수 있다.

SELECT *,
ROW_NUMBER() OVER(ORDER BY 구매 금액) ROWNUMBER,
RANK() OVER(ORDER BY 구매 금액) RANK,
DENSE_RANK() OVER(ORDER BY 구매 금액) DENSE_RANK
FROM TABLE;

ORDER BY의 기본값은 오름차순으로 순위를 매기게 된다. 내림차순으로 순위를 매기려면, ORDER BY 구매 금액 DESC와 같은 형태로 가능하다.

만약 고객 번호 내에서 순위를 메기고 싶다면, 다음과 같은 방법으로 가능하다.

SELECT *,
ROW_NUMBER() OVER(PARTITION BY 고객 번호 ORDER BY 구매 금액)
ROWNUMBER,
RANK() OVER(PARTITION BY 고객 번호 ORDER BY 구매 금액) RANK,
DENSE_RANK() OVER(PARTITION BY 고객 번호 ORDER BY 구매 금액)
DENSE_RANK
FROM TABLE;

ex) classicmodels.products 테이블의 productline별로 순위를 매겨 주세요.

(buyprice칼럼 기준, 오름차순) (row_number, rank, dense rank 사용)

SELECT BUYPRICE,
ROW_NUMBER() OVER(PARTITION BY PRODUCTLINE ORDER BY BUYPRICE)
ROWNUMBER,
RANK() OVER(PARTITION BY PRODUCTLINE ORDER BY BUYPRICE) RNK,
DENSE_RANK() OVER( PARTITION BY PRODUCTLINE ORDER BY BUYPRICE)
DENSERANK
FROM CLASSICMODELS.PRODUCTS;

4. SUBQUERY

WHERE 절의 IN 연산자 내부에 NYC 거주 고객의 고객 번호를 출력하는 쿼리를 입력하면, 해당 고객 번호의 주문 번호를 모두 출력할 수 있다.

select ordernumber
from classicmodels.orders
where customerNumber in (select customernumber
from classicmodels.customers
where city = 'NYC')
;

from join 에 subquery를 사용하는 경우

select customernumber
from (select customernumber
from classicmodels.customers
where city = 'NYC') A

ex) calssicmodels.custommers와 classicmodels.orders를 이용해 USA 거주자의 주문 번호를 출력하세요.

SELECT ORDERNUMBER
FROM CLASSICMODELS.ORDERS
WHERE CUSTOMERNUMBER IN (SELECT CUSTOMERNUMBER
FROM CLASSICMODELS.CUSTOMERS
WHERE COUNTRY = 'USA');

[MYSQL] SQL 문법(SELECT,FROM,WHERE,GROUP BY)

Everyday Happy ❤︎ — Fri, 23 Feb 2024 12:34:59 +0900

SQL은 데이터베이스에서 필요한 형태의 데이터를 추출 또는 가공하기 위해 사용하는 언어로, 데이터 분석을 위해 필수적인 언어다.

SQL은 크게 다음과 같은 형태로 사용되는데, 각 구문에 대해 살펴보고자 한다.

SELECT 칼럼, 계산 값
FROM 테이블 명
WHERE 조건
GROUP
BY 그룹화
HAVING 그룹화에 사용되는 조건

1. SELECT

SELECT 상품 번호
FROM DB명. PRODUCT;

1)칼럼 조회

SELECT 호출하려는 칼럼
FROM DB 명.테이블 명;

ex) classicmodels.customers.의 customerNumber를 조회하세요.

SELECT CUSTOMERNUMBER
FROM CLASSICMODELS.CUSTOMERS;

2)집계 함수

SELECT COUNT(상품 번호)
FROM DB 명.PRODUCT;

ex)classicmodels.payments의 amount의 총합과 checknumber개수를 구하세요.

SELECT SUM(AMOUNT),
COUNT(CLASSICNUMBER)
FROM CLASSICMODELS.PAYMENTS;

3)*(모든 결과 조회)

SELECT *
FROM DB 명.테이블 명;

4)AS

SELECT 칼럼 명1 as 변경 칼럼 명
FROM DB.테이블 명;

ex) classicmodels.products의 productCode의 개수를 구하고, 칼럼 명을 n_products로 변경하세요

SELECT COUNT(PRODUCTCODE)AS N_PRODUCTS,
COUNT(PRODUCTCODE) N_PRODUCTS
FRO CLASSICMODELS.PRODUCTS;

5)DISTINCT

SELECT DISTINCT 제조 국가
FROM DB 명.상품 테이블;

ex) classicmodels.orderdetails의 ordernumber의 중복을 제거하고 조회하세요.

SELECT DISTINCT ORDERNUMBER
FROM CLASSICMODELS.ORDERDETAILS;

2. FROM

예를 들어, 매출 테이블은 sales라는 테이블 명으로, 상품 테이블은 product테이블로 각각 저장되어있다고 하자.

이때 sales테이블에 있는 정보를 호출하려면 어떻게 해야 할까 ?

SELECT 계산식 또는 칼럼 명
FROM DB 명.SALES;

USE DB 명;

SELECT 계산식 또는 칼럼 명
FROM SALES;

3. WHERE

SELECT 상품 번호
FROM DB 명.PRODUCT;

ex) 미국에서 판매되는 상품의 상품 번호

SELECT 상품 번호
FROM DB명.PRODUCT
WHERE 판매 국가 = '미국';

1)BETWEEN

SELECT *
FROM DB 명.테이블 명
WHERE 칼럼 BETWEEN 시작점 AND 끝점;

ex) 출시일이 2010 ~ 2014년인 조건 추가

SELECT 상품 번호
FROM DB 명.PRODUCT
WHERE 출시 연도 BETWEEN 2010 AND 2014;

ex)classicmodels.orderdetails의 priceeach가 30에서 50사이인 데이터를 조회하세요.

SELECT *
FROM CLASSICMODELS.ORDERDETAILS
WHERE PRICEEACH BETWEEN 30 AND 50

2)대소 관계 표현

SELECT 상품 번호
FROM DB 명.PRODUCT
WEHRE 출시 연도 < 2010;

SELECT 상품 번호
FROM DB 명.PRODUCT
WHERE 출시 연도 > 2014;

ex)classicmodels.orderdetails의 priceeach가 30이상인 데이터를 조회하세요.

SELECT *
FROM CLASSICMODELS.ORDERDETAILS
WEHRE PRICEEACH >= 30;

3)IN

이전에 = 연산자를 사용해 미국에서 출시된 상품 번호를 출력했다. 이번에는 미국과 영국에서 출시된 상품 리스트를 모두 출력해야 한다. 이럴 경우 IN 연산자를 이용해 처리 가능하다.

SELECT 칼럼 명
FROM 테이블 명
WHERE 칼럼 명 IN(값1, 값2);

ex) classicmodels.customers의 country가 USA 또는 Canada인 customernumber를 조회하세요.

SELECT CUSTOMERNUMBER
FROM CLASSICMODELRS.CUSTOMERS
WEHRE COUNTRY IN ('USA','Canada');

4) NOT IN

특정 값을 포함하지 않는 데이터만 출력한다.

SELECT 상품 번호
FROM DB 명.PRODUCT
WHERE 판매 국가 NOT IN('미국','영국');

ex) classicmodels.customers의 country가 USA, Canada가 아닌 customernumber를 조회하세요.

SELECT CUSTOMERNUMBER
FROM DB CLASSICMODELS.CUSTOMERS
WHERE COUNTRY NOT IN('USA','Canada');

5) IS NULL

데이터를 수집하다보면 결측치(수집하지 못한 데이터)가 생성된다. 이런 결측치를 데이터베이스에서는 NULL로 명칭한다.

SELECT 칼럼 명 또는 계산식
FROM 테이블 명
WEHRE 칼럼 IS NULL;

재고가 NULL인 상품 번호를 출력하려면?

SELECT 상품 번호
FROM DB 명. PRODUCT
WHERE 재고 IS NULL;

ex) classicmodels.employees의 reportsTo 값이 NULL인 employeenumber를 조회하세요.

SELECT EMPLOYEENUMBER
FROM CLASSICMODELS.EMPLOYEES
WHERE REPORTSTO IS NULL;

6)LIKE '%TEXT%'

특정 필드에 어떤 텍스트가 포함되는 경우를 출력할 때 사용되는 연산자가 LIKE이다.

SELECT *
FROM DB 명.CUSTOMERS
WEHRE 주소 LIKE '%부산%';

%는 문자를 의미하는데, 해석하면 부산 앞, 뒤로 어떤 문자가 와도 상관없다는 뜻이 된다.

ex) classicmodels.customers의 addressline1에 ST가 포함된 addressline1을 출력하세요.

SELECT ADDRESSLINE1
FROM CLASSICMODELS.CUSTOMERS
WHERE ADDRESSLINE1 LIKE '%ST%';

4. GROUP BY

SELECT 제주 국가,
AVG(가격)
FROM DB 명.cars
GROUP
BY 제조 국가;

제조 국가별, 제조사별 평균 자동차 가격을 구하려면 어떻게 해야 할까?

SELECT 제조 국가,
제조사명,
AVG(가격)
FROM DB명.cars
GROUP
BY 제조 국가,
제조사명;

ex) classicmodels.customers 테이블을 이용해 국가, 도시별 고객 수를 구하세요.

SELECT COUNTRY,
CITY,
COUNT(CUSTOMERNUMBER) N_CUSTOMERS
FROM CLASSICMODELS.CUSTOMERS
GROUP
BY COUNTRY,
CITY;

[Python]12026번.BOJ거리(DP)

Everyday Happy ❤︎ — Thu, 22 Feb 2024 21:55:21 +0900

12026번: BOJ 거리

스타트가 링크를 만나는데 필요한 에너지 양의 최솟값을 출력한다. 만약, 스타트가 링크를 만날 수 없는 경우에는 -1을 출력한다.

www.acmicpc.net

문제

BOJ 거리는 보도블록 N개가 일렬로 놓여진 형태의 도로이다. 도로의 보도블록은 1번부터 N번까지 번호가 매겨져 있다.

스타트의 집은 1번에 있고, 링크의 집은 N번에 있다. 스타트는 링크를 만나기 위해서 점프해가려고 한다.

BOJ거리의 각 보도블록에는 B, O, J 중에 하나가 쓰여 있다. 1번은 반드시 B이다.

스타트는 점프를 통해서 다른 보도블록으로 이동할 수 있다. 이때, 항상 번호가 증가하는 방향으로 점프를 해야 한다. 만약, 스타트가 현재 있는 곳이 i번이라면, i+1번부터 N번까지로 점프를 할 수 있다. 한 번 k칸 만큼 점프를 하는데 필요한 에너지의 양은 k*k이다.

스타트는 BOJ를 외치면서 링크를 만나러 가려고 한다. 따라서, 스타트는 B, O, J, B, O, J, B, O, J, ... 순서로 보도블록을 밟으면서 점프를 할 것이다.

스타트가 링크를 만나는데 필요한 에너지 양의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 1 ≤ N ≤ 1,000이 주어진다.

둘째 줄에는 보도블록에 쓰여 있는 글자가 1번부터 순서대로 주어진다.

출력

스타트가 링크를 만나는데 필요한 에너지 양의 최솟값을 출력한다. 만약, 스타트가 링크를 만날 수 없는 경우에는 -1을 출력한다.

풀이

점프를 뛰어서 N번째에 도달할 수 있는지 확인하는 문제

import sys
n = int(input())
block = input()
dp = [sys.maxsize]*n
dp[0] = 0

for i in range(n):    
    for j in range(i+1,n):
            if dp[i] == -1:
                continue
            
            if block[i] == 'B' and block[j] == 'O':
                dp[j] = min(dp[i] + (j-i)**2, dp[j])
            
            if block[i] == 'O' and block[j] == 'J':
                dp[j] = min(dp[i] + (j-i)**2, dp[j])

            if block[i] == 'J' and block[j] == 'B':
                dp[j] = min(dp[i] + (j-i)**2, dp[j])

if dp[n-1] == sys.maxsize:
    print(-1)
else:
    print(dp[n-1])

[Python]16174번.점프왕 쩰리(Large)(그래프 이론,그래프 탐색,BFS,DFS)

Everyday Happy ❤︎ — Wed, 21 Feb 2024 14:44:03 +0900

16174번: 점프왕 쩰리 (Large)

쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다.

www.acmicpc.net

문제

‘쩰리’는 점프하는 것을 좋아하는 젤리다. 단순히 점프하는 것에 지루함을 느낀 ‘쩰리’는 새로운 점프 게임을 해보고 싶어 한다. 새로운 점프 게임의 조건은 다음과 같다.

‘쩰리’는 가로와 세로의 칸 수가 같은 정사각형의 구역 내부에서만 움직일 수 있다. ‘쩰리’가 정사각형 구역의 외부로 나가는 경우엔 바닥으로 떨어져 즉시 게임에서 패배하게 된다.
‘쩰리’의 출발점은 항상 정사각형의 가장 왼쪽, 가장 위의 칸이다. 다른 출발점에서는 출발하지 않는다.
‘쩰리’가 이동 가능한 방향은 오른쪽과 아래 뿐이다. 위쪽과 왼쪽으로는 이동할 수 없다.
‘쩰리’가 가장 오른쪽, 가장 아래 칸에 도달하는 순간, 그 즉시 ‘쩰리’의 승리로 게임은 종료된다.
‘쩰리’가 한 번에 이동할 수 있는 칸의 수는, 현재 밟고 있는 칸에 쓰여 있는 수 만큼이다. 칸에 쓰여 있는 수 초과나 그 미만으로 이동할 수 없다.

새로운 게임이 맘에 든 ‘쩰리’는, 계속 게임을 진행해 마침내 최종 단계에 도달했다. 하지만, 게임을 진행하는 구역이 너무 넓어져버린 나머지, 이 게임에서 이길 수 있는지 없는지 가늠할 수 없어졌다. ‘쩰리’는 유능한 프로그래머인 당신에게 주어진 구역에서 승리할 수 있는 지 알아봐 달라고 부탁했다. ‘쩰리’를 도와 주어진 게임 구역에서 끝 점(오른쪽 맨 아래 칸)까지 도달할 수 있는지를 알아보자!

입력

입력의 첫 번째 줄에는 게임 구역의 크기 N (2 ≤ N ≤ 64)이 주어진다.

입력의 두 번째 줄부터 마지막 줄까지 게임판의 구역(맵)이 주어진다.

게임판의 승리 지점(오른쪽 맨 아래 칸)에는 -1이 쓰여있고, 나머지 칸에는 0 이상 100 이하의 정수가 쓰여있다.

출력

‘쩰리’가 끝 점에 도달할 수 있으면 “HaruHaru”(인용부호 없이), 도달할 수 없으면 “Hing” (인용부호 없이)을 한 줄에 출력합니다.

풀이

from collections import deque
import sys

input = sys.stdin.readline
sys.setrecursionlimit(10**9)

n = int(input())
graph = [list(map(int, input().split())) for _ in range(n)]
visited = [[False] * n for _ in range(n)]


def dfs(y, x):
    if x < 0 or n <= x or y < 0 or n <= y or visited[y][x]:
        return
    if graph[y][x] == -1:
        visited[y][x] = True
        return

    visited[y][x] = True
    dfs(y + graph[y][x], x)
    dfs(y, x + graph[y][x])


dfs(0, 0)

if visited[n - 1][n - 1] == 1:
    print("HaruHaru")
else:
    print("Hing")