sw 정글
-
[SW 정글 21일차] 자료구조 복습하기기타/SW 사관학교 정글 2021. 8. 23. 00:48
오늘은 시간이 조금 여유로워서 지난 날들에 했던 정렬, 큐, 스택, 힙 등을 복습하는 시간을 가졌다. 복습을 하면서 정리하지 못했거나 처음 해본 내용들을 기록해보려고 한다. 1. 스택으로 큐 구현, 큐로 스택 구현 오늘 알아본 것 중 하나는 스택으로 큐를 구현하고 큐로 스택을 구현하는 것이다. 이미 알다시피 스택은 입출력 구조가 FILO형식이고 큐는 FIFO형식이기 때문에 스택 2개로 큐를 구현하고 큐 2개로 스택을 구현해야한다. 먼저, 스택 2개로 큐를 구현해보는 것을 알아보자. 기본적인 원리는 스택 A, 스택 B가 있다면 스택 A는 데이터를 넣어주는 용도로 쓰이고 스택 B는 데이터를 빼주는 용도로 쓸 것이다. 그림을 보며 무슨 말인지 이해해보자. 일단은 데이터가 1, 2, 3 순서대로 스택 A에 pu..
-
[SW 정글 7일차] 정렬 알고리즘 1기타/SW 사관학교 정글 2021. 8. 8. 23:08
오늘은 정렬 알고리즘에 대해 정리해보려고 한다. 정글에 들어오기 전, 정렬 알고리즘을 나동빈님 책과 유튜브 강의로 본 적은 있지만 파이썬에서는 sort() 내장함수가 시간복잡도 면에서 좋기 때문에 정렬 알고리즘을 파헤치기 보다는 그냥 정렬 문제면 sort()써야지라는 생각 뿐이였다. 오늘 이렇게 나에게 시간이 주어진만큼 정렬 알고리즘을 제대로 공부를 할 수 있었다. 1. 버블 정렬 (bubble sort) 버블 정렬은 정렬 알고리즘 중 기본적인 알고리즘으로 이웃하고 있는 두 원소의 대소 관계를 비교하여 자리 교환이 필요할 시에 교환을 반복하는 알고리즘이다. 아래의 배열을 버블 정렬을 이용하여 오름차순으로 정리한다고 해보자. 뒤에서부터 이웃한 원소 2개씩 대소 비교를 하며 왼쪽의 값이 오른쪽의 값보다 작거..
-
[SW 정글 6일차] 몰랐었던 배열 비교기타/SW 사관학교 정글 2021. 8. 7. 22:49
오늘은 정글 6일차, 어제에 이어 알고리즘 기초공부를 이어나갔고 제공된 기초문제 중 뒷부분은 다소 시간이 걸리는 문제이기에 팀원과의 리뷰는 오늘까지 이루어졌다. 오늘 정리할 내용은 알고리즘과 자료구조에 대한 공부는 했었지만 내가 모르거나 혹은 대충 알고 넘어갔던 부분을 정리해보려고 한다. 1. 비교 연산자로 배열의 대소 또는 등가 관계 판단하기 먼저, 기존에는 모르고 있었던 배열과 배열사이에 비교 연산자를 사용하는 것이다. 간단하게 배열에 대해 설명하면 배열은 기본 자료구조 중 하나로 어떠한 값들을 묶음 단위로 저장하여 데이터가 모여있는 자료구조이다. 배열에는 객체가 저장되고 배열에 저장된 객체 하나하나를 원소(element)라고 한다. 그리고 이 원소(element)는 각각 인덱스(index)번호를 부..
-
[SW 정글 5일차] 유용한 파이썬 문법기타/SW 사관학교 정글 2021. 8. 6. 22:57
오늘부로 정글에 들어온 지 5일차가 되었고 앞으로 4주동안 알고리즘과 자료구조 지식을 쌓게 될 예정이다. 오늘은 알고리즘 기초부터 시작해 간단한 구현문제를 풀면서 알게된 유용한 파이썬 문법을 정리하려고 한다. 참고하고 있는 서적은 자료구조와 함께 배우는 알고리즘 입문 파이썬 편이고 백준 온라인 저지문제를 풀고 있다. Do it! 자료구조와 함께 배우는 알고리즘 입문 : 파이썬 편 - YES24 기업 코딩 테스트와 모든 시험의 기초가 되는 ‘자료구조와 알고리즘’!213개의 그림과 136개의 파이썬 실전 예제로 빠르고! 쉽게! 배운다.자료구조와 알고리즘은 국내외 IT 기업의 면접과 코딩 www.yes24.com 1. 포맷 문자열 리터럴 먼저, 포맷 문자열 리터럴이다. 포맷 문자열 리터럴은 f-문자열이라고도 ..
-
[SW 정글 4일차] 나는 왜 정글에 들어왔을까? (feat. 0주차 회고)기타/SW 사관학교 정글 2021. 8. 5. 21:35
[0주차 회고] 2021년 08월 05일 목요일, 오늘부로 SW 사관학교 정글에 들어온지 4일차이다. 정글은 목요일을 기점으로 발제를 진행하고 한 주차가 시작되는 형식이다. 이번 주 월요일(08월 02일)에 정글에 들어오고 오늘(08월 05일)까지는 1주차 시작 전인 0주차로 미니 팀 프로젝트를 진행했다. 팀 프로젝트는 원하던 목표물을 완성했고 성공적으로 마무리됐고 이전에 경험했던 팀 프로젝트와 달리 팀원들과 기술적인 문제를 공유하며 얘기하는 것이 좋은 경험이 되었다. 아쉬운 점은 내가 서버 사이드 렌더링을 썼는데 서버 사이드 렌더링이 무엇인지, 클라이언트 사이드 렌더링과 차이점은 무엇인지, 둘은 어떠한 경우에 써야하는지 등 나의 것으로 만들기에는 시간이 부족했다. 첫 날에는 JWT와 세션에 대해 알아볼..
-
SW 사관학교 정글 2기 지원후기 (지원서 작성, 1차 시험, 인터뷰)기타/SW 사관학교 정글 2021. 7. 19. 00:55
오늘은 SW 사관학교 정글 2기 지원 후기를 작성해보려고 한다. SW 사관학교 정글에 대한 자세한 설명은 아래의 링크를 참고하면 좋을 것같다. https://swjungle.net/ SW사관학교 정글 5개월 간의 합숙 과정을 거쳐 5~10년에도 성장하는 개발자로 거듭나세요 swjungle.net SW 사관학교 정글 지원과정은 위 사진과 같이 이루어졌다. 1. 시험 접수 먼저, 시험 접수이다. 2주 간의 시간이 주어지고 지원하기 위해 5만원의 입시료가 필요하다. 지원부터 5만원을 지불한다는 것이 취준생 입장에서는 많이 부담되겠지만 개인적인 생각으로 개발자가 되겠다는 꿈을 가지고 도전 중이라면 5만원은 아깝지 않고 좋은 경험을 할 수 있는 기회라고 생각한다. 그리고 지원 접수는 google form으로 이루..