문제풀이 모음

문제 푸는 사이트

🎨 웹 IDE로 테스트 가능
프로그래머스	HackerRank	LeetCode
🔨로컬 IDE로 테스트 가능
백준	SW Expert Academy	알고스팟	정올

문제 해결 과정

1. 문제를 읽고 이해하기
2. 재정의와 추상화
3. 계획 세우기
4. 계획 검증하기
5. 계획 수행하기
6. 회고하기

---

찾아보기

• 정규표현식
• 수학공식
• Java에서 자주 쓰이는 코드 모음

---

유형별 참고하면 좋은 문제

1. 문자열
   문자열압축 오픈채팅방 튜플 스킬트리 소수 찾기 압축 N진수 게임 전화번호 목록 방금그곡 올바른 괄호 짝지어 제거하기 Jaden Case 가장 긴 팰린드롬

2. DFS
   스타트와링크 퇴사 타겟 넘버 불량 사용자 수식 최대화 소수 만들기 바이러스 감시 피하기

3. BFS
   네트워크 단어 변환 여행경로 적록색약 톱니바퀴 연구소 경쟁적 전염

4. Simulation
   로봇청소기 추석트래픽 키패드 누르기 기둥과 보 설치 다리를 지나는 트럭 자물쇠와 열쇠 게임 개발 뱀 치킨 배달 방문 길이 미로찾기

5. DP
   보행자천국 피보나치 3가지 1로 만들기 2 x n 타일링 정수 삼각형 등굣길 멀리 뛰기

• 다익스트라
  특정 거리의 도시 찾기 배달

• 플로이드 와샬
  순위 경로 찾기 회장뽑기 역사

6. Greedy
   구명보트 큰 수 만들기 회의실배정 동전 0

• 크러스컬
  섬 연결하기 최소 스패닝 트리 하나로-크러스컬

• 프림
  최소 스패닝 트리 하나로-우선순위큐 하나로-인접행렬

7. 정렬
   H-Index 가장 큰 수 좌표 정렬하기 신입사원 실패율 파일명 정렬 매칭 점수 Minimal Swaps 2

• 위상 정렬
  줄 세우기 선수과목

8. Heap
   더 맵게 디스크 컨트롤러 이중우선순위 큐 가장 먼 노드 야근 지수

9. 이분 탐색
   수 찾기 입국심사 징검다리 건너기 랜선 자르기 숫자 게임

10. 기타등등
    주식가격 베스트앨범 기능개발 셔틀버스 카펫 멀쩡한 사각형 회문1 영어 끝말잇기 다음 큰 숫자-이진법 숫자의 표현 Binary Gap 기지국 설치

• Two Pointer
  Container With Most Water

• Bit Manipulation 관련 문제
  Hamming Distance