ChatGPT 알고리즘 문제 풀이 프롬프트 - 코딩테스트 완벽 대비

간단 버전

다음 알고리즘 문제를 풀이해 주세요.

- 문제: {{문제_내용}}
- 언어: {{프로그래밍_언어}}

문제 분석, 접근 방법 2가지, 최적 해법 코드, 시간/공간 복잡도 분석을 포함하세요.

입력값 가이드

인풋 필드

[문제_유형]
▼ 드롭다운 선택
옵션: 정렬, 탐색, DP(동적 프로그래밍), 그래프, 해시, 투포인터, 백트래킹, 스택/큐, 기타
placeholder: "정렬"
설명: 문제의 알고리즘 유형을 선택해주세요

[난이도]
▼ 라디오 버튼 선택
옵션: ☐ 쉬움  ☐ 보통  ☐ 어려움
설명: 문제의 난이도를 선택해주세요

[문제_내용]
▼ 텍스트 영역 입력
placeholder: "예: 정렬된 배열에서 두 수의 합이 target이 되는 인덱스 찾기"
설명: 문제의 내용을 상세히 입력해주세요 (입력 형식, 제약 조건 등 포함)

[입력_예시]
▼ 텍스트 영역 입력
placeholder: "예: nums = [2, 7, 11, 15], target = 9"
설명: 문제에 주어지는 입력 예시를 그대로 입력해주세요

[출력_예시]
▼ 텍스트 영역 입력
placeholder: "예: [0, 1]"
설명: 기대하는 출력 결과를 입력해주세요

[프로그래밍_언어]
▼ 드롭다운 선택
옵션: Python, JavaScript, Java, C++, TypeScript, Go, Rust
placeholder: "Python"
설명: 풀이에 사용할 프로그래밍 언어를 선택해주세요

알고리즘 유형별 핵심 포인트

입력 크기별 복잡도 기준

주의사항

자주 묻는 질문 (FAQ)

Q: 어떤 알고리즘 유형부터 학습해야 하나요?

A: 다음 순서로 학습을 권장합니다:

1. 기초: 배열, 문자열, 해시 - 면접 출제 빈도 40%
2. 탐색: 이분 탐색, 투 포인터 - 최적화의 핵심
3. 그래프: BFS, DFS - 연결性问题 해결
4. DP: 동적 계획법 - 최적화 문제
5. 심화: 세그먼트 트리, 유니온 파인드

Q: 시간 복잡도는 어떻게 빠르게 파악하나요?

A: 입력 크기(N)를 기준으로 판단하세요:

• N ≤ 20: O(2^N) 가능 (백트래킹)
• N ≤ 1,000: O(N²) 가능
• N ≤ 100,000: O(N log N) 필요
• N ≤ 1,000,000: O(N) 필요

Q: 면접에서 최적 해법을 바로 말해야 하나요?

A: 아니요. 브루트 포스부터 시작하세요:

1. 먼저 단순한 해법 제시 (O(N²) 등)
2. 그 다음 최적화 방법 설명
3. 마지막에 최적 코드 구현 면접관은 사고 과정을 평가합니다.

Q: 코딩테스트에서 어떤 언어를 선택해야 하나요?

A: 본인이 가장 익숙한 언어를 선택하세요:

• Python: 문법 간결, 라이브러리 풍부, 작성 속도 빠름
• JavaScript: 웹 개발자에게 친숙
• Java/C++: 대기업 선호, 타입 안전성

중요한 건 언어가 아니라 알고리즘 사고력입니다.