전체 글

Python/Coding Test

[백준] 2812 : 크게 만들기

https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 N, K = map(int, input().split()) num = list(map(int, list(input()))) stack = [] for i in num: while stack and stack[-1] 0: stack.pop() K -= 1 stack.append(i) if K == 0: print(''.join(map(str, stack))) else: print(''.join(map(str, stack[:-K]))) 풀이 해당 문제..

Python/Coding Test

[백준] 17298 : 오큰수

https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 코드 from collections import deque N = int(input()) lst = list(map(int, input().split())) dq = deque([]) NGE = [-1] * N for i in range(N): while dq and lst[dq[-1][0]] < lst[i]: tmp_i, tmp_num = dq.pop() NGE[tmp_i] = lst[i] dq.appen..

Python/Coding Test

[백준] 1268 : 임시 반장 정하기

https://www.acmicpc.net/problem/1268 1268번: 임시 반장 정하기 오민식 선생님은 올해 형택초등학교 6학년 1반 담임을 맡게 되었다. 오민식 선생님은 우선 임시로 반장을 정하고 학생들이 서로 친숙해진 후에 정식으로 선거를 통해 반장을 선출하려고 한다. www.acmicpc.net 코드 N = int(input()) num = [list(map(int, input().split())) for _ in range(N)] s = 0 res = 1 for i in range(N): cnt = [0] * N for j in range(5): for k in range(N): if i != k and num[i][j] == num[k][j] and cnt[k] == 0: cnt[k] ..

SQL/Coding Test

[프로그래머스] 그룹별 조건에 맞는 식당 목록 출력하기

https://school.programmers.co.kr/learn/courses/30/lessons/131124 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 SELECT P.MEMBER_NAME, R.REVIEW_TEXT, DATE_FORMAT(R.REVIEW_DATE, '%Y-%m-%d') AS REVIEW_DATE FROM MEMBER_PROFILE P INNER JOIN REST_REVIEW R ON P.MEMBER_ID = R.MEMBER_ID WHERE P.MEMBER_ID = (SELECT MEMBER_ID FROM REST_REVI..

SQL/Coding Test

[프로그래머스] 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기

https://school.programmers.co.kr/learn/courses/30/lessons/157339 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 ■ 자동차 종류 : 세단 or SUV ■ 2022.11.01 ~ 2022.11.30 대여 가능 ■ 30일간 대여 금액이 50만원 이상 200만원 미만 코드 SELECT I.CAR_ID, I.CAR_TYPE, ROUND((1 - 0.01 * D.DISCOUNT_RATE) * I.DAILY_FEE * 30) AS FEE FROM CAR_RENTAL_COMPANY_CAR I INNER JOIN ..

SQL/Coding Test

[프로그래머스] 즐겨찾기가 가장 많은 식당 정보 출력하기

https://school.programmers.co.kr/learn/courses/30/lessons/131123 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 식당의 정보를 담은 REST_INFO 테이블에서 음식종류별로 즐겨찾기수가 가장 많은 식당의 음식 종류, ID, 식당 이름, 즐겨찾기수를 조회하는 SQL문을 작성하라. 단, 음식 종류를 기준으로 내림차순 정렬하라. 코드 & 풀이 SELECT FOOD_TYPE, REST_ID, REST_NAME, FAVORITES FROM REST_INFO GROUP BY FOOD_TYPE HAVING MAX..

semperparatus
semperparatus