Algorithm problem solving 4

[String Manipulation] Group Anagrams [Python] Tim sort

박상길님의 를 보며 문제를 풀고 정리한 것입니다. 그룹 애너그램 문제 출처: https://leetcode.com/problems/group-anagrams/submissions/ 문제 Given an array of strings strs, group the anagrams together. You can return the answer in any order. 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. Example 1: Input: strs = ["eat","tea","tan..

[String Manipulation] Most Common Word

박상길님의 를 보며 문제를 풀고 정리한 것입니다. 가장 흔한 단어 (Most Common Word) 문제 출처: https://leetcode.com/problems/most-common-word/ 문제 Given a string paragraph and a string array of the banned words banned, return the most frequent word that is not banned. It is guaranteed there is at least one word that is not banned, and that the answer is unique. The words in paragraph are case-insensitive and the answer should b..

[String Manipulation] Reverse String

박상길님의 를 보며 문제를 풀고 정리한 것입니다. 1. 문자열 뒤집기 (Reverse String) 문제 출처: https://leetcode.com/problems/reverse-string/ 문제 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"] Constraints: 1 > s = ["h", "e", "l..

[String Manipulation] Intro & Valid Palindrome

박상길님의 를 보며 문제를 풀고 정리한 것입니다. 1. 문자열 조작 (String Manipulation)이란 문자열을 변경하거나 분리하는 등의 여러 과정을 말함 2. 문자열 처리와 관련한 알고리즘이 쓰이는 대표적인 분야 정보 처리 분야: 어떤 키워드로 웹 페이지를 탐색할 때 문자열 처리 애플리케이션을 이용한다. 또한 많은 정보가 문자열로 구성되어 있으므로 문자열 처리는 정보 처리에 핵심이 된다. 통신 시스템 분야: 문자열 데이터 전송은 문자열 처리 알고리즘이 나오게 된 기원이기도 하며, 데이터 전송에서 문자열 처리는 매우 중요하다. 프로그래밍 시스템 분야: 프로그램은 그 자체가 문자열로 구성되어 있고, 컴파일러나 인터프리터에서 문자열을 해석하고 기계어로 번환하는 과정에서 정교한 문자열 처리 알고리즘이 ..