멋진 개발자가 되고 싶다

문자열 배열을 받아 애너그램 단위로 그룹핑하라. 어떤 순서로든 답을 반환해도 된다. 1. 내가 직접 푼 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: strs.sort(key=lambda x: sorted(x)) # 정렬된 str을 기준으로 줄 세우기 output = list() output.append([strs[0]]) strs.pop(0) i = 0 # 앞의 str과 비교하여 애너그램이면 앞 str의 리스트에 추가, 그렇지 않으면 따로 리스트 생성 for str in strs: if sorted(str) == sorted(output[i][..

금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분을 하지 않으며, 구두점(마침표, 쉼표 등) 또한 무시한다. Input: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit.", banned = ["hit"] Output: "ball" 내가 직접 푼 코드 1 2 3 4 5 6 7 8 class Solution: def mostCommonWord(self, paragraph: str, banned: List[str]) -> str: string = paragraph.lower() string = re.sub('[\'?!;",.]',' ',string) # 특수문자 제거 str_list = string.split(..

로그를 재 정렬한다. 기준은 다음과 같다. 1. 로그의 가장 앞부분은 식별자이다. 2. 문자로 구성된 로그가 숫자 로그보다 앞에 온다. 3. 식별자는 보통 순서에 관여하지는 않지만 문자가 동일한 경우 식별자 순으로 한다. 4. 숫자 로그는 입력된 순서대로 한다. Input : ["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"] 내가 푼 코드(답 힐끗 모드) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 class Solution: def..

문자 배열이 입력되면 문자열을 뒤집는 함수를 만들어보자. ex) Input: s = ["h", "e", "l", "l", "o"] Output: ["o", "l", "l", "e", "h"] 내가 직접 푼 코드 1 2 3 4 5 6 class Solution: def reverseString(self, s: list) -> None: for i in range(len(s)//2): a = s[i] s[i] = s[len(s)-i-1] s[len(s) - i - 1] = a cs 해설 : 누구나 짤 수 있는 흔한 코드. 자세한 설명은 생략한다. RunTime : 200ms ** 다양한 풀이 ** 1. 투 포인터를 이용한 스왑 1 2 3 4 5 6 7 class Solution: def reverseStri..

'팰린드롬'이란 앞뒤가 똑같은 단어나 문장을 말한다. 예를 들어, 기러기나 AOA 같은?? 예가 안 떠오른다. 아무튼. 내가 직접 작성한 코드 1 2 3 4 5 6 7 8 class solution: def isPalindrome(s: str) -> bool: string = ''.join(filter(str.isalnum, s)) # 문자열에서 특수문자 제거 list_s = list(string) # 문자열 -> 리스트 변환 for i in range(len(list_s) // 2): # 앞뒤를 하나씩 비교 if list_s[i] != list_s[len(list_s) - i - 1]: return False return True Colored by Color Scripter cs 해설: ''.join..

빅오 : 입력값이 무한대로 향할 때 함수의 상한을 설명하는 수학적 표기 방법. 입력값 n이 무한대를 향할 때 함수의 실행 시간 추이를 의미하는 점근적 실행 시간을 표기할 때 가장 널리 쓰인다. 위 그래프에서 시간 복잡도 O(1)의 경우, 입력값 n이 아무리 커져도 시간은 같다. 즉, 데이터의 크기가 아무리 커져도 처리하는 시간은 변함이 없다는 것! 최고의 알고리즘이라 할 수 있지만 이러한 경우는 거의 드물다. 알고리즘 중에서는 테이블의 조회 및 삽입이 이에 해당한다. O(logn)의 경우, 실행 시간은 입력값에 적은 영향을 받는다(받긴 받는다!). 대표적으로 이진 검색이 이에 해당한다. O(n)의 경우, 알고리즘을 수행하는 데 걸리는 시간은 입력값에 비례한다. 선형 시간 알고리즘이라고도 하며, 정렬되지 ..

아니.........왜 AVD에서는 sdcard 안에 넣어둔 mp3 파일이 안 읽히는데 공기계로 하면 읽히지? 이게 무슨 일이야... 진짜 이거 때문에 3시간은 날렸다 ㅅㅂ... 미래의 내가 이것에 대한 이유를 알게 된다면 업데이트해줘 알았지? 자꾸 맨 윗줄에서 파일이 안 담기는 현상이 나타나는데 공기계에서는 잘만 됨... 코드도 틀린게 절대 아닌데 AVD 만의 문제인가? 이거 고쳐보도록... 누군가 이걸 본다면 댓글 달아줘요...

['Android Studio를 활용한 안드로이드 프로그래밍' 6판의 문제를 바탕으로 Java를 사용하여 작성하였습니다] Q : 일기장 앱을 내장 메모리가 아닌 SQLite에 저장되게 하시오. 단, 데이터베이스는 myDB로, 테이블은 myDiary로 한다. 테이블의 열은 다음 표와 같다. 열 이름 데이터 형식 diaryDate char(10) content varchar(10) A : DatePicker를 이용해 날짜를 정하고 EditText에서 그 날짜에 맞는 일기를 작성하고 아래 버튼을 눌러 저장하도록 한다. 이 내용은 8장에 자세히 나와있다. 8장에서는 내장 메모리에 저장이 되도록 만들어졌는데 이 문제에선 SQLite를 이용해 데이터베이스 내부에 저장이 되도록 해야 한다. 이런 식으로 --> act..