큐? 큐는 줄서기와 같다. 앞에 온 사람이 먼저 해결되는 방식이라고 생각하자. 영어로는 FIFO ( First In First Out ) 이라고 한다. 큐 Structure class Node: def __init__(self, item, next): self.item = item self.next = next class Queue: def __init__(self): self.front = None def push(self, value): if not self.front: self.front = Node(value, None) return node = self.front while node.next: node = node.next node.next = Node(value, None) def pop(se..

Stack 한쪽으로만 넣고 뺄 수 있는 자료구조. 회식을 예시를 들어보겠습니다. 보통 자리가 많은 회식 테이블은 가생이에 있기 마련입니다. 인원이 앉을 때 순서대로 들어간다면 F - E - D - C - B - A 순으로 들어가서 앉겠죠. 회식이 무르익습니다. 아아... 신입사원 김씨는 F자리에 앉았는데 눈이 캄캄해집니다.. 나가기에 공간이 충분하지 않은거죠... 화장실을 가기 위해 앉은 자리에서 모든 자리 사람들을 일으켜서 밖으로 내보냅니다. 화장실을 가야죠. 모든 직원이 다 자리에서 나오고 나서야, 김씨는 화장실을 갈 수 있었습니다. 화장실을 다녀온 김씨는 아뿔싸! 하고 말았습니다. 왜일까요?~~ 더보기 다시 김씨가 제일 안쪽 자리에 앉으려면 다시 모든 직원이 나와야 하거든요.. 다소 썰렁한 개그였지..

Linked List Linked List란 ? 각 노드간 연결된 형태로 표현하는 자료구조 그러면 Array List랑 차이는 뭔데? ArrayList : 자료의 접근은 쉬움. 예를들어 4번째에 있는 값을 가져와! 라고 할 때 파이썬의 경우 lst[3] 를 하면 바로 4번째 값을 받을 수 있다. 자료를 삽입할 때는 어렵다.예를 들어 리스트의 3번째에 4라는 값을 넣어줘! 라고 하면, 기존의 배열에서 3번째부터 끝까지 모든 배열을 한 칸씩 뒤로 밀어준 다음 빈 공간이 3번째에 생기면 거기 쏙 넣어야 해서 어렵다. Linked List : 자료의 접근이 어려움. 4번째에 있는 값을 가져와! 라고 할 때, 첫 노드 head에서부터 한 칸씩 뒤로. 뒤로. 뒤로 해야 4번째에 있는 값을 받을 수 있다. 자료를 삽..

잠깐! VSCode를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [분류 전체보기] - CPH : VSCode 에서 테스트케이스를 편하게 돌려보자! CPH : VSCode 에서 테스트케이스를 편하게 돌려보자! 잠깐! JetBrain사의 IDE를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [TIL/[순간순간 알게된 짧은 지식] TIL] - AutoCP : 테스트케이스를 한번에 돌려준다고 ? Competitive Programming Helper 는? 마켓 링크 : h mingtian-chan.tistory.com 잠깐! JetBrain사의 IDE를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [TIL/[순간순간 알게된 짧은 지식] TIL] - AutoCP : 테..

잠깐! JetBrain사의 IDE를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [TIL/[순간순간 알게된 짧은 지식] TIL] - AutoCP : 테스트케이스를 한번에 돌려준다고 ? AutoCP : PyCharm에서 테스트케이스를 편하게 돌려보자!잠깐! VSCode를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [분류 전체보기] - CPH : VSCode 에서 테스트케이스를 편하게 돌려보자! CPH : VSCode 에서 테스트케이스를 편하게 돌려보자! 잠깐! JetBrain사mingtian-chan.tistory.comCompetitive Programming Helper 는?마켓 링크 : https://marketplace.visualstudio.com/items?item..

잠깐! VSCode를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [분류 전체보기] - CPH : VSCode 에서 테스트케이스를 편하게 돌려보자! CPH : VSCode 에서 테스트케이스를 편하게 돌려보자! 잠깐! JetBrain사의 IDE를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [TIL/[순간순간 알게된 짧은 지식] TIL] - AutoCP : 테스트케이스를 한번에 돌려준다고 ? Competitive Programming Helper 는? 마켓 링크 : h mingtian-chan.tistory.com ---23.12.29 추가--- 현재 파이참 3.X 버전에서는 AutoCp가 호환되지 않는다고 합니다. 검색되지 않을 시, 2.5버전으로 다운 받아주세요! AutoC..

소스코드 https://leetcode.com/problems/longest-palindromic-substring/ 문제 코드- Longest Palindrome Substring class Solution: def longestPalindrome(self, s: str) -> str: # base case 0 , 1개 -> 자기자신 if len(s) = len(b) else b solution_instance = Solution() s = input() ans = solution_instance.longestPalindrome(s) print(ans) 문제 접근 방식 Recursive한 방식으로 접근해보면 어떨까! 라는 생각으로 제일 큰 덩어리에서 만약에 양쪽이 같다면 -> return 처음 글자 +..

WIL ? Weekly I Learned 는 내가 이번 주에 뭘 했고, 뭘 배웠는 지 정리하는 공간이에요! 이번주 내가 했던 일 링크 : https://github.com/WhatYourStack/WhatsYourStack GitHub - WhatYourStack/WhatsYourStack Contribute to WhatYourStack/WhatsYourStack development by creating an account on GitHub. github.com 일단 웹 미니 프로젝트를 완성 했습니다! Flask를 이용해서 팀원들과 제 자신의 자기소개를 하는 페이지를 만들었는데요, 제가 맡은 파트는 "로그인 파트" 였습니다. 처음 로그인 파트를 맡고 어? 로그인이면 일단은 DB에서 ID / PW를 받..

로그인 개발일지 - Flask_login flask_login을 이용해서 로그인을 했다. 공식문서 : https://flask-login.readthedocs.io/en/latest/# @login_manager.user_loader def load_user(user_id): return Member.query.get(int(user_id)) @app.route("/login", methods=["GET", "POST"]) def login(): if request.method == "POST": data = request.json email = data.get("email") password = data.get("password") # Check if the entered credentials are ..