java algorithm

🎃 LeetCode

#	Title	Difficulty	Comment	Solution
1	Two Sum	Easy	Map containsKey	Solution
15	3Sum	Medium	투포인터, 이진 탐색	Solution
20	Valid Parentheses	Easy	Deque 스택	Solution
23	Merge k Sorted Lists	Hard	우선순위 큐	Solution
42	Trapping Rain Water	Hard	DP	Solution
49	Group Anagrams	Medium	문자열 정렬 , Map getOrDefault , Map values() , Map contains()	Solution
121	Best Time to Buy and Sell Stock	Easy	Array , 수학	Solution
125	Valid Palindrome	Easy	Character.isLetter , Character.isDigit , StringBuilder reverse	Solution
225	Implement Stack using Queues	Easy	Stack 구현	Solution
232	Implement Queue using Stacks	Easy	Stack으로 Queue 구현	Solution
238	Product of Array Except Self	Medium	Array	Solution
316	Remove Duplicate Letters	Medium	Monotonic Stack + greedy	Solution
344	Reverse String	Easy	문자열 swap	Solution
541	Reverse String 2	Easy	문자열 구현	Solution
561	Array Partition	Easy	정렬	Solution
622	Design Circular Queue	Medium	원형 큐 구현	Solution
622	Design Circular Deque	Medium	원형 데크 구현	Solution
680	Valid Palindrome 2	Easy	구현 , charAt()	Solution
739	Daily Temperatures	Medium	Monotonic Stack	Solution
819	Most Common Word	Easy	Map, toCharArray() , 정규 표현식 (\W) & replaceAll()	Solution
937	Reorder Data in Log Files	Medium	Split(" ", 2) , List addAll() , toArray	Solution

• 2266
• 2273

✨ 백준

번호	문제	코멘트	코드
1717	집합의 표현	Union & Find , 서로소 집합	코드
2606	바이러스	Union & Find	코드
11725	트리의 부모 찾기	그래프 탐색 , DFS	코드
15649	N 과 M (1)	백트래킹	코드
15650	N 과 M (2)	백트래킹	코드

👻 프로그래머스

레벨	문제	코멘트	코드
Lv.0	중복된 숫자 개수	반복문	코드
Lv.0	두수의 차	사칙연산	코드
Lv.0	두수의 나눗셈	사칙연산	코드
Lv.0	소인수분해	구현 , Set	코드
Lv.0	문자열 묶기	배열 lookup 테이블 , 정렬 , 구현	코드
Lv.0	중앙값 나누기	정렬 , Arrays.sort()	코드
Lv.0	피자 나눠먹기 (2)	for 문	코드
Lv.0	피자 나눠먹기 (3)	수학	코드
Lv.0	옷가게 할인 받기	if , 타입 캐스팅	코드
Lv.0	직각 삼각형 출력하기	for문 , 출력	코드
Lv.0	문자 반복 출력하기	toCharArray()	코드
Lv.0	배열 자르기	배열 , List	코드
Lv.0	외계행성의 나이	hashmap , 아스키코드	코드
Lv.0	진료 순서 정하기	이중 for 문	코드
Lv.0	배열 원소의 길이	배열의 길이	코드
Lv.0	외계어 사전	HashMap , getOrDefault()	코드
Lv.0	중복된 문자 제거	HashMap & containsKey , Set & LinkedHashSet , String & join	코드
Lv.0	숫자 찾기	자리수 계산, 문자열 , String.valueOf , indexOf	코드
Lv.0	n의 배수 구하기	Arrays.stream , ArrayList	코드
Lv.0	옹알이 (1)	replaceAll	코드
Lv.0	세균 증식	비트 연산자	코드
Lv.0	문자열 정렬하기(2)	Arrays.sort() , toLowerCase() ,toCharArray()	코드
Lv.0	정사각형으로 만들기	배열 , Math max	코드
Lv.0	전국 대회 선발 고사	sort() , Comparator	코드
Lv.0	뒤에서 5등 위로	Arrays.sort() , Arrays.copyOfRange	코드
Lv.0	배열의 길이를 2의 거듭제곱으로 만들기	for문 , 구현	코드
Lv.0	세 개의 구분자	List ,구현	코드
Lv.0	문자열이 몇 번 등장하는지 세기	구현 , subString , startWith	코드
Lv.0	문자열 곱하기	문자열 결합	코드
Lv.0	PCCE 기출문제 / 창고 정리	Map 사용하지 않는 구현 문제	코드
Lv.1	문자열 내 마음대로 정렬하기	구현 센스 , Comparator 람다	코드
Lv.1	소수 찾기	에라토스테네스의 체	코드
Lv.1	두 개 뽑아서 더하기	Stream , distinct , sorted , mapToInt , toArray	코드
Lv.1	내적	IntStream , range , sum	코드
Lv.1	신고 결과 받기	구현 , Map	코드
Lv.1	성격 유형 검사하기	Map, 구현	코드
Lv.1	숫자 짝꿍	배열 LookUp 테이블 , 문자열 -> 숫자 , 숫자 -> 문자열 변환 , repeat	코드
Lv.1	옹알이(2)	List Contains , 문자열 구현 ,replace	코드
Lv.1	햄버거 만들기	ArrayList , remove , 배열 ,구현	코드
Lv.1	푸드 파이트 대회	StringBuilder reverse , repeat	코드
Lv.1	과일 장수	정렬 sort	코드
Lv.1	기사단원의 무기	약수 구하기, 구현	코드
Lv.1	문자열 나누기	문자열 구현	코드
Lv.1	개인정보 수집 유효기간	구현 , 날짜 계산	코드
Lv.1	둘만의 암호	구현 ,아스키 코드	코드
Lv.1	대충 만든 자판	Map, 구현	코드
Lv.1	덧칠하기	그리드, 구현	코드
Lv.1	바탕화면 정리	구현	코드
Lv.1	공원 산책	HashMap , 구현	코드
Lv.1	추억 점수	HashMap , getOrDefault()	코드
Lv.1	달리기 경주	HashMap 자료구조	코드
Lv.1	데이터 분석	HashMap , 2차원 배열 정렬 , Stream, Arrays.sort	코드
Lv.1	가장 많이 받은 선물	구현	코드
Lv.2	게임 맵 최단 거리	Queue , BFS, Arrays.fill()	코드
Lv.2	주식가격	스택, 구현	코드
Lv.2	기능 개발	큐 , List , 구현	코드
Lv.2	가장 큰 수	정렬 , 람다 , stream collect , String.join	코드
Lv.2	소수 찾기	next_permutaition , dfs ,완전 탐색	코드
Lv.2	큰 수 만들기	그리디, Stack	코드
Lv.2	타겟 넘버	DFS , 백트래킹	코드
Lv.2	수식 최대화	isDigit , next_permutation , dfs , 백트래킹 ,List remove	코드
Lv.2	쿼드압축 후 개수 세기	재귀, 구현	코드
Lv.2	순위 검색	Map, 비트 연산 (부분 집합) , lower bound ,구현	코드
Lv.2	괄호 회전하기	substring , Stack , list remove	코드
Lv.2	전력망을 둘로 나누기	인접 그래프 , dfs	코드
Lv.2	주차 요금 계산	Math.ceil() , Comparable	코드
Lv.2	할인 행사	Map 비교	코드
Lv.2	숫자 카드 나누기	GCD, 최대 공약수 구하기	코드
Lv.2	연속 부분 수열 합의 개수	구현 , 모듈러 연산	코드
Lv.2	귤 고르기	HashMap ,정렬	코드
Lv.2	디펜스 게임	우선순위큐 , 구현	코드
Lv.2	이모티콘 할인행사	완전탐색, 백트래킹	코드
Lv.2	숫자 변환하기	큐 , BFS	코드
Lv.2	뒤에 있는 큰 수 찾기	Stack , 구현	코드
Lv.2	무인도 여행	큐 , BFS , Character.getNumericValue , List 정렬	코드
Lv.2	호텔 대실	우선순위 큐, 구현	코드
Lv.2	리코챗 로봇	BFS , 구현, 큐	코드
Lv.2	광물 캐기	구현 , List sort 정렬 람다 or 브루트 포스 , 백트래킹	코드
Lv.2	과제 진행 하기	구현, Stack, 2차원 배열 정렬	코드
Lv.3	보행자 천국	DP	코드

• 동빈북
• 참고