Algorithm

---

Language: JAVA

목표

---

• 각종 코딩 테스트
• 코드포스

푼 문제들

---

백준

​* 1158 - 조세퍼드, 순열

• 2740 - 행렬곱셈, 규칙
• 9012 - 괄호, 스택
• 9663 - N-Queen, DFS
• 2231 - 분해합, 문자열응용
• 2798 - 블랙잭, DFS|완탐
• 7568 - 덩치, 규칙

프로그래머스

• 12421 - 타겟넘버,DFS
• 43162 - 네트워크,DFS
• 42839 - 소수찾기,BPS
• 12244 - 체육복,Greedy
• 43237 - 예산, Binary
• 43238 - 입국심사, Binary
• 49189 - 가장 먼 노드, BFS(Graph)
• 43104 - 타일 장식물, DP
• 43105 - 정수 삼각형, DP
• 42898 - 등굣길, DP
• skill2 - 아스키코드, split
• skill3 - 회사원 누적, 우선순위큐
• skill3 - 도시, DP

SWExpertAcademy

• 5642 - 합,DP

• 5603 - 건초더미,규칙

• 1213 - String,문자열 split

• 1215 - 회문1,문자열

• 1216 - 회문2,문자열

• 1217 - 제곱,Math함수

• 1220 - Magenetic,규칙

• 1221 - GNS,HashMap

• 1234 - 비밀번호,스택

• 1244 - 최대상금,DFS+최적화

• 1289 - 메모리복구,규칙

• 1491 - 원재의 벽꾸미기, Long형/규칙

• 1493 - 새로운 수 연산, 클래스/규칙(시간초과)

• 1860 - 진기의 최고급 붕어빵, 해쉬/규칙 ​

• 2806 - N-Queen, DFS/1중배열을 2중처럼

• 2805 - 농작물, 규칙

• 2817 - 부분수열의합, 조합/재귀

• 2948 - 문자열 교집합, 해쉬/문자열

• 2930 - 힙, 우선순위큐(시간초과)

• 3131 - 소수, 에스토라체

• 3142 - 영준이와 신비한 뿔의 숲, 규칙

• 3233 - 정사각형 분할 놀이, 규칙

• 3282 - 0/1Knapsack, 순열(dfs)

• 3260 - 두수의 덧셈, BigDecimal

• 3304 - 최장공통부분수열, 백트래킹

• 3307 - 최장증가부분수열, DP

• 3431 - 준환이의 운동관리, 규칙

• 3456 - 직사각형 길이 찾기, 해시

• 3499 - 퍼펙트 셔플, 큐/반올림

• 3750 - Digit Sum, 문자열/재귀

• 4047 - 영준이의 카드 카운팅, 해쉬/문자열처리

• 4466 - 최대성적표, 배열리스트 정렬

• 4615 - 재미있는 오셀로 게임, 8방향/재귀?

• 4789 - 성공적인 공연 기획, 역치

• 5162 - 빵빵하게, 규칙

• 5215 - 햄버거 다이어트, DP

• 5356 - 의석이의 세로로 말해요, 문자열

• 1859 - 백만장자 프로젝트, 규칙

• 5986 - 새샘이와 세 소수, 소수/배열리스트

• 6019 - 기차사이의 파리, double/쉽게 생각하자

• 6057 - 그래프의 삼각형, double/쉽게 생각하자

• 6190 - 정곤이의 단조 증가하는 수, long형/

• 6718 - 희성이의 원근법, long형