개발누나

높이를 입력받아 비 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하라. Example 1: Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Explanation: The above elevation map (black section) is represented by array [0,1,0,2,1,0,1,3,2,1,2,1]. In this case, 6 units of rain water (blue section) are being trapped. Example 2: Input: height = [4,2,0,3,2,5] Output: 9 [접근 고민] Q. 저 height가 의미하는게 뭐지? -> 맨 앞에 부분도 세어주는거였다. - 뭔가... 높이에 따라서, 파..

알고리즘/배열 2021. 9. 16. 19:51

덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라 Example 1:Input: nums = [2,7,11,15], target = 9 Output: [0,1] Output: Because nums[0] + nums[1] == 9, we return [0, 1]. Example 2: Input: nums = [3,2,4], target = 6 Output: [1,2] Example 3: Input: nums = [3,3], target = 6 Output: [0,1] [접근 고민] 1) for i in range(len(nums)-1) 해서 인덱스를 다 읽어줄 수 있어 for j in nums 해서 리스트 속 원소 하나하나를 다 읽어줄 수도 있지 2) 다행히 '두 숫자' 인덱스라는 조건이 ..

알고리즘/배열 2021. 9. 15. 20:59

문자열 배열을 받아 애너그램 단위로 그룹핑하라 Example 1:Input: strs = ["eat","tea","tan","ate","nat","bat"] Output: [["bat"],["nat","tan"],["ate","eat","tea"]] Example 2: Input: strs = [""] Output: [[""]] Example 3: Input: strs = ["a"] Output: [["a"]] cf) An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. [접근 고민] 15분..

알고리즘/문자열 조작 2021. 9. 10. 21:27

금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분을 하지 않으며, 구두점(마침표, 쉼표 등) 또한 무시한다. Example 1:Input: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit.", banned = ["hit"] Output: "ball" Explanation: "hit" occurs 3 times, but it is a banned word. "ball" occurs twice (and no other word does), so it is the most frequent non-banned word in the paragraph. Note that words in the paragraph are..

알고리즘/문자열 조작 2021. 9. 8. 21:00

로그를 재정렬하라. 기준은 다음과 같다. 1. 로그의 가장 앞 부분은 식별자다. 2. 문자로 구성된 로그가 숫자 로그보다 앞에 온다. 3. 식별자는 순서에 영향을 끼치지 않지만, 문자가 동일할 경우 식별자 순으로 한다. 4. 숫자 로그는 입력 순서대로 한다. Example 1:Input: logs = ["dig1 8 1 5 1","let1 art can","dig2 3 6","let2 own kit dig","let3 art zero"] Output: ["let1 art can","let3 art zero","let2 own kit dig","dig1 8 1 5 1","dig2 3 6"] Explanation: The letter-log contents are all different, so their ..

알고리즘/문자열 조작 2021. 9. 2. 20:36

문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라. (Write a function that reverses a string. The input string is given as an array of characters s.) Example 1:Input: s = ["h","e","l","l","o"] Output: ["o","l","l","e","h"] Example 2: Input: s = ["H","a","n","n","a","h"] Output: ["h","a","n","n","a","H"] [접근 고민] 30분 하자. 8시 30분까지. - 배열과 리스트의 차이는 뭐지? array는 인덱스로 값을 불러올수있다. (파이썬에서는 0부터 인덱스가 시작이라..

알고리즘/문자열 조작 2021. 9. 2. 20:29

주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다. Example 1:Input: s = "A man, a plan, a canal: Panama" Output: true Explanation: "amanaplanacanalpanama" is a palindrome. Example 2: Input: s = "race a car" Output: false Explanation: "raceacar" is not a palindrome. 2차 1. 데이터 클렌징해서(영문자, 숫자, 소문자) 쭉 한 줄로 만들기. a라고 하자. 2. 비교 대상(반대부터 적혀진거)을 b = str[-1::] 라고 하면 땡. str[::-1] 3. if a != b print("fa..

알고리즘/문자열 조작 2021. 9. 2. 19:57