문제 설명 https://leetcode.com/problems/find-all-anagrams-in-a-string/ 자세한 문제는 위 링크 참고. 대상 문자열 s가 주어지면, p 문자열의 애니어그램에 해당하는 부분의 시작 인덱스를 리턴하는 문제다. 여기서 애니어 그램이란 p가 “abc”라고 되어 있을때 abc, acb, bac, bca, cab,...
Deercode
Cancel[Leet Code풀이] 438. Find All Anagrams in a String
[Leet Code 내 맘대로 풀이] 162. Find Peak Element
문제 설명 https://leetcode.com/problems/find-peak-element/ 자세한 문제는 위 링크 참고. 주어진 리스트에서 인접한 수보다 큰 수의 인덱스를 찾는 문제다. 예를들면 12343 이라는 인풋이 있으면 리턴은 3이 되겠다. 왜냐하면 3번째 원소인 4의 양 옆에 4보다 큰 수가 없기 때문이다. 첫번째 풀이 그저 가장...
[Leet Code 내 맘대로 풀이] 74. Search a 2D Matrix
문제 설명 https://leetcode.com/problems/search-a-2d-matrix/ 자세한 문제는 위 링크 참고. 정렬된 매트릭스가 주어졌을때, target 값이 주어지면 해당 값이 있으면 True를 출력하고 없으면 False를 출력하는 문제다. 첫번째 풀이 그저 매트릭스에 있는 row별로 target값이 있는지 체크한다. 참고로...