![]()
🔗 문자열 내 마음대로 정렬하기 📌오늘의 학습 키워드오늘도 간단했다. 뭐지? 저번에는 난이도가 좀 있었는데 첫째 주라 편안하게 가는건가✨공부한 내용 본인의 언어로 정리하기sort 와 sorted를 한번 정리해 보겠다. sort 와 sorted 모두 정렬하는 함수인데 약간 그 쓰임이 다르다. sortlist.sort(key=None, reverse=False) 형식으로 사용오직 list만 사용가능아무것도 return 하지 않음, list 그 자체를 Sort 함sortedsorted(iterable, key=None, reverse=False) 형식으로 사용iterable이 가능하다면 가 가능 (list, tuples, dictionaries 등등)정렬된 list를 반환함, 즉 new_list = sor..
![]()
🔗 x만큼 간격이 있는 n개의 숫자 오늘 문제는 너무 간단해서 전부터 하고 싶었던 range 정리해 봤다. Python range함수Range range는 iterable object를 반환한다. iterator를 갖고 있기 때문에 for문에 range(5) 이런 식으로 사용할 수 있는 것이다. class range(stop)class range(start, stop)class range(start, stop, step) 이렇게 활용할 수 있daily-programming-til.tistory.com 📌오늘의 학습 키워드배열✨공부한 내용 본인의 언어로 정리하기간단한 문제였다.📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지처음에 range를 이용해 풀려고 했으나 음수 부분에서 잘 되지 않..
![]()
🔗 n^2 배열 자르기 다시 오늘부터 코딩스터디 시작~~ 📌오늘의 학습 키워드2차원 배열을 이해하고, 시간초과를 방지하자✨공부한 내용 본인의 언어로 정리하기2차원 배열의 행과 열에 대한 이해가 필요했다. 예를 들어 4*4 2차원 배열을 [0, 1, 2, 3, 4, 5, 6, ... ] 이렇게 이어 붙였다고 했을 때, 6은 2행 (6 / 4 = 1, 1 + 1) 3열 (6 % 4 = 2, 2 + 1) 이다. 📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지for문 2개를 썼더니 시간 초과가 났다. 그래서 for문 1개로 줄였는데도 시간초과가 났다.어떻게 해결했는지마지막으로는 배열을 잘라야 했는데, 다 계산을 하고 자르는게 아니라 그 부분만 계산하도록 수정했더니 통과했다. 무엇을 새롭게 알았는..
![]()
🔗 451. Sort Characters By FrequencySorting 문제였다! 쉬었다!야호빈도 수 에 따라 출력하면 된다. tree 라면 e가 2번이여서 eetr 또는 eert가 가능하다. dictionary에 저장하고 정렬한 후 출력해줬다. import operatorclass Solution: def frequencySort(self, s): dictionary = {} for w in s: try: dictionary[w] += 1 except KeyError: dictionary[w] = 1 di = sorted(list(dictionary.items(..
![]()
🔗 1528. Shuffle String오늘은... 종강일...너무 피곤해서.... 비기너 문제로 했다...😶내일부터 다시 화이팅...class Solution: def restoreString(self, s: str, indices): answer_list = ["" for _ in indices] answer = "" for idx, index in enumerate(indices): answer_list[index] = s[idx] for w in answer_list: answer += w return answer
![]()
오늘은.. 자료구조 시험이 있었고, 내일은 데이터 사이언스 시험이 오전에 있어서 싹 한번 정리했다.정렬 부분은 제대로 정리해서 아주 뿌듯, 이전에 쓴 게시물에 코드를 추가해 줬다. 2024.06.17 - [데이터 사이언스] - Getting to know Your Data & Data preprocessing Getting to know Your Data & Data preprocessingGetting to know Your DataData objects and Feature TypesNominal - {red, blue, white,... } Binary - 0, 1Ordinal - {small, medium, large}Numeric Ratio-scaledInterval-scaledBasic Sta..
![]()
🔗 1282. Group the People Given the Group Size They Belong To조건을 처음에 잘못 파악해서 문제였다. groupSizes.length == n : 즉 groupSize의 길이 만큼의 사람이 0 ~ n-1 의 번호를 받아서 대기중!groupSize = [3, 3, 3, 3, 3, 1, 3] 이라고 했을 때 5번째 index 값이 1 이다. 5는 1명만 있는 그룹으로 가야한다는 뜻! 0번째 는 3이므로 0번 사람은 3명이 있는 그룹에 배정되어야 한다. 이 조건을 만족하는 한가지 경우만 출력한다. 이 문제를 해결하기 위해 array 와 dictionary를 썼다. 우선 groupSize를 순환하며 그룹 배정을 해주는 데 dictionary에 key 값은 인원수, ..
![]()
🔗 2433. Find The Original Array of Prefix Xor 오늘도 그렇게 어렵지 않았다. XOR 연산을 이용한 문제였다. 어제와 마찬가지로 array를 사용하여 bit 연산을 하면 된다.이번에도 런타임과 메모리를 챕처해 봤는데, 사실상 제출할 때마다 크게 효율성이 변동되어 그렇게 믿을 만한 지표는 아니라고 한다....압도적이지 않으면 그냥 거기서 거기인듯...! class Solution: def findArray(self, pref): answer = [] acc = 0 # memorization 역할 for idx, element in enumerate(pref): if not len(answer): ..
