All

합집합, 교집합, 차집합, 대칭 차집합 표현하기

파이썬에서 집합의 관계가 직관적이게 표현이 가능하다. Set()을 통해서 구현해야 한다. listA = set([1, 2, 3]) listB = set([2, 3, 4]) tupleA = set((1, 2, 3)) tupleB = set((2, 3, 4)) setA = {1, 2, 3} setB = {2, 3, 4} print(f'list:{listA | listB}, tuple: {tupleA | tupleB}, set: {setA | setB}') print(f'list:{listA & listB}, tuple: {tupleA & tupleB}, set: {setA & setB}') print(f'list:{listA - listB}, tuple: {tupleA - tupleB}, set: {setA..

불량사용자 - 카카오 코딩테스트

불량사용자 2019 카카오 개발자 겨울 인턴십 Level 3 응모자가 아래와 같이 있고, 불량으로 응모한 아이디가 있다. 이를 걸르기 위해 불량아이디인 경우를 모두 뽑아내라. 응모자 아이디 불량 사용자 frodo fr*d* fradi abc1** crodo abc123 frodoc 제재 아이디 경우1 제재 아이디 경우2 frodo fradi abc123 abc123 Retrun 값은 2가 된다. 입력은 배열의 형태로 주어진다. ["frodo", "fradi", "crodo", "abc123", "frodoc"] ["fr*d*", "abc1**"] Permutations를 사용하여 푼다. 1. 사용자 아이디의 조합을 불량 사용자 인원의 수 만큼 조합을 만들어낸다. 2. 이러한 조합에서 각 조합을 check..

Binary Search 이진 탐색 이분 탐색

✊✋ Binary Search ✋✊ 이진탐색, 이분탐색 0, 1, 0, 1??? 처음 이 알고리즘을 알았을 때는 0 과 1의 알고리즘인 줄 알았다. 그러나 그러한 개념보다는 이진 탐색은 탐색시간을 단축시키기 위한 알고리즘으로 기억하는게 옳다. 반드시 정렬을 하여 사용하는데, 개인적으로 사용을 하면서 느낀점과 기억해야 할 것을 기록하려 한다. 탐색할 자료를 둘로 나누어 해당 데이터가 있을 만한 곳을 탐색하는 방법이다. 순차 탐색에 비해서는 굉장히 효율적이고 빨라보이지만, 반드시 정렬이 되어있어햐 하며, 경우에 따라서는 쓰기 곤란한 경우가 있다. 이진 탐색의 계산복잡도는 O(logn) 순차 탐색이 O(n)이다. - 연결리스트의 경우 이러한 이진 탐색은 불가능 하다. (물론 구현은 가능하다. 번거로울 뿐) 기..

Defaultdict, dict sort 딕셔너리 정렬방법

sorted(dict) 을 하게 되면 해당 딕셔너리의 키값들만 가져와서 정렬해준다. test = {'yellow': [1, 3], 'blue': [2, 4], 'red': [1]} print(test) print(sorted(test)) print(sorted(test.items())) print(dict(sorted(test.items()))) >>> {'yellow': [1, 3], 'blue': [2, 4], 'red': [1]} >>> ['blue', 'red', 'yellow'] >>> [('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])] >>> {'blue': [2, 4], 'red': [1], 'yellow': [1, 3]} 키를 기준으로 딕셔너리를 ..

How to list in dict ? 리스트를 딕셔너리로

How to list in dict ? 리스트를 딕셔너리로 만들기 Defaultdict class collections.defaultdict([default_factory[, ...]]) default_factory : defaultdict()에서 ()안에 있는 형태를 의미한다. list, int, set 등 딕셔너리에 값으로 넣고 싶은 형을 선택하여 선언하면 된다. 순서가 없다. 👉 정렬하는 방법? 💰 List(list) 👉 dict(list) #먼저 defaultdict 가 있어야 한다. from collections import defaultdict sample1 = [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] # defaultdict의 de..

Kotlin 조건문

가정문 fun main(args: Array) { val num = -7 if (num > 0) { println("Positive") } else if (num 0) "Positive" else "Negative" println(result) } 코틀린은 변수명에 가정문을 반영 할 수 있다. When 가정문 fun main(args: Array) { val num = -7 val result = when { num > 0 -> "Positive" num ..

Kotlin 기본 변수 및 연산자

변수- var num : Int = 4 var 는 변형 가능한 변수를 뜻한다. - val course : String = "Kotlin" val 는 변형 불가능한 변수를 뜻한다. - var a = "ant" 코틀린에서는 형을 명시하지 않아도 추측하여 변수가 선언된다. 연산자 - 8 + 2 = 10 - 8 - 2 = 6 - 8 * 2 = 16 - 8 / 2 = 4 몫 - 8 %2 = 0 나머지 - "abc" + "def" = "abcdef" +는 문자열도 산술 연산이 가능하다. var num = 1 num++ num-- num += 1 num -= 2 num *= 3 다양한 방식으로 표기가 가능하다. 입력 - var what = readline() readline으로 입력을 받을 수 있다. 파이썬에서 in..

[Visual Studio] 명령 창 설정 모음

VScode Console Settings ☠ 기본 콘솔창을 바꾸고 싶을 때. 예를 들어, vs에서 깃허브 배쉬를 사용한 후, 파이썬 공부를 위해 콘솔창이 바뀌어야 하는데, 매번 실행시 깃허브 배쉬가 떠서 막히는 경우 이렇게 하면된다. ( 이 외의 상황에서도 콘솔창의 종류를 바꾸고 싶다면 이렇게 하면된다.) File - Preference - Setting :: Ctrl + , 를 눌러준다. User단에서 Features 부분으로 이동한다. Features 안에 Terminal 부분으로 이동한다. 쭈욱 내리다 보면, Integrated>Automation Shell: Windows 라는 부분을 들어간다. 물론, Edit in settings.json을 클릭한다는 의미이다. 그 안에는 이러한 속성값들이 들..