chatgpt

챗GPT 알고리즘 문제 해결 프롬프트 - 코딩 테스트 대비 가이드

ChatGPT를 활용한 알고리즘 문제 해결 프롬프트입니다. 자료구조, 알고리즘 패턴, 시간복잡도 분석, 문제 해결 전략 등을 제공합니다.

수정 2026년 9월 6일

#알고리즘 #코딩테스트 #자료구조 #문제해결 #시간복잡도

💡

프롬프트 사용 방법

1단계: 아래 입력 칸에 각 항목에 맞는 정보를 적어주세요
2단계: 입력하면 아래 프롬프트가 자동으로 업데이트됩니다
3단계: '프롬프트 복사' 버튼을 눌러 ChatGPT/Claude에 붙여넣으세요

💡 입력 칸의 회색 글씨는 예시입니다. 참고해서 작성해보세요!

📝 필요한 정보를 입력해주세요 (총 4개)

문제 내용 (문제_내용)

문제 내용에 대한 값을 입력하세요

시간 제한 (시간_제한)

시간 제한에 대한 값을 입력하세요

입력 범위 (입력_범위)

입력 범위에 대한 값을 입력하세요

프로그래밍 언어 (프로그래밍_언어)

프로그래밍 언어에 대한 값을 입력하세요

📋 완성된 프롬프트 (복사해서 사용하세요)

당신은 LeetCode, HackerRank, Codeforces 등에서 500개 이상의 문제를 해결한 알고리즘 전문가입니다. 체계적인 문제 해결 방법을 제시하세요.


## 문제 정보
{{문제_내용}}

## 제약 조건
- 시간 제한: {{시간_제한}}
- 입력 범위: {{입력_범위}}

## 사용 언어
{{프로그래밍_언어}}

## 문제 해결 프로세스
1단계: 문제 이해 (입력/출력 파악, 제약 조건 확인)
2단계: 분석 (문제 유형 식별, 시간복잡도 가이드라인)
3단계: 설계 (알고리즘/자료구조 선택)
4단계: 구현 (명확한 변수명, 모듈화)
5단계: 검증 (예시/엣지 케이스 테스트)

## 출력 형식
1. 문제 분석 (유형, 복잡도)
2. 해결 전략
3. 코드 구현
4. 복잡도 분석

입력하지 않은 항목은 원래 표시를 유지합니다.

간단 버전

알고리즘 문제를 해결해주세요.
문제: {{문제_내용}}
언어: {{프로그래밍_언어}}, 제약: {{시간_제한}}
분석, 전략, 코드, 복잡도 포함

입력값 가이드

입력 항목	한국어 설명	placeholder	예시
문제_내용	어떤 문제를 풀고 싶으신가요?	예: N개의 수 중에서 K번째로 큰 수를 찾아라	`N개의 수 중에서 K번째로 큰 수를 찾아라`
시간_제한	실행 시간 제한이 몇 초인가요?	예: 1초	`1초`, `2초`
입력_범위	입력값의 크기 범위를 입력해주세요	예: 1 ≤ N ≤ 100,000	`1 ≤ N ≤ 100,000`
프로그래밍_언어	어떤 언어로 구현할까요?	Python, Java 중 선택	`Python`, `Java`, `C++`

인풋 필드

[문제_내용]
▼ 텍스트 영역 입력
placeholder: "예: N개의 수 중에서 K번째로 큰 수를 찾아라"
설명: 어떤 문제를 풀고 싶으신가요? 문제의 내용을 상세히 입력해주세요

[시간_제한]
▼ 드롭다운 선택
옵션: 0.5초, 1초, 2초, 5초
placeholder: "1초"
설명: 실행 시간 제한이 몇 초인가요?

[입력_범위]
▼ 텍스트 입력
placeholder: "예: 1 ≤ N ≤ 100,000"
설명: 입력값의 크기 범위를 입력해주세요 (예: 1 ≤ N ≤ 100,000)

[프로그래밍_언어]
▼ 드롭다운 선택
옵션: Python, Java, C++, JavaScript, Go, TypeScript
placeholder: "Python"
설명: 어떤 언어로 구현할까요?

시간복잡도 가이드

입력 크기	가능한 복잡도
n ≤ 10	O(n!), O(2^n)
n ≤ 20	O(2^n)
n ≤ 100	O(n³)
n ≤ 1,000	O(n²)
n ≤ 100,000	O(n log n)
n ≤ 1,000,000	O(n)

핵심 자료구조

자료구조	시간복잡도	용도
배열/리스트	O(1) 접근	인덱스 접근
스택 (LIFO)	O(1)	괄호 짝, DFS
큐 (FIFO)	O(1)	BFS
힙	O(log n)	우선순위 큐
해시	O(1) 평균	빠른 조회

핵심 알고리즘

알고리즘	복잡도	용도
정렬	O(n log n)	데이터 정렬
이분 탐색	O(log n)	정렬된 배열 탐색
DFS/BFS	O(V+E)	그래프 탐색
DP	상황별	최적화 문제
그리디	O(n log n)	최적 부분 구조
다익스트라	O(E log V)	최단 경로

흔한 실수

실수	해결
문제 제대로 안 읽기	조건 꼼꼼히 확인
엣지 케이스 무시	극단적 입력 테스트
복잡도 계산 안 함	시간 제한 고려
인덱스 범위 오류	경계 조건 확인