리나 Dev토리

자료구조/알고리즘 3주차 항해를 시작한지 벌써 4주가 지난다. 이번주에는 힙, 버블소트, 선택정렬, 삽입정렬 등을 배웠다. 지난 주말에 결혼식가느라 빠지고 주말동안 완전 놀았더니, 이번주 진도 따라잡기가 힘들었다. 🔢 힙 힙은 데이터에서 최대값과 최소값을 빠르게 찾기 위해 만들어진 완전 이진 트리이다. 최대값 힙이면 루트에 최대값이 있고, 모든 부모는 자식 노드의 값보다 항상 크다. 그러나 좌, 우 자식노드의 위치가 작은순서나, 큰 순서로 있는 것은 아닌다. 🔢 버블 소트 버블소트는 1번째 요소와 2번째 요소를, 2번째 요소와 3번째 요소를 ... 2개씩 오른쪽으로 이동하며 비교하면서, 자리를 교환하는 방식이다. 오름차순의 경우에 작은 숫자, 큰 숫자 순서이면 그대로 놔두고, 큰 숫자, 작은 숫자 순서이..

👩‍💻 백준 10814번 : 나이순 정렬 https://www.acmicpc.net/problem/10814 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 내가 구현한 코드는 아래와 같다. 회원수를 입력 받고, 회원 정보 한줄씩 리스트에 넣어준다.(나이, 이름) 나이순으로 정렬하는데 나이가 index 0이므로 index 0을 기준으로 정렬한다. 나이가 같을때는 가입한 순서인데, 리스트에 추가한 순서가 가입순서라 별도로 작업하지 않아도 된다. 리스트에 있는 회원을 한줄씩 출력해준다. *을 사용하여 언팩킹하거나, 인덱스 번호로 출력 가능하다. n = in..

알고리즘 도토리반 스택 문제 👩‍💻 백준 10773번 제로 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 내가 구현한 방법은 파이썬의 리스트를 활용하여 스택처럼 사용하였다. 숫자가 들어오면 리스트에 추가하고, 0이 들어오면 맨 뒤에꺼를 삭제하는 방식으로 풀었다. n = int(input()) # 입력하는 숫자의 갯수 lst = [] for _ in range(n): num = int(input()) if nu..

🏁 버블소트, 선택정렬, 삽입정렬 구현하기 버블소트, 선택정렬, 삽입정렬을 구현해보았다. 버블소트의 개념을 숙지한 다음에, 코드를 구현해보았다. 혼자 어느정도 해보고 막힐때 답안코드를 참고하였다. 답안과는 다른 방식으로 구현하였지만, 그 과정은 동일하다. # 버블소트 구현해보기(혼자+답안참고) lst = [4, 6, 2, 9, 1] def bubble(lst): for j in range(1, len(lst)): # 1,2,3,4 # print('j:',j) # 점점 for문 범위를 줄이기 위해서 j만큼 빼줌 for i in range(len(lst)-j): # 5-1, 5-2, 5-3, 5-4 if lst[i] > lst[i+1]: lst[i], lst[i+1] = lst[i+1], lst[i] # p..

항해 자료구조/알고리즘 2번째주에는 그래프, DFS, BFS, 백트래킹, 이진트리를 배웠다. DFS에서 섬의 갯수(리트코드 200번) 라는 문제를 스스로 풀지 못해 책에 있는 풀이법을 보고, 2차 배열을 그려놓고 재귀의 흐름을 화살표로 계속 그려보았는데, 무슨 미로처럼 상하좌우 왔다갔다 너무 정신이 없었다. 이런 흐름을 내가 생각해내야 한다고? 라는 게 믿기지 않았다. 문제를 풀다가 모르는 단어가 있으면 아래와 같이 찾아보았다. 직렬화 프로세스 직렬화(serialization) 데이터 구조나 오브젝트 상태를 동일하거나 다른 컴퓨터 환경에 저장(ex.파일이나 메모리 버퍼에서, 또는 네트워크 연결 링크 간 전송)하고 나중에 재구성할 수 있는 포맷으로 변환하는 과정 데이터 직렬화 메모리를 디스크에 저장하거나 ..

항해 2주차 자료구조/알고리즘을 4주간 공부하게 된다. 이번주 자료구조/알고리즘 첫주차에는 시간복잡도, 공간복잡도에 대해 배우고, 파이썬 알고리즘 인터뷰(이하 파알인) 라는 책에 있는 문제가 과제로 몇개씩 주어졌다. 백준 단계별 문제에서 8단계 수학문제에서 막혀있는 나로써는, 파알인 문제가 너무 어려웠다. 파알인 문제는 LeetCode에 있는 문제가 나와있다. Easy라고 써있지만 전혀 Easy하지 않다. 2-5째날에는 연결리스트, 스택, 큐, 해시 테이블을 배웠다. 매일 주어지는 강의가 10~20분짜리 강의였는데, 좀더 강의가 길었으면 좋겠다는 아쉬움이 있다. 그래도 모르는 건 유튜브를 찾으면 더 공부할 수 있긴하다. 옛날에 국비 웹개발과정에서 들었던 링크드리스트가 어렴풋이 기억이 났다. 개념은 이해하..

3/7 월요일 항해99 첫주가 시작되었다. 목요일 19시까지 미니프로젝트를 팀원들과 개발하여 제출하는 것이다. 짧은 기간이어서 잘할수 있을까 걱정했는데, 그래도 완성해서 제출하여 뿌듯하다. 우리팀의 프로젝트 사이트명은 "아워스케줄" 화면에 달력이 나오고, 나의 스케쥴을 관리할 수 있고, 캘린더를 추가하여 친구에게 초대 URL을 보내, 캘린더를 같이 사용할 수도 있다. (팀장님이 작성하신 S.A https://startprograming.tistory.com/34) 캘린더는 FullCalendar라는 자바스크립트 기반 오픈소스 라이브러리를 사용하여 프론트엔드를 맡으신 팀장님께서 개발해주셨다. 나중에 등록한 일정(포스트)을 수정/삭제를 하기 위해 포스트ID를 어떻게 받아야 하는지, 방법을 찾아보았는데, 자바..

AWS를 처음 써봐서 신기했다. 나중에 요금은 어떻게 나오는지 궁금하다. 일단은 프리티어라 다행이다. 가비아에서 산 도메인에 연결한 정홍일 팬명록 사이트!! http://findfactory.shop/ 정홍일 팬명록 응원 한마디 남기고 가세요. findfactory.shop 너무 재미있다!!