본문 바로가기

DEV61

LEETCODE(리트코드) 49번 Group Anagrams 문제 설명 문자열 배열을 주고 문자열 구성요소가 같은 것들끼리 그룹을 지어서 배열로 반환해주면 되는 문제 문제 푸는데 필요한 요소들 문자열 서순을 바꿔줘야 할 거 같음 문자열 같은 거 끼리 배열에 넣어주기 위와 같이 생각을 하고 처음에 문제를 제출 했었던 코드 class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: sort_strs = [] for str in strs: if sorted(str) not in sort_strs: sort_strs.append(sorted(str)) result = [] for i in sort_strs: temp = [] for str in strs: if i == sorted(str): .. 2022. 11. 25.
LEETCODE(리트코드) 125번 Valid Palindrome (유효한 팬린드롬) 파이썬 알고리즘 인터뷰를 보고 알고리즘이라고 해야 되나 자료구조라고 해야 되나 공부를 다시 조금씩 하는 중입니다. 이책에서는 리트코드 문제를 풀어서 영어 공부도 되지 않을까라는 생각에 책을 골랐는데 생각보다 많이 어려운 거 같아요. 문자열을 뒤집어도 같은 경우에는 똑같은 경우에는 true를 반환해주고 다른 경우에는 false로 반환해주면 되는 문제 문제를 보고 필요하다고 생각했던 것들은 아래와 같다. 문자열들만 비교를 해줘야 되서 특수문자 다 빼주기 문자열 뒤집는 걸 어떤 걸 써서 해줄지 그래서 각 항목 마다 써줄려고 했던 요소들은 아래와 같다. 정규표현식 문자열 치환 - re.sub("[^a-zA-Z0-9]", "", s) 첫 번째 인자 : [^a-zA-Z0-9] 두 번째 인자 : 첫 번째 인자에 해당.. 2022. 11. 25.
자바스크립트 처음부터 다시보기 EP.2 - 해당 내용들은 https://ko.javascript.info/ 와 GDSC KNU 2기 자바스크립트 스터디를 통해 공부한 내용들입니다 1. Hello World! 스크립트 전 스크립트 후 주의해야 할 점 HTML 안에 직접 스크립트를 작성하는 경우은 스크립트가 아주 간단한 경우에만 사용 스크립트를 별도의 파일에 작성하면 브라우저가 스크립트를 다운받아 캐시에 저장해서 성능상의 이점 있음 script태그는 src 속성과 내부 코드를 동시에 갖지 못함 → src를 통해서 파일을 불러 오는 거 임으로 당연히 안될 수 밖에 없음 과제 2. 코드 구조 문(statement) → 문법구조(syntax structure) + 명령어(command) 서로 다른 문(문장?)은 세미콜론으로 구분하여 줍니다. alert.. 2022. 10. 17.
자바스크립트 처음부터 다시보기 EP.1 자바스크립트 처음부터 다시보기 GDSC KNU 2기를 하면서 자바스크립트 스터디를 시작하게 되었고 2019년도에 오픈소프 컨트리뷰톤을 통해서 알게 되고 조금이나마 커밋을 했었던 모던 자바스크립트 https://ko.javascript.info/ 를 통해서 스터디를 진행하기로 하였습니다. 2020년도에 소마를 하면서 자바스크립트를 사용하긴 했었지만 정말 초보 상태에서 시작하게 되면서 기초가 정말 중요하다고 생각을 했었고, 이번 기회에 충분히 볼 수 있는 시간이 되었으면 하며 글도 남겨 봅니다. 1. 소개 자바스크립트란? 자바스크립트 → 웹페이지에 생동감을 불어넣기 위해 만들어진 프로그래밍 언어 자바립트로 작성한 프로그램 → 스크립트 스크립트는 웹페이지의 HTML안에 작성가능 → 웹페이지를 불러오면 스크립트.. 2022. 10. 12.
알고리즘 다시 공부하기 3일차 정렬 알고리즘 → 도출하는 결과는 같더라도 알고리즘에 따라 성능과 효율이 달라지기 때문에 작동원리와 장단점 파악 필요 → 알고리즘 문제 풀 때 + 코딩테스트 문제 풀 때 기본적으로 자주 사용하게 되는 요소가 아닌가 싶음 버블 정렬 삽입 정렬 병합 정렬 셸 정렬 선택 정렬 → 평소에 안썼던 정렬들이 더 많은 거 같음. ⇒ 파이썬은 느리다는 단점이 있어서 퀵 정렬을 쓰는게 좋다고 배웠는데 내용들 보면서 봤을 땐 병합 정렬이 좋을 수도 있겠단 생각이 들었음(+ 연결리스트?) *파이썬에서 변수 편하게 바꾸기 → a, b = b, a (양쪽 값을 편하게 바꿀 수 있음, 평소에 temp 써서 임시로 담아두는거 안해둬도 됨!) 1. 버블 정렬 가장 간편하지만 속도가 가장 느린 알고리즘, 가장 큰 값을 반복적으로 옮겨.. 2022. 9. 12.
알고리즘 다시 공부하기 2일차 2일차 파이썬 자료구조 정리 리스트 → 수정 가능한 일련의 요소들을 저장하는데 주로 사용하는 구조 저장 되는 요소들의 자료 유형은 같지 않아도 됨 리스트를 만들려면 [] 안에 데이터 요소들을 넣고 쉼표로 구분해주면 됨 알고리즘이 작동할 때 임시 데이터를 다루는데 유용함 aList = ["Hello", 33 , "Daegu", True] print(List) 주로 사용 하는 방식 리스트 인덱싱 → list_colors[1] 리스트 슬라이싱 → list_colors[0:2] → 인덱스 0번에서 1번 까지 슬라이싱(0 ≤ a < 2) → list_colors[:2] → 인덱스 처음부터 1번까지 슬라이싱((0 ≤ a < 2) 네거티브 인덱싱 → 끝에서 거꾸로 세어주는 방식 → 뒤에서 부터 세어준다고 생각하면 됨.. 2022. 9. 11.
알고리즘 다시 공부하기 1일차 1일차 알고리즘 설계 시에 고민해야 하는 거 알고리즘이 우리가 기대한 결과를 출력하는지 선택한 방법이 최선인지 규모가 더 큰 데이터 셋에도 동작할지 알고리즘의 분류 데이터 집약적 알고리즘 → ex) 대용량에 파일에 적용된 압축 알고리즘 연산 집약적 알고리즘 → ex) 매우 큰 소수를 찾는 알고리즘 1번 + 2번을 한 알고리즘 → 자원 소모 多, 가용한 자원 지능적 할당 필요! 데이터 → 크기 + 속도 + 다양성 (속도 기준 : 배치 → 주기적 → 준 실시간 → 실시간 프로세서 순) 연산 → 문제를 처리하는데 소요되는 자원에 관련 된것 → 하려는 일에 따라서 더 많은 처리 능력이 필요로 해짐 성능 분석하기 공간 복잡도 분석 → 알고리즘이 입력데이터를 처리하는데 필요한 메모리양 추정 알고리즘이 돌아가는 과정.. 2022. 9. 7.
[백준] 17298번 with Python (아직 못품) 더보기 문제 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다. 예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1이다. A = [9, 5, 4, 8]인 경우에는 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ .. 2022. 4. 13.
javaScript 복습 1 const, let, var 자바스크립트는 기본적으로 타입이라는 것이 설정 되어져 있음 const → 상수 값으로 변수 생성 시에 같이 사용하는 생성어? const → constant, 상수 값이므로 값이 바뀔 경우가 생김 const와는 다르게 let이라는 것도 있는데 let의 경우에는 생성할 때만 사용하여주면 됨 let은 마치 c언어에서 int, str 파이썬에서 list 등 처럼 생성자로 사용하여 주는 것. 변수 선언에는 기본적으로 const를 사용하고, 재할당이 필요한 경우에 한정해 let 을 사용하는 것이 좋다. 그리고 객체를 재할당하는 경우는 생각보다 흔하지 않다. const 를 사용하면 의도치 않은 재할당을 방지해 주기 때문에 보다 안전하다. 재할당이 필요한 경우에 한정해 let 을 사용한다... 2022. 2. 24.

티스토리툴바