연습장

8월 2일부터 8월 16일까지 진행된 해커런 행사에 참가했습니다. Azure Static Web App과 Github Action이 행사 주제였습니다. 마이크로소프트에서 공식으로 제공하는 자료를 보면서 위 두 기술을 적용하는 법을 배울 수 있었습니다. 가장 큰 장점은 코드의 오류가 없는 한 웹사이트 빌드와 배포가 Github 저장소에 Push만 해도 자동적으로 적용되는 것이라고 생각합니다. 저는 이번 행사를 계기로 첫 웹 프로젝트를 개발해봤는데, 제가 만든 웹페이지를 쉽게 배포할 수 있는 것이 정말 좋았습니다. 기술적인 회고는 프로젝트가 마저 완료된 뒤에 천천히 써보도록 하겠습니다. 두 기술을 이용한 배포 자동화 화면입니다. 앞으로도 조금씩 웹개발을 배우려고 하는데, 웹을 배포할 때 자주 사용하게 될 것..

알고리즘 문제를 풀이할 때 보다 효율적인 방법을 찾기 위해, 피보나치 수열을 통해 재귀와 DP의 차이를 효율성 측면에서 알아보겠습니다. 재귀를 통한 피보나치 수열 구현 def fibonacci(n): print("실행") if n == 0: return 0 elif n == 1: return 1 else: return fibonacci(n-1) + fibonacci(n-2) 실행 결과는 다음과 같습니다. fibonacci(5) #5번째 피보나치 수열 값 구하기 실행 실행 실행 실행 실행 실행 실행 실행 실행 실행 실행 실행 실행 실행 실행 결과: 5, 시간경과: 0.0009913444519042969 #결과 피보나치 수열의 5번째 값을 구할 때, 함수가 15번 실행됨을 알 수 있습니다. fibonacci..

HackerRank HackerRank is the market-leading technical assessment and remote interview solution for hiring developers. Learn how to hire technical talent from anywhere! www.hackerrank.com 알고리즘 공부를 하다가 해커랭크에도 입문했습니다. 여러가지 건드려보면서 느낀게, 의외로 지금껏 써본 코딩 사이트중에 가장 편한 것 같습니다. 문제가 모두 영어라서 힘들지 않을까 했는데... 오히려 한글일 때보다 정확히 읽거나 이해하기 빠른 느낌도 들고... 튜토리얼 코스도 잘 짜여져있어서 틈틈이 해보기 좋을 듯 합니다. 마음에 드는 점이, 언어나 스킬별로 꽤 여러가지 수료증이..

1. 버블정렬 (Bubble Sort) 2. 삽입정렬 (Insert Sort) 3. 선택정렬 (Selection Sort) 4. 병합정렬 (Merge Sort) 5. 퀵정렬 (Quick Sort) 6. 힙정렬 (Heap Sort) 자료구조와 알고리즘 공부를 다시 시작해보려고 합니다. 강의나 책을 보며 이전에 작성해뒀던 정렬 알고리즘 글들을 복습용으로 올려둡니다. 1. 버블정렬 (Bubble Sort) 리스트에서 인접한 두 수를 비교하여, 작은 숫자는 왼쪽으로, 큰 숫자는 오른쪽으로 이동합니다. a. 기본적인 버블정렬 구현이 간단하지만, O(N^2)라는 일정한 시간복잡도가 비효율적인 것이 단점입니다. def bubbleSort(arr): length = len(arr) - 1 for i in range(l..

이중 for문을 이용해서 피라미드를 만들어보자. [사용 언어: C] 1단계 for (int i = 0; i i+1; j--) { printf("#"); } printf("\n"); } for문에서의 조건을 조금 바꿔보자. 1단계에서 반전된 모양의 삼각형 형태가 나온다. 피라미드 모양을 출력하려면, 첫째줄에서는 4개의 공백과 1개의 문자 ..