Backend
home

[BaekJoon, Programmers] - 코테 유형별 풀이 정리

생성일
2025/07/30 15:11
태그
Algorithm
게시일
2025/07/31
최종 편집 일시
2025/07/30 15:20

유형별 리스트

유형
추천 문제 (링크 포함)
설명
문자열 처리
문자열 비교/역순/정제 등
자료구조 활용
Queue, Stack, LinkedList
구현 & 시뮬레이션
2차원 배열, 로직 구현 중심
탐색 (DFS/BFS)
BFS/DFS 로직 구현 능력
그리디
실무에서도 자주 쓰이는 최적화 유형
정렬/이분탐색
이분탐색 로직 구현
시간 관리
예약 시간 충돌, 최적 선택 로직

실무과제 유사 문제 리스트

문제 유형
문제
설명
예약 시간 충돌 체크
Union-Find로 동적 배정
스케줄 겹침 판단
정렬 + 조건문
실시간 API 요청 제한 로직
Queue를 활용한 시간별 흐름 처리
시스템 로깅/상태 기록
상태 기록 → 시간 차 계산
실시간 동시성 처리
HashMap + Queue
정렬 & 시간 계산
최적화, Greedy 사고력 강화
API 응답 조작 / 필터링
문자열 필터/조합 로직

오답노트 템플릿

📌 문제 제목: [문제 이름] 🔗 문제 링크: [링크 복붙] 🗂 분류: 문자열 / 구현 / DFS / 그리디 / 정렬 등 📅 날짜: [작성일] ---**틀린 이유** - [: 시간 초과 발생 → 반복문 중복] - [: 자료형 범위 초과 → int → long 변환 필요] --- 🔄 **개선 포인트** - [: 배열 정렬 후 조건 필터 먼저 적용] - [: visited 배열 초기화 누락 방지] --- 🧠 **핵심 로직 요약** - 어떤 방식으로 접근했는가? - 왜 그 방식이 틀렸는가? - 정답은 어떤 구조인가? ```text 1. 입력 정제 (예: split, replace 등) 2. 조건 순서대로 분기 처리 3. 리스트 정렬 후 탐색
YAML
복사