📗 오늘 한 일 알고리즘 문제풀이 (리트코드 3문제) [easy] Pascal's Triangle II Pascal's Triangle와 같은 알고리즘 방식을 사용하지만 입력된 index의 1차원 배열만 출력한다. [easy] Best Time to Buy and Sell Stock 가격이 들어있는 배열의 인덱스번호 + 1은 날짜이다. 적은 가격에 매수해서 가장 큰 이익을 볼 수 있는날 매도하고 이익을 구하는 문제이다. 간단하게 배열을 탐색하면서 풀면 쉽게 풀 수 있다. [easy] Valid Palindrome 특수문자, 공백이 포함된 문자열을 특수문자, 공백을 제외하고 정방향으로 읽었을 때와 역방향으로 읽었을 때 같은지 확인하는 문제이다. 문자열을 filter 메서드를 사용하여 특수문자, 공백을 제외..