Algorithm (12) 썸네일형 리스트형 코드트리 X 글또 블로그 챌린지 참여 후기 : 코테 준비 끝판왕 플랫폼 '코드트리' 코드트리 X 글또 블로그 챌린지를 통해 작성하는 한 달 코드트리 후기 코테 준비를 하고 있는 개발자라면 백준, 프로그래머스, 리트코드 등 다양한 코딩테스트 문제 플랫폼을 접하고 있을텐데요. 그 중에서 '코드트리'라는 코딩테스트 대비 학습 플랫폼을 접해 보고 그 후기를 남겨봤습니다. 이 포스팅은 코드트리 x 글또 블로그 챌린지 2기를 통해 코드트리 체험권을 받아 작성한 후기입니다. 코드트리의 장점(1) 체계적인 커리큘럼처음 코드트리를 접하고 제일 먼저 감동받았던 포인트는 나의 수준에 맞춰 학습 커리큘럼이 잘 짜여있다는 것이었습니다. 코딩테스트를 준비하려고 할 때 제일 막막했던 부분 중 하나가 어디서부터 뭘 해야 할 지 모른다는 것인데 코드트리는 그런 고민을 해결해줄 수 있도록 학습 수준 별로 학습해야 할.. [TIL] 99클럽 코테 스터디 18일차 TIL - 그리디: <백준 2212 센서> 문제 풀이 with python Today's keyword : 📌 문제설명https://www.acmicpc.net/problem/2212센서 문제는 입력으로 센서의 개수와 집중국의 개수, 센서의 위치가 주어지면 모든 센서가 통신 가능하도록 하는 집중국의 수신 가능 영역 거리의 합 중 최소값을 찾는 문제입니다. 📌 문제풀이집중국의 수신 가능 영역의 거리의 합을 계산하는 과정을 첫 번째 예시로 그림으로 그려보면 다음과 같습니다. 센서는 총 6개가 주어지며, 각 센서의 위치는 다음과 같이 주어졌을 때, 센서가 모두 통신할 수 있는 집중국의 위치를 생각해보면 1번처럼 첫번째 센서만 커버하는 집중국 하나와 나머지 센서를 커버하는 집중국으로 분리할 수도 있고, 2번처럼 앞에 있는 4개 센서와 뒤에 있는 2개 있는 센서를 묶을 수도 있습.. [TIL] 99클럽 코테 스터디 16일차 TIL - <그리디: 백준 2847 게임을 만든 동준이 > 문제 풀이 with python Today's keyword : 그리디 📌 문제설명https://www.acmicpc.net/problem/2847📌 문제풀이n = int(input())scores = [int(input()) for _ in range(n)]total_decrease = 0for i in range(n - 2, -1, -1): if scores[i] >= scores[i + 1]: decrease = scores[i] - scores[i + 1] + 1 scores[i] -= decrease total_decrease += decreaseprint(total_decrease)입력을 받아 점수 리스트를 만듭니다.마지막 레벨부터 첫 번째 레벨까지 역순으로 순회합니다.현재 레벨.. [TIL] 99클럽 코테 스터디 15일차 TIL - 그리디: <백준 13417 카드문자열>문제 풀이 with python Today's keyword : 그리디, 문자열 📌 문제설명https://www.acmicpc.net/problem/13417📌 문제풀이카드 문자열 문제는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져오며, 가져온 카드를 가져온 카드 가장 왼쪽 혹은 오른쪽에 놓으며 사전 순으로 가장 빠른 문자열을 만들어야 하는 문제입니다. ## 카드 문자열 t = int(input())for _ in range(t): n = int(input()) card = list(input().split()) s = card[0] for i in card[1:]: if i + s > s: s = s + i else: s = i +.. [TIL] 99클럽 코테 스터디 14일차 TIL - 그리디 : <백준 14916 거스름돈> 문제 풀이 with python Today's keyword : 그리디 📌 문제설명https://www.acmicpc.net/problem/14916 📌 문제풀이"거스름돈"은 주어진 금액을 최소한의 동전 개수로 거슬러 주는 방법을 찾는 문제입니다. 사용 가능한 동전은 2원과 5원짜리로, 이 동전들만으로 정확히 주어진 금액을 만들 수 있어야 합니다. 만약 정확히 거슬러 줄 수 없다면 -1을 출력해야 합니다.내가 푼 코드n = int(input())count = 0# 5원으로 크게 나누고 안 나눠지면 5원의 개수를 줄임. five = n//5 # 5원 동전 개수 two = 0 # 2원 동전 개수 while True: remain = (n - (5*five) - (2*two)) if five 다른 정답 코드 N =.. <백준 17070 : 파이프 옮기기 1 > 문제풀이 with python Today's keyword : DFS, DP 📌 문제설명https://www.acmicpc.net/problem/17070📌 문제풀이"파이프 옮기기" 문제는 N x N 격자에서 파이프를 이동시키는 문제입니다. 파이프는 수평, 수직, 대각선으로 놓일 수 있으며, 파이프의 시작 위치는 (0, 0)이고 목표 위치는 (N-1, N-1)입니다. 파이프는 장애물에 의해 이동할 수 없으며, 파이프가 목표 위치에 도달하는 모든 경우의 수를 구하는 것이 목표입니다.풀이방법 1. 메모이제이션과 DFSDFS (Depth-First Search): 재귀적으로 가능한 모든 경로를 탐색하는 방법입니다. 각 위치에서 이동 가능한 모든 방향으로 이동하며, 목표 위치에 도달할 때마다 경우의 수를 증가시킵니다.메모이제이션: 이미 .. <백준 13335 : 트럭> 문제풀이 with python Today's keyword : 구현, 시뮬레이션📌 문제설명https://www.acmicpc.net/problem/13335N개의 트럭이 있고, 각 트럭은 특정한 무게를 가지고 있습니다.다리의 길이는 W이고, 최대 하중은 L입니다.트럭은 다리를 건너야 하며, 다리 위에는 최대 W개의 트럭만 동시에 올라갈 수 있습니다.트럭이 다리를 건너는 데 걸리는 시간은 1초입니다.트럭이 다리를 건너는 동안 다리 위의 트럭의 총 무게는 최대 하중 L을 초과할 수 없습니다.모든 트럭이 다리를 건너는 데 걸리는 최소 시간을 구하는 것이 목표입니다. 📌 문제풀이## 백준 : 트럭 from collections import dequen, w, l = map(int, input().split()) # n : 트럭 개수, w.. [TIL] 99클럽 코테 스터디 13일차 TIL - 이진탐색 : 백준 10561 징검다리 문제 풀이 with python Today's keyword : 그리디그리디 알고리즘(Greedy Algorithm)은 문제를 해결하는 과정에서 매 단계에서 가장 최적이라고 생각되는 선택을 하는 방법입니다. 즉, 현재 상황에서 가장 좋은 선택을 하여 최종적인 해답에 도달하는 방식입니다. 그리디 알고리즘은 다음과 같은 특징을 가지고 있습니다 최적 부분 구조: 문제의 최적 해는 부분 문제의 최적 해로 구성됩니다. 즉, 문제를 해결하기 위해 선택한 부분 해가 전체 문제의 최적 해에 기여합니다.탐욕적 선택 속성: 각 단계에서의 선택이 이후의 선택에 영향을 미치지 않으며, 각 단계에서 최적의 선택을 하여 전체 문제를 해결할 수 있습니다. 이 문제가 왜 그리디 알고리즘에 속하는가?마도카의 고양이 문제는 그리디 알고리즘의 특성을 잘 보여주.. [TIL] 99클럽 코테 스터디 7일차 TIL - <프로그래머스 : 10561 징검다리> 문제 풀이 with python Today's keyword : 그래프이론 문제설명https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr"모음 사전" 문제는 주어진 모음(A, E, I, O, U)으로 만들 수 있는 모든 가능한 단어를 나열된 사전에서 특정 단어의 순서를 찾는 문제입니다. 단어의 길이는 1부터 5까지이며, 중복된 단어는 허용되지 않습니다. 문제풀이문제풀이1. Product 사용 사전을 구성하는 모음이 5개로 많지 않기 때문에 product을 이용해 모든 가능한 단어를 사전으로 만들어 나열한 후, 주어진 단어의 위치를.. [SQL] 프로그래머스 고득점 KIT GROUP BY 문제 정답 즐겨찾기가 가장 많은 식당 정보 출력하기 SELECT B.FOOD_TYPE, B.REST_ID, B.REST_NAME, B.FAVORITES FROM ( SELECT FOOD_TYPE, MAX(FAVORITES) AS MAX_FAVORITE FROM REST_INFO GROUP BY FOOD_TYPE ) A INNER JOIN REST_INFO B ON A.FOOD_TYPE = B.FOOD_TYPE AND A.MAX_FAVORITE = B.FAVORITES ORDER BY FOOD_TYPE DESC; 조건에 맞는 사용자와 총 거래금액 조회하기 SELECT B.USER_ID, B.NICKNAME, A.PRICE_SUM FROM ( SELECT WRITER_ID, SUM(PRICE) AS PRICE_SUM .. 이전 1 2 다음
