Horang

시간 복잡도 개념을 알았으니.. 이제 시간 복잡도를 어떻게 표기하는 지 알아봅시다 !! (아직도 시간 복잡도가 뭔지 모르신다면.. 아래 확인해보세요 😆) 시간 복잡도 (Time Complexity), 그리고 공간 복잡도 (Space Complexity) 다시 기억을 되살려보면, 우리는 시간 복잡도를 측정할 때 최악의 상황을 가정하고, 수행시간을 측정한다고 했습니다. 그렇다면 데이터 n개가 들어왔을 때 최악의 상황을 가정한다면, n개의 입력에 대한 기본 연산 수행 횟수를 n의 관한 식으로 나타낼 수 있겠죠 ?! (무슨 말인지 모르시겠다고요..? 아래 예시를 보면 이해가실 거에요! ) 저번에 봤던 코드로 예를 들어보겠습니다 ! 아래 함수는 배열에서 제일 큰 원소를 구하는 함수입니다. // Swift func..

이번 주도 수고하셨습니다! 주말동안 복습 열심히 하고 다음 주에 뵙겠습니🤓 따로 공부하고 싶으시다면 아래 링크로 참고 바랍니다. 영어뉴스 – Microsoft 시가 총액 (2024. 1. 26) [출처: 귀뚜라미 영어 유튜브] 1. 한글 해석 구문 해석 마이크로소프트의 시가 총액이 넘어섰습니다. / 3조 달러를 / 처음으로 이 회사는 두 번째 기업입니다. / 이 같은 시총에 도달한 전체 해석 마이크로소프트의 시가 총액기 처음으로 3조 달러를 넘어섰습니다. 이 회사는 이 같은 시총에 도달한 두 번째 기업입니다. 2. 영어 스크립트 (Source: BBC) Microsoft's stock market value has crossed the $3 trilion milestone for the first tim..

큐는 이전에 살펴본 스택과 유사한 자료구조로, FIFO 원칙을 따릅니다. 스택은 가장 나중에 추가된 데이터가 먼저 추출되지만, 큐는 가장 먼저 추가된 데이터가 먼저 추출됩니다. (스택에 대해 아직 잘 모르신다면 공부한 후 다시 오시기를 권장합니다. 이전에 설명한 내용은 간략하게 넘어갑니다! 😎) [Swift] 스택(Stack)은 프링글스. FIFO는 First In First Out 원칙으로, 데이터를 배열에 들어온 순서대로 추가하고(Enqueue), 가장 먼저 추가된 데이터를 먼저 추출하는 것(Dequeue)을 의미합니다. 무슨 말이지 잘 모르겠다면… 이 글의 제목처럼 큐는 선착순.을생각하면 쉽습니다! 예를 들어, 뭔가를 선착순으로 구매할 때 새벽에 일찍 나가서 줄을 서는 것과 비슷한 원리입니다. 왜..

이번 주도 이틀 남았습니다! 오늘도 화이팅😎 따로 공부하고 싶으시다면 아래 링크로 참고 바랍니다. 영어뉴스 – 북한 순항미사일 발사 (2024. 1. 25) [출처: 귀뚜라미 영어 유튜브] 1. 한글 해석 구문 해석 합동참모본부는 밝혔습니다. / 북한이 순항미사일을 여러 발 발사했다고 / 서해로 이는 나온 것입니다. / 해군 특수전부대가 참가하고 있는 가운데 / 동해안 일대에서 진행되는 훈련에 전체 해석 합동참모본부는 북한이 서해로 순항미사일을 여러 발 발사했다고 밝혔습니다. 이는 해군 특수전부대가 동해안 일대에서 진행되는 훈련에 참가하고 있는 가운데 나온 것입니다. 2. 영어 스크립트 (Source: BBC) The South Korean Joint Chiefs of Staff say Notrh Kor..