인공지능 요모조모

2025.05.02~ (추가 중) ✔️백준 #11722 "가장 긴 감소하는 부분 수열"https://www.acmicpc.net/problem/11722 문제 요약수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성 ex) A = {10, 30, 10, 20, 20, 10} → A' = {30, 20, 10} & 길이 3 ▫️입력: ▪️첫째 줄: 수열 A의 크기 N (1 ≤ N ≤ 1,000) ▪️둘째 줄: 수열 A를 이루고 있는 Ai (1 ≤ Ai ≤ 1,000)▫️출력: 수열 A의 가장 긴 감소하는 부분 수열의 길이 출력 나의 정답N = int(input())seq = list(map(int, input().split()))# DP 배열 초기화F = [1] ..

2025.04.22 ~ (추가 중) ✔️백준 #1463 "1로 만들기" https://www.acmicpc.net/problem/1463 문제 요약 정수 N이 (1) 3의 배수면 3으로 나누기 (2) 2의 배수면 2로 나누기 (3) 1을 빼기위와 같은 연산 세 개를 적절히 사용해서 1을 만드는 최소 연산 횟수 구하기 ▫️입력: N (1 ≤ N ≤ 10^6) ▫️출력: 최소 연산 횟수 나의 정답N = int(input())# DP 배열 초기화F = [0] * (max(4, N+2)) # 최소 크기 4 이상 확보# 시작 상태 정의F[1], F[2], F[3] = 0, 1, 1# DP식 구현for n in range(4, N+1): # 2의 배수면서 3의 배수인 경우 if n % 3 == 0 a..

https://school.programmers.co.kr/learn/courses/30/lessons/389480 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 문제 요약▫️info: 2차원 정수 배열, 각 물건을 훔칠 때 생기는 흔적 정보 ▫️n: A가 검거되는 최소 흔적 개수 ▫️m: B가 검거되는 최소 흔적 개수 ▫️A가 남긴 누적 흔적 개수의 최솟값 ▫️모든 물건을 훔칠 수 있는 경우가 존재하지 않을 경우에는 -1 > ▫️1 ≤ info의 길이 ≤ 40 ▫️info[i]는 물건 i를 훔칠 때 생기는 흔적의 개수, [A에 대한 흔적 개수, B에 대한 흔적 개수]의 형태▫️1 ≤ 흔적 개수..

1. 문제 요약문제를 간단하게 정리 (핵심 개념, 입력/출력 예시)중요한 조건 (예: "시간 복잡도 제한 있음", "음수가 포함될 수 있음")예:[문제: 배열에서 최댓값 찾기]- 입력: 정수 배열- 출력: 최댓값- 조건: 배열의 길이는 1 이상 10^6 이하2. 내가 시도한 접근법처음에 어떻게 풀었는지 설명사용한 알고리즘(브루트포스, DP, 이진 탐색 등)예:처음엔 단순 반복문으로 배열을 순회하며 최댓값을 찾음 → O(N) 이진 탐색으로 해결 가능할까? 고민했지만, 결국 단순 탐색으로 풀었음.3. 틀린 이유 분석실수한 부분을 구체적으로 기록단순 실수 vs 개념 부족을 구분해서 정리예:✅ 단순 실수max_val 초기값을 0으로 설정 → 음수가 포함된 배열에서 오답 발생배열 길이가 1일 때 예외 처리 안 ..