Today's keyword :   📌 문제설명https://www.acmicpc.net/problem/2212센서 문제는 입력으로 센서의 개수와 집중국의 개수, 센서의 위치가 주어지면 모든 센서가 통신 가능하도록 하는 집중국의 수신 가능 영역 거리의 합 중 최소값을 찾는 문제입니다. 📌 문제풀이집중국의 수신 가능 영역의 거리의 합을 계산하는 과정을 첫 번째 예시로 그림으로 그려보면 다음과 같습니다. 센서는 총 6개가 주어지며, 각 센서의 위치는 다음과 같이 주어졌을 때, 센서가 모두 통신할 수 있는 집중국의 위치를 생각해보면 1번처럼 첫번째 센서만 커버하는 집중국 하나와 나머지 센서를 커버하는 집중국으로 분리할 수도 있고, 2번처럼 앞에 있는 4개 센서와 뒤에 있는 2개 있는 센서를 묶을 수도 있습..

Today's keyword : 그리디 📌 문제설명https://www.acmicpc.net/problem/31926 📌 문제풀이최소한의 입력 작업으로 주어진 패턴을 빠르게 완성하는 방법을 찾기 위해 반복되는 daldidalgo 패턴을 어떻게 효율적으로 복사-붙여넣기 할 것인지 고민해야 합니다. 접근 방식daldidalgo를 반복하여 작성하고 마지막에 daldidan을 추가하는 작업이 요구됩니다.하나씩 문자를 입력하는 방식이 아니라, 복사-붙여넣기 연산을 최대한 활용하여 패턴을 빠르게 완성하는 것이 목표입니다.기본 패턴 (daldidalgo) 작성 시간  daldi 까지 5초, dal 복사 + 1, go 알파벳 문자열 추가 +2초 = 8초로, 첫 번째 daldidalgo를 작성하는 데 8초가 필요합니..

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)입력을 받아 점수 리스트를 만듭니다.마지막 레벨부터 첫 번째 레벨까지 역순으로 순회합니다.현재 레벨..

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 +..

1. 프로젝트 소개 해당 프로젝트는 회사에서 자체 AI 서비스 론칭을 위해 진행했던 프로젝트로 인공지능 모델을 만들고 이를 서비스화할 때 어떻게 적용해야 하는지 경험할 수 있었던 프로젝트였습니다. 이 프로젝트에 대해 기술적으로 자세히 다루고 싶지만, 현재 진행 중인 서비스라서 기술적인 내용보다는 업무 수행 과정에서 새롭게 알게 된 점과 느낀 점을 중심으로 회고를 진행하려 합니다.프로젝트에 대해 간단한 소개를 하자면 다음과 같습니다. 프로젝트명: 실시간 바이탈 이상탐지 서비스 개발도메인: 헬스케어프로젝트 목표 : 스마트 밴드에서 실시간으로 수집되는 바이탈의 이상을 탐지하고 알림 진행담당 업무: 실시간 바이탈 데이터 기반 이상 탐지 모델 개발 및 운영 적용 2. 바이탈 이상탐지 모델 개발적합한 이상탐지 모델..

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 =..

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): 재귀적으로 가능한 모든 경로를 탐색하는 방법입니다. 각 위치에서 이동 가능한 모든 방향으로 이동하며, 목표 위치에 도달할 때마다 경우의 수를 증가시킵니다.메모이제이션: 이미 ..

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..

Today's keyword : 그리디그리디 알고리즘(Greedy Algorithm)은 문제를 해결하는 과정에서 매 단계에서 가장 최적이라고 생각되는 선택을 하는 방법입니다. 즉, 현재 상황에서 가장 좋은 선택을 하여 최종적인 해답에 도달하는 방식입니다. 그리디 알고리즘은 다음과 같은 특징을 가지고 있습니다 최적 부분 구조: 문제의 최적 해는 부분 문제의 최적 해로 구성됩니다. 즉, 문제를 해결하기 위해 선택한 부분 해가 전체 문제의 최적 해에 기여합니다.탐욕적 선택 속성: 각 단계에서의 선택이 이후의 선택에 영향을 미치지 않으며, 각 단계에서 최적의 선택을 하여 전체 문제를 해결할 수 있습니다.      이 문제가 왜 그리디 알고리즘에 속하는가?마도카의 고양이 문제는 그리디 알고리즘의 특성을 잘 보여주..

Today's keyword : DFS 문제설명https://www.acmicpc.net/problem/25195  방향 그래프에서 1번 정점에서 시작하여 팬클럽 곰곰이를 만날 수 있는지를 확인하는 문제입니다. 팬클럽 곰곰이가 있는 정점이 여러 개 주어지며, 1번 정점에서 시작하여 도달할 수 있는 정점 중 팬클럽 곰곰이가 있는 정점이 포함되어 있는지를 판단해야 합니다. 문제풀이import sysinput = sys.stdin.readlinesys.setrecursionlimit(100001)def dfs(now_v): # 현재 정점이 팬클럽 곰곰이가 있는 정점이거나 이미 방문한 정점이라면 종료 if visited[now_v] or now_v in is_bear: return Fal..