Heecheol's blog

보호되어 있는 글입니다.

문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 전형적인 BFS문제 visited의 초기값을 -1로 두고 (0,0)은 1로 두어 세팅. 이후에 한 칸씩 지나가면서 visited값을 1씩 더해주면서 방문표시. 맵을 벗어나지않고, 벽이 아니고, 방문한 적이 없는 경우에 queue에 넣어서 반복. deque을 이용해 popleft()를 이용하여, 리스트의 pop(0)보다 시간을 줄임 from collections import deque de..

즐겨찾기가 가장 많은 식당 정보 출력하기 음식종류별로 즐겨찾기 수가 가장 많은 식당의 음식종류, id, 식당이름, 즐겨찾기 수를 조회. 음식 종류 기준으로 내림차순 SELECT food_type, rest_id, rest_name, favorites FROM rest_info A WHERE favorites = (SELECT MAX(favorites) FROM rest_info B WHERE A.food_type = B.food_type) GROUP BY food_type ORDER BY food_type DESC food_type으로 그룹을 나누면 하나의 행만 있으므로 food_type외에 맞는 값을 넣어줘야함. food_type이 나왔을 때, 이 food_type과 같은 food_type을 갖고 있는..

가격이 제일 비싼 식품의 정보 출력하기 가격이 제일 비싼 것을 출력. SELECT * FROM food_product ORDER BY price DESC LIMIT 1 MAX를 사용하지않고 정렬한 뒤에 맨 위의 값을 이용했음 MAX이용하면 아래처럼 SELECT * FROM food_product WHERE price = ( SELECT MAX(price) FROM food_product ) 가장 비싼 상품 구하기 가격이 가장 비싼 것의 가격을 MAX_PRICE로 출력 SELECT MAX(price) AS MAX_PRICE FROM product 최댓값 구하기 가장 최근에 들어온 동물의 시간 출력 SELECT MAX(DATETIME) FROM animal_ins 최솟값 구하기 가장 먼저 들어온 동물의 시간..

문제 https://www.acmicpc.net/problem/10800 10800번: 컬러볼 첫 줄에는 공의 개수를 나타내는 자연수 N이 주어진다(1 ≤ N ≤ 200,000). 다음 N개의 줄 중 i번째 줄에는 i번째 공의 색을 나타내는 자연수 Ci와 그 크기를 나타내는 자연수 Si가 주어진다(1 ≤ Ci ≤ N www.acmicpc.net 풀이 우선, 공을 크기가 작은 순으로 정렬해줌. 만약 크기가 같은 경우엔 색이 작은 순으로 정렬하였음. cur이라는 변수에 지금까지 나온 공의 사이즈를 전부 더해주었음. 또한, 사이즈별로 몇 개의 공이 있었는지와 색 별로 공 사이즈 합이 얼마인지를 딕셔너리에 계속해서 저장해주었음. i번째 공이 나왔을 때, 딕셔너리에서 nil값이 나오면 나중에 런타임에러가 뜰 것이..