728x90 분류 전체보기145 [SQL] 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/157339 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 핵심 temp 대여 가능한 car_id를 추출한다 그런데 car_id는 중복해서 나오게 되므로 car_id로 group by 진행하고 max 집계함수로 가장 최근 END_DATE를 가져온다. 그후 having문을 통해서 2022 보다 작거나 같고 10월보다 작거나 같은, 즉 대여기간에 대여할 수 있는 것을 필터링한다. temp2 temp과 CAR_RENTAL_COMPANY_CAR를.. 2024. 2. 11. [BFS] 가중치가 동일한 그래프에서의 BFS / k개의 벽 없애기 문제링크 https://www.codetree.ai/missions/2/problems/remove-k-walls?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 시작점 → 도착점까지의 최소 이동거리 구하는 BFS 유형 벽 없애기 → 조합(백트래킹 or combintions) 사용하기 조합을 통해서 없앨 벽을 찾고 벽(1) > 벽아님(0)으로 변경한 뒤에 시작점에서 도착점까지의 거리를 구한다. 그 이후에 벽아님(0) > 벽(1) 으로 원상복구한다. 유사한 문제 https:/.. 2024. 2. 11. [BFS] 가중치가 동일한 그래프에서의 BFS / 4가지 연산을 이용하여 1 만들기 문제링크 https://www.codetree.ai/missions/2/problems/make-one-using-four-operations?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 특정한 '연산'을 이용하여 특정한 수 만들기 유형 - DP or BFS 유형의 문제 BFS로 문제 풀이를 할 경우.. 기존에 방문했는지를 확인하는 in_queue와 도달거리를 확인하는 visited를 만들어야 하는데 이 문제의 유형은 2차원 그래프처럼 in_queue, visited의 .. 2024. 2. 11. [BFS] 상한 귤 [문제그림] 문제링크 https://www.codetree.ai/missions/2/problems/oranges-have-gone-bad?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 유형: BFS 유형 중 출발점이 2개 이상인 BFS 상한 귤(2) 가 일반 귤(1)을 상하게 한다는 점!! 상한귤(2)을 시작점으로 bfs 시작 귤이 상하면 기존에 일반 귤(1) 이 상한 귤(2)로 변경됨! 거의 같은 문제 https://www.acmicpc.net/problem/7576 .. 2024. 2. 11. [SQL] 5월 식품들의 총매출 조회하기 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/131117 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 핵심 FOOD_ORDER 테이블에 id당 mount가 1개만 있는게 아니라 산재되어있다. 예시의 일부분이다. P0017의 AMOUNT는 1200과 1000이다. 따라서 id로 group by를 진행하고 sum를 사용해서 AMOUNT를 합칠 필요가 있다. 2. 코드(MySQL) # 생산일자 2022년 5월 식품들의 식품id, 이름, 총매출 # 총매출 내림차순, 식품id 오름차순 # .. 2024. 2. 11. [시뮬레이션] 핀볼게임 문제링크 https://www.codetree.ai/missions/2/problems/pinball-game?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 / 과 \ 부딪혔을 때 방향전환 다루기 회전을 할 때는 동(0) 남(1) 서(2) 북(3)을 기본으로 한다. 1번(/): 0 ↔ 3, 1 ↔ 2 2번(\): 2 ↔ 3, 0 ↔ 1 def change_dir(r, c, d): if board[r][c] == 1: d = 3 - d elif board[r][c] == 2.. 2024. 2. 10. 이전 1 ··· 5 6 7 8 9 10 11 ··· 25 다음 728x90 반응형
