Seondalgorithm

https://www.acmicpc.net/problem/16953 문제정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다.A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자.입력첫째 줄에 A, B (1 ≤ A 출력A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다. 풀이def solution(a,b): i = 0 while True: if b == a: return i+1 elif b == 0: return -1 if b%2 == 0: b //= 2 elif b%10 == 1: ..

https://school.programmers.co.kr/learn/courses/30/lessons/284531 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제SUBWAY_DISTANCE 테이블에서 노선별로 노선, 총 누계 거리, 평균 역 사이 거리를 노선별로 조회하는 SQL문을 작성해주세요.총 누계거리는 테이블 내 존재하는 역들의 역 사이 거리의 총 합을 뜻합니다. 총 누계 거리와 평균 역 사이 거리의 컬럼명은 각각 TOTAL_DISTANCE, AVERAGE_DISTANCE로 해주시고,총 누계거리는 소수 둘째자리에서, 평균 역 사이 거리는 소수 셋째 자리에서 반올림 한 뒤 단위(km)를 함께 ..

https://www.acmicpc.net/problem/28701 문제은하는 수업 때 $1$부터 $N$까지 수의 합과 $1$부터 $N$까지 수의 세제곱의 합과 관련된 다음 공식을 배웠습니다.믿을 수 없었던 은하는 직접 코딩을 해서 검증해 보기로 했습니다. $1$부터 $N$까지 수의 합과 그 수를 제곱한 수, 또 $1$부터 $N$까지 수의 세제곱의 합을 차례대로 출력하세요.입력첫 줄에 문제의 정수 $N$이 주어집니다. $(5 \le N \le 100)$출력세 줄을 출력하세요. 풀이 n = int(input())a = b = c = 0for i in range(1, n+1): a += i c += i*i*ib = a*aprint(a)print(b)print(c)

https://school.programmers.co.kr/learn/courses/30/lessons/273712 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제더 이상 업그레이드할 수 없는 아이템의 아이템 ID(ITEM_ID), 아이템 명(ITEM_NAME), 아이템의 희귀도(RARITY)를 출력하는 SQL 문을 작성해 주세요.이때 결과는 아이템 ID를 기준으로 내림차순 정렬해 주세요. 풀이select ITEM_ID, ITEM_NAME, RARITYfrom ITEM_INFOwhere ITEM_ID in ( select p.ITEM_ID as no_more_upgrade ..

https://www.acmicpc.net/problem/11055 문제수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 부분 수열은 A = {1, 100,2,50,60, 3, 5, 6, 7, 8} 이고, 합은 113이다.입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai≤ 1,000)출력첫째 줄에 수열 A의 합이 가장 큰 증가하는 부분 수열의 합을 출력한다. 풀이# inputn = int(input())a = list(map(int, ..

https://school.programmers.co.kr/learn/courses/30/lessons/299305 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제대장균 개체의 ID(ID)와 자식의 수(CHILD_COUNT)를 출력하는 SQL 문을 작성해주세요.자식이 없다면 자식의 수는 0으로 출력해주세요.이때 결과는 개체의 ID 에 대해 오름차순 정렬해주세요. 풀이select p.ID, ifnull(c.cnt, 0) as CHILD_COUNTfrom ECOLI_DATA p left join ( select PARENT_ID, count(ID) as cnt from ..

https://www.acmicpc.net/problem/1094 문제지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다.막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다.X가 주어졌을 때, 위의 과정을 거친다면, 몇 개의 막대를 풀로 붙여서 Xcm를 만들 수 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 X가 주어진다. X는 64보다 작거나 같은 자연수이다.출력문제의 과정을 거친다면, 몇 개의 막대를 풀로 붙여서 Xcm를 만들 수 있는지 출력한다. 풀이remain = 64..

https://www.acmicpc.net/problem/11057 문제오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다.수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다.입력첫째 줄에 N (1 ≤ N ≤ 1,000)이 주어진다.출력첫째 줄에 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력한다. 풀이MOD = 10007INF = 1000# dp[i][j] : 길이가 i고 j로 끝나는 수열의 갯수dp = [[1 for _ in range(10)] for _ in ..

https://school.programmers.co.kr/learn/courses/30/lessons/298519 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제FISH_INFO에서 평균 길이가 33cm 이상인 물고기들을종류별로 분류하여잡은 수, 최대 길이, 물고기의 종류를 출력하는 SQL문을 작성해주세요.결과는 물고기 종류에 대해 오름차순으로 정렬해주시고,10cm이하의 물고기들은 10cm로 취급하여 평균 길이를 구해주세요. 컬럼명은 물고기의 종류 'FISH_TYPE', 잡은 수 'FISH_COUNT', 최대 길이 'MAX_LENGTH'로 해주세요. 풀이select count(ID) as FISH..

https://school.programmers.co.kr/learn/courses/30/lessons/284528 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제HR_DEPARTMENT, HR_EMPLOYEES, HR_GRADE 테이블을 이용해 사원별 성과금 정보를 조회하려합니다.평가 점수별 등급과 등급에 따른 성과금 정보가 아래와 같을 때, 사번, 성명, 평가 등급, 성과금을 조회하는 SQL문을 작성해주세요.평가등급의 컬럼명은 GRADE로, 성과금의 컬럼명은 BONUS로 해주세요.결과는 사번 기준으로 오름차순 정렬해주세요. ---기준 점수 평가 등급 성과금(연봉 기준)96 이상 S 20%90 이..