공상하는 개발자

알고리즘은 무엇인가? 알고리즘은 어떤 목적을 달성하거나 결과물을 만들어 내기 위해 거쳐야 하는 일련의 과정들을 의미한다. 시간 복잡도를 분석하는 것은 input n에 대하여 알고리즘이 문제를 해결하는 데에 얼마나 오랜 시간이 걸리는지 분석하는 것입니다. 빅오 표기법이란? 2 ==> O(1) 2n+3 ==> O(n) 3n^2 ==> O(n^2) ◆ 대표적인 시간 복잡도들을 정의해봅시다. O(1) - 상수 시간 : 입력값 n이 주어졌을 때, 알고리즘이 문제를 해결하는데 오직 한단계만 거칩니다. O(log n) - 로그 시간 : 입력값 n이 주어졌을 때, 문제를 해결하는데 필요한 단계들이 연산마다 특정 요인에 의해 줄어듭니다. O(n) – 직선적 시간 : 문제를 해결하기 위한 단계의 수와 입력값 n이 1:1 ..

※ 싱글톤 패턴이란? 어떤 클래스의 인스턴스는 오직 하나임을 보장하며, 이 인스턴스에 접근할 수 있는 전역적인 접촉점을 제공하는 디자인 패턴이다. 애플리케이션의 시작부터 종료까지 한 번의 생성으로 고정된 메모리 영역을 가지기 때문에 메모리를 효율적으로 사용 할 수 있다. 싱글턴의 인스턴스는 전역적으로 사용되기 때문에 다른 클래스의 인스턴스들이 데이터를 공유 변경이 가능하다는 장점이 있다. 쉽게 말하면 한 번의 선언으로 모든 클래스에서 전역으로 사용 가능한 필드나 메서드를 만드는 것. (아무데서나 접근 가능한 필드나 메소드) ex) 유저 로그인 아이디 ♬ 자바와 코틀린의 싱글턴 패턴 자바에서는 인스턴스 변수를 선언하고 생성자 및 정적 메서드를 추가하는 작업을 추가한다. 코틀린에서는 단 한 줄로 처리된다. ..

충무로에 갈 일이 생겨서 충무로에서 점심을 먹기로 했다. 검색을 해보는데 제일 위에 떠있는 식당이 바로 코너 스테이크였다. 이 식당은 백종원의 골목식당에 방영된 곳으로 나의 방문 욕구를 자극했다. 그래서 여기로 딱 정하고 갔는데, 솔직히 백종원의 골목식당에 나왔다고 해서 사람이 엄청 많으면 어떡하지 라는 생각이 있었다. 하지만 막상 방문을 하니까 사람이 거의 없었다. 시간대가 1시였긴 했는데 그래도 좀 의외였다. 들어갔는데 커플이 조금 있었는데 나보고 커플 옆 테이블로 가라고 해서 갔는데 조금 비참한 기분이 들었다. 하지만 나는 꿋꿋이 메뉴판을 들여다보고 당당하게 내가 먹을 음식을 외쳤다. 나는 토마토 함박 스테이크를 시켰다. 일단 함박스테이크를 썰어서 첫 입을 먹는 순간 신세계였다. 아니 이렇게 맛있을..

오늘은 동아리 해커톤이 있는 날! 처음으로 하는 협업이고 해커톤이라 매우 기대한 상태였다. 하지만 하기 전에는 그 무서움을 알지는 못했다... 동아리 세미나를 마무리하고 팀원이 정해지고 해커톤 장소인 디캠프로 향했다. 가서 팀원끼리 빙 둘러앉아 식사를 마치고 어떤 강연자 분의 강연을 들었다. 어떤 버스라는 플랫폼을 운영하시는 아주 멋있는 분이셨는데 우리에게 청춘을 버리지 말고 한번 도전해보라고 말씀해주셨다. 감명 깊게 보았다. 그러고!!! 드디어 솝커톤이 진행되었다...! 주제는 핼러윈~ 우리 팀은 기획단계에서 미니게임을 하자고 말이 나왔었다. 나는 클라이언트로서 게임을 만들어본 적이 없었지만 한번 도전해볼 만하다고 생각했다. 8시에 시작한 해커톤은 디자인과 기획이 우선 사전기획을 통해 틀과 뷰를 잡았고..