전체 글

[LeetCode - Biweekly Contest 90] 2451. Odd String Difference

2451. Odd String Difference Easy You are given an array of equal-length strings words. Assume that the length of each string is n. Each string words[i] can be converted into a difference integer array difference[i] of length n - 1 where difference[i][j] = words[i][j+1] - words[i][j] where 0

[LeetCode - Biweekly Contest 90] 2452. Words Within Two Edits of Dictionary

2452. Words Within Two Edits of Dictionary Medium You are given two string arrays, queries and dictionary. All words in each array comprise of lowercase English letters and have the same length. In one edit you can take a word from queries, and change any letter in it to any other letter. Find all words from queries that, after a maximum of two edits, equal some word from dictionary. Return a li..

[LeetCode] 49. Group Anagrams

49. Group Anagrams Medium 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","ate","nat","bat"] Output: [["bat"],["nat","tan"],["ate","eat","tea"]] Examp..

Imbalanced Data in Classification, 분류에서 불안정한 데이터

도형 분류기 아래 그림과 같이 도형을 분류하는 Classifier가 있다고 생각해보자. Blue, Green의 도형이 있고 이 분류기는 Blue label을 분류할때 사용된다. 정확도(Accuracy)는 맞는 예측(Correct Predictions) / 전체 예측(Total Predicitons)식으로 구할 수 있다. 이 Classifier는 Blue Label을 예측할때 예측의 정확도를 항상 90%만큼 가지게 된다. 하지만 정확도(Accuracy)는 항상 훈련된 모델에 대한 올바른 통찰을 주지않는다. 모델과 관련된 용어들 Accuracy(정확도): 올바른 예측을 하는 것에 대한 %(Percentage) 전체 Precitions(예측들)에서 올바른 예측이 얼마나 나오는지에 대한 값. 전체 네트워크에 ..

P-value란? 유의 확률

통계적 가설 검정 Statistical Hypothesis Test(통계적 가설 검정)은 통계적 추론의 하나이다. 모집단 실제의 값이 얼마가 된다는 주장과 관련하여 표본의 정보를 사용하여 가설의 합당성 여부를 판정하는 과정이다. 간단하게 말하면 가설 검정 또는 가설 검증이라고 부르기도 한다. P-value(Probability Value), 유의 확률 통계적 가설 검정에서 유의 확률(Significance Probability, Asymptotic Significance) 또는 p-value(Probability Value)는 귀무 가설이 맞다고 가정할 때, 결과보다 극단적인 결과가 실제로 관측될 확률이다. 실험의 표본 공간에서 정의되는 확률 변수이며 0 ~ 1 사이의 값을 가진다. p-value는 귀무..

[LeetCode] 22. Generate Parentheses

22. Generate Parentheses Medium Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. Example 1: Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()()()"] Example 2: Input: n = 1 Output: ["()"] Constraints: 1 cnt2: dfs(cnt1, cnt2 + 1, temp + ')') dfs(0, 0, '') return res

[LeetCode] 1662. Check If Two String Arrays are Equivalent

1662. Check If Two String Arrays are Equivalent Easy Given two string arrays word1 and word2, return true if the two arrays represent the same string, and false otherwise. A string is represented by an array if the array elements concatenated in order forms the string. Example 1: Input: word1 = ["ab", "c"], word2 = ["a", "bc"] Output: true Explanation: word1 represents string "ab" + "c" -> "abc"..

[LeetCode - Online Assessment 기출] Stars and Bars* / 2055. Plates Between Candles

Stars and Bars* *과 |로 이루어진 문장이 주어진다. 그리고 시작 인덱스와 종료 인덱스가 주어진다. 시작 인덱스와 종료 인덱스는 최대 n개 까지 주어질 수 있다. 한 쌍의 시작, 종료 인덱스 사이에 |(바)가 있고, 그 바들 사이에 *(별)이 몇개있는지를 각각 구하여라 예제 s = '|**|*|*' startIndex = [1, 1] endIndex = [5, 6] answer = [2, 3] 제한사항 1