백엔드8 백엔드 커리어 로드맵 IT 분야의 엔지니어 / 개발자라면 다들 한번씩 보았을 rodemap.sh의 로드맵. 기존에는 데브옵스 엔지니어 정도만 살펴본 적이 있었는데, 백엔드 로드맵을 제대로 보는 건 이번이 처음인듯. 백엔드 개발자 로드맵은 다음 링크(https://roadmap.sh/backend)에서 확인할 수 있는데, 캡처본만 봐서 몰랐지만 사이트에서 각 항목을 클릭해보면 자세한 설명과 참고할 만한 자료들을 확인할 수 있다. 인터넷 인터넷이 어떻게 동작하는지? HTTP란? 브라우저란? 브라우저가 어떻게 동작하는지? DNS란? 어떻게 동작하는지? 도메인 이름이란? 호스팅이란? 언어 학습 Java Javascript C# Python PHP Ruby 버전 관리 시스템(VCS: Version Control Systems) Git.. 2023. 5. 29. 자료구조: Heap (백준 24174번) 자료구조: Heap 백준 24174번: 알고리즘 수업 - 힙 정렬 2 문제 오늘도 서준이는 최소 힙 기반 힙 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 힙 정렬로 배열 A를 오름차순 정렬할 경우 배열 A의 원소가 K 번 교환된 직후의 배열 A를 출력해 보자. 크기가 N인 배열에 대한 힙 정렬 의사 코드는 다음과 같다. heap_sort(A[1..n]) { # A[1..n]을 정렬한다. build_min_heap(A, n); for i 5 4 3 2 1(heapify(A, 1, 2)) -> 4 5 3 2 1(A[1] A[2]) -> 5 4 3 2 1. 총 9회 교환이 발생하고 두 번째 교환 직.. 2023. 5. 15. 2022년도 회고 및 백엔드 개발을 배우려고 하는 이유(feat. 제로베이스 부트캠프) 올 해 새롭게 제로베이스에서 부트캠프를 시작하게 되어서 백엔드 개발을 배우게 된 계기를 정리하면서 작년도 회고도 간단하게 같이 해보려 한다. 2022년도 회고 작년 상반기 회고: https://jinnypark9393.github.io/220629-python-final/ 일단 작년 하반기에 해보려고 했던 항목들에 대해서는 한 개 빼고 거의 실패했다…ㅎㅎ 변명이지만 상반기 회고 때 면접을 보고 있던 상태였던 회사에 합격하게 되는 바람에 새로운 회사 온보딩 과정 하느라 정신없어서 원래 목표에 대해서는 거의 신경 쓸 겨를이 없었다. 지금 생각해보면 그 때가 개인 공부를 하기 딱 좋은 시기였었다... 아무튼 짧게 목표들을 되돌아 보면, 매일 깃허브 잔디 심기 ⇒ 실패 원래는 깃허브 블로그를 운영중이었기 때문에.. 2023. 5. 15. 자료구조: Linked List (백준 1158번) 자료구조: Linked List 백준 1158번: 요세푸스 문제 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) 출력 예제와 같이 요세푸스 순열을 출력한다... 2023. 5. 15. 이전 1 2 다음
