개발자 쿠키

1. 문제연속된 부분 수열의 합 (프로그래머스 Lv.2)비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾는 문제입니다.기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다.부분 수열의 합은 k입니다.합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수열을 찾습니다.길이가 짧은 수열이 여러 개인 경우 앞쪽(시작 인덱스가 작은)에 나오는 수열을 찾습니다.조건을 만족하는 부분 수열의 시작 인덱스와 마지막 인덱스를 배열에 담아 반환하면 됩니다. 인덱스는 0부터 시작합니다.https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스SW개발자를 위한 평가, 교육의 Total ..

문제N x N 보드에서 (0, 0)부터 (N-1, N-1)까지 도로를 건설하는 최소 비용을 구합니다.빈 칸 0, 벽 1이며 벽은 지날 수 없습니다직선 도로 1개당 100원코너 1개당 500원 추가접근비용 기준 다익스트라로 접근했습니다. 문제는 같은 칸에 더 싸게 도착해도 그때의 진입 방향이 나쁘면 이후에 500원이 더 붙어 손해가 될 수 있다는 점입니다. 비용만으로는 한 칸의 상태를 대표할 수 없습니다.그래서 dist[n][n][4]로 (좌표, 진입 방향)을 하나의 상태로 관리하고, 출발 지점은 직전 방향이 없으므로 direction = -1로 두었습니다. 마지막에는 도착 칸의 4방향 값 중 최솟값을 고릅니다.핵심 두 줄다익스트라에서 실제로 중요한 부분은 nCost 계산과 그 밑의 갱신 조건문입니다. 특..

SWEA / D41249. 보급로문제 정보https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제 접근격자에서 시작점부터 도착점까지 가는 최소 비용을 구하는 문제다. 격자 + 최단거리라는 조건만 보고 처음엔 당연히 BFS라고 생각했다. 그래서 첫 두 번의 시도를 BFS로 최단거리를 구하려고 했는데, 답이 제대로 나오지 않았다. 원인을 찾다가 BFS의 전제 조건 자체를 잘못 알고 있었다는 걸 깨닫고, 다익스트라를 새로 공부해서 다시 풀었다.시도 기록1~2..

Java 문법 SQL 문법[ 프로그래머스 ] [2026-08-12] N으로 표현 못 푼 이유: 아예 감이 안잡혔음[2026-08-11] 양과 늑대못 푼 이유: 그래프 DFS로 풀었으나 이건 기존에 방문했더라도 계속 다시 방문했다가 깊게들어갔다가 더 깊게 못들어가는 구조면 다른 곳 방문했다가 다시 시도해보고 그런식으로 하기때문에 기존 DFS로 풀지 못함[2026-08-10] 자물쇠와 열쇠 못 푼 이유: 완전탐색 대상(key 위치 x, y)이 파라미터에 없었음. 성공조건 2개 중 홈 전부 채우기 누락. 배열을 실제로 미는 대신 좌표만 기록했어야 함[2026-08-09] 경주로 건설왜 못풀었나: 조건 구현 못함[2026-08-09] 가장 긴 팰린드롬왜 못풀었나: 시초가 안나게 최적화 하는 방법을 생각 못..

https://www.acmicpc.net/problem/1991 #include using namespace std;pair node[26];int n;void preorder(char cur) { if(cur=='.') return; cout > n; for(int i=0; i> parent >> left >> right; node[parent-'A'].first = left; node[parent-'A'].second = right; } preorder('A'); cout node 라는 pair형 배열에 first는 왼쪽자식, second는 오른쪽 자식을 담음전위 순회 : 현재 노드 출력 -> 왼쪽 자식 출력 -> 오른쪽 자식 출력중위 순회 ..

시간 복잡도1초에 약 1억(10⁸)번 연산 가능하다고 가정입력값 ≤ 500 이하: O(n³) -> 완전탐색, DFS/BFS, 백트래킹입력값 ≤ 2,000 이하: O(n²) -> DP, 그래프 Floyd-Warshall입력값 ≤ 100,000 이하: O(n log n)이하 -> 정렬, 우선순위큐, 투포인터, 다익스트라입력값 ≤ 1,000,000 -> 슬라이딩 윈도우, 해시, 스택 입력값 ≤ 10,000,000 이상: O(n)코딩테스트 빈출 유형1. 구현 (시뮬레이션, 문자열)2. 완전탐색 2.1 순열 조합 부분집합 (백트래킹, 비트마스크) 2.2 그래프 탐색 (BFS, DFS) - 격자탐색 / 인접리스트3. 자료구조 (배열, 동적배열, 스택, 큐, 덱, 힙, 해시) -> 스택, 큐, 덱 -> Arr..