알고리즘

알고리즘이란? 어떤 문제를 해결하는 명백한 방법

최대값과 최솟값

문자열 압축

괄호 변환

JadenCase

업다운 게임에서 사용하는 바로 그 방식, 이진 탐색에 대해 알아보자

프로그래머스 > LEVEL1 > 모의고사 (완전탐색)

프로그래머스 > Level1 > 체육복 (greedy)

프로그래머스 > 레벨1 > 가운데 글자 가져오기

프로그래머스 > 레벨2> 기능개발 (스택/큐)

프로그래머스 > 레벨2> 프린터 (스택/큐)

문제

프로그래머스 > 레벨2 > 타겟넘버

프로그래머스 > 레벨2 > 더 맵게 (힙)

프로그래머스 > 레벨2 > 행렬테두리회전하기

프로그래머스 > 레벨2 > 튜플

프로그래머스, 해커랭크, 코딜리티, 앨리스, 리트코드, 백준, 삼성SW아카데미

리트코드 > easy > 팰린드롬 찾기

리트코드 > 이지 > reverse string (인덱스 슬라이싱, 투 포인터, reverse())

문자열, 익명함수, split(), sort()

투 포인터

스택, 투 포인터

re.sub(), lower(), split(), collections.counter

sorted(문자열), defaultdick(list)

백준 16161 가장 긴 증가하는 팰린드롬 수열 입력 수열의 길이는 최대 10^5 -> int 수열의 원소 크기는 최대 10^9 -> long 출력 출력은 딱 한개만 나오니까 system.out.println을 써도 될 것 같다. 풀이 증가하는 팰린드롬 수열이기

히스토그램에서 최대 크기 구하기

방향이 있는 그래프에서 최소 스패닝 트리 구하기 (프림, 크루스칼)

Sliding Window에서 min/max 값을 찾을 때 유리하며 DP 최적화에도 쓰인다.