병아리의 코딩 일기

안녕하세요 열어분!4월 자율 기사로 돌아왔습니다 ㅎㅎㅎ 요즘 2학기의 마지막 프로젝트인6주간의 자율 프로젝트로 며칠 간 밤을 새고 있는데,,피곤하네요 ㅋㅋ 이번 기사도 정렬에 대해 이야기 해볼까 합니다. 저는 전공 Java반에서 1학기 교육을 이수했는데요,전공 반 수업에서는 학교에서 이 정도는 배우고 왔다고 가정해서 그런지수업 때 따로 정렬에 대해선 다루지 않아서 따로 공부를 못했었는데 요즘 자료구조와 알고리즘 공부의 필요성을 느끼고 LinkedList 및 정렬부터 기본기를 쌓고 있습니다.  오늘은 여러 정렬 알고리즘 중 삽입 정렬에 대해 소개해보겠습니닷  삽입 정렬삽입 정렬은 앞에 있는 모든 원소가 정렬이 되어 있다는 가정 하에서 현재 원소의 위치를 적절하게 집어넣는 정렬입니다. 예를 들어,5, 4, ..

병합정렬n = int(input())arr = list(map(int, input().split()))merged_arr = [0] * ndef merge_sort(low, high): if low  퀵 정렬n = int(input())arr = list(map(int, input().split()))def partition(arr, low, high): i = low - 1 for j in range(low, high): if arr[j]

안녕하세요!벌써 5월입니다,,요즘 이것저것 하느라 기사가 좀 늦었네요 ㅠㅋㅋ  저는 요즘 알고리즘 및 자료구조 공부의 필요성을 느끼고코드트리에서 처음부터 기본기를 다지고 있는데요, 정렬 알고리즘을 공부하다가 흥미로운 주제를 만나 소개해보려고 합니다.그럼 시작합니다!  먼저 짧은 문제를 하나 내보겠습니다.배열이 하나 있습니다.이 배열의 원소는 1부터 10억 사이의 임의의 자연수입니다.그리고 배열의 길이는 1억입니다.이 배열을 오름차순으로 정렬해야 한다면 여러분은 어떻게 하실 건가요? 정말 막막한 문제인 것 같습니다. 우리가 흔히 알고 있는 거품 정렬, 선택 정렬, 삽입 정렬 등을 사용한다면 시간 복잡도가 O(N^2)이기 때문에최악의 경우 컴퓨터는 1억의 제곱인 10경(100,000,000,000,000,0..

이번에는 가위바위보 게임을 만들어보자 3개 정도 만들어보니 이제 Storyboard 사용법은 어느 정도 익숙해졌다! 배운 것들 Enum에 익숙하지 않았는데 사용법을 알게 되었다. SwiftFile을 선택한 뒤 RpsEnum 이라는 이름으로 다음과 같이 만들어주자. 타입으로 Int를 준 이유는 원시값(raw value)을 주기 위함이다. 컴퓨터가 랜덤으로 가위, 바위, 보를 선택할 때 RspEnum(rawValue: Int.random(in: 0...2))! 이런 식으로 사용할 수 있다. 끝에 !를 붙이는 이유는 이게 옵셔널 타입으로 감싸져있기 때문에 풀어줘야 한다. 지금은 값이 안들어 가는 상황은 나오지 않으므로 !로 옵셔널을 벗겨줘도 괜찮다. import Foundation // 원시값(raw valu..

https://www.inflearn.com/course/ios-uikit-15apps/dashboard 앨런 iOS 앱 개발 (15개의 앱을 만들면서 근본원리부터 배우는 UIKit) - MVVM까지 | 앨런(Allen) - 인프런 앨런(Allen) | 탄탄한 신입 iOS개발자가 되기 위한 기본기 갖추기. 15개의 앱을 만들어 보면서 익히는.. iOS프로그래밍의 기초, 15개의 앱을 만들면서 배우는 UIKit!근본부터 다른 강의, 들어보실래요? www.inflearn.com 이어서 주사위 게임을 만들어보며 스토리보드에 익숙해져보았다. 아래 코드를 보면 알겠지만 매우 간단한 앱이다. 배운 것들 1. 랜덤 이미지를 가져오는 방법 처음에는 리액트나 플러터처럼 String을 바꿔가며 랜덤으로 접근해야 했는데 ..

https://www.inflearn.com/course/ios-uikit-15apps/dashboard 앨런 iOS 앱 개발 (15개의 앱을 만들면서 근본원리부터 배우는 UIKit) - MVVM까지 | 앨런(Allen) - 인프런 앨런(Allen) | 탄탄한 신입 iOS개발자가 되기 위한 기본기 갖추기. 15개의 앱을 만들어 보면서 익히는.. iOS프로그래밍의 기초, 15개의 앱을 만들면서 배우는 UIKit!근본부터 다른 강의, 들어보실래요? www.inflearn.com 이번 시간에는 StoryBoard를 활용해서 간단한 업다운 앱을 만들어보려고 한다. 인프런 앨런님의 iOS 앱 개발 강의를 따라가며 공부하는 중이다. 얼른 익혀서 이번 자율 프로젝트에 UIKit로 앱을 만들어 보려 한다! CLI (맥..