DEV/알고리즘 문제 풀이27 [JS 공부하기] 1일차 - 프로그래머스 LV.0 1학기가 끝나면 코테, CS 공부를 열심히 해야지라고 생각하고 인도 온지 벌써 2주차인데 공부보다는 운동을 더 열심히 하는 것 같다😅 같이 온 팀원을 본받아서 조금씩 시작해보려고 몸풀기로 JavaScript공부를 시작했다. 일단은 공식문서 안보고 문제 푸는 정도로 시작을 해서 프로그래머스 레벨 0 문제를 좀 풀어봤는데 생각보다는 나쁘지 않게 풀리는 것 같다. 매일 조금씩이라도 문제도 풀고 1학기 때 수강했던 수업들 내용도 정리해둬야 될 것 같다. CS(컴퓨터망, 컴퓨터학개론) 지식관련된 수업을 많이 들어서 한번 정리해두면 다시 보는데 도움이 될 거 같다. 두 수의 곱 function solution(num1, num2) { var answer = 0; answer = num1 * num2; return .. 2023. 7. 15. [자료구조/알고리즘] - Queue/Deque 큐는 FIFO, First-In-First-Out 선입선출로 처리됩니다. 지난번에 스택을 정리할 때 테니스공, 셔틀콕을 넣는 통에 스택을 비유 했었는데, 큐의 경우에는 다른 예시 보다 책 예시가 좋은 거 같아서 적어본다. 우리가 흔히 식당에 들어가기 위해서 대기줄을 서는 경우가 있는데 그 때 제일 먼저 대기줄에 선 손님분들 부터 입장을 하게 된다. 이런 식으로 작동을 하는게 큐라고 보면 된다. 스택의 거의 모든 연산을 파이썬에서 지원해 주듯이 리스트는 큐의 모든 연산을 지원해줍니다. 주의할 점은 리스트는 동적 배열로 구현되어져 있어서 큐의 연산을 수행하기에는 효율적이지 않아, Deque라는 별도의 자료형을 사용해야 좋은 성능을 낼 수 있다. 어제오늘 큐 문제를 최대한 많이 풀려고 했는데 파이썬으로 푼 문.. 2023. 5. 13. [자료구조/알고리즘] - 스택 자료구조를 배우게 되면 가장 많이 보게 되는 자료형이 아닐까 생각이 듭니다. 운영체제에서도 나오고 다른 CS 지식을 배우는 과정에서도 자주 나오는 자료형이라고 생각이 됩니다. 다음 글로 Queue에 대한 부분도 작성하겠지만 스택의 경우에는 Last-In-First-Out, LIFO(후입선출)에 해당 합니다. 1학년 때 자료구조를 들으면서 들었던 좋은 예시로는 테니스공이나 배드민턴 공을 넣는 통이 생각이 납니다. 위의 그림과 같이 제일 마지막에 넣은 셔틀콕을 우리가 셔틀콕을 사용하기 위해서 제일 먼저 꺼내게 됩니다. 파이썬에서는 스택 자료형을 별도로 제공하지는 않지만 리스트를 통해서 거의 대부분의 연산을 사용할 수 있습니다. 예를 들어서 pop()과 같은 기능을 제공받아서 일일히 스택에서 필요한 기능들을 .. 2023. 5. 11. [자료구조/알고리즘] - 문자열 문자열 조작이란 문자열을 변경하거나 분리하는 등의 여러 과정을 말합니다. 언어에 따라서 문자형이 다로 없는 경우에는 비교적 조작이 까다로운 편이지만, 대부분의 언어에서는 별도의 문자열 자료형과 문자열 조작에 대한 기능을 제공해주기 때문에 언어에서 기능들을 잘 활용하면 좋습니다. 백준이나 리트코드 문제를 푼지 한참 되서 그냥 기억나는 문자열 문제들의 특징은 항상 전처리(?)를 잘해주면 문제 풀기가 편했다는 점, 그리고 파이썬으로 풀 때 정답 출력을 잘 맞춰줬어야 되는 점 정도 였던 것 같습니다. 문자열 관련 문제를 좀 찾아서 풀었는데, 문제를 풀면서 실수했던 부분이나 자주 사용하는 부분을 정리해봤습니다. 리스트 모아서 문자열로 출력해주기 str = ''.join(arr) # 숫자는 처리를 더 해줘야 함. .. 2023. 5. 10. [자료구조/알고리즘] - 배열/array 자료구조는 크게 메모리 공간 기반의 연속 방식과 포인터 기반의 연결 방식으로 나뉘게 되고, 배열은 대표적인 연속 방식의 자료형이다. 연결 방식의 대표적인 자료형은 연결리스트를 생각하면 된다. C언어를 기준으로, 배열은 크기를 지정하고 해당 크기 만큼의 연속된 메모리 공간을 할당 하는 자료형이라고 보면 된다. 이렇게 크기를 정하고 생성한 배열은 크기를 변경하는 것이 불가능 하다 예를 들어서 int arr[5] = {4, 7, , 29, 0, 1}로 배열을 선언해주게 되면 정수형 int로 선언을 해주고 총 5칸을 배정해줬다고 보면 된다. 배열의 장점은 어느 위치에나 O(1)로 조회가 가능하다는 점. 주소를 기준으로 해당 메모리에 배치되어 있는 값을 바로 조회가 가능하다. 위에서 얘기하는 배열의 경우에는 고정.. 2023. 5. 8. 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. 알고리즘 다시 공부하기 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 2 3 다음
