Flutter 맛보기 1
직방 기술지원팀 기술공유 세미나 중 플러터를 소개한 내용입니다
[CodingTest] 매일 프로그래밍 - 2019-03-26
문제
정수 배열(int array)가 주어지면 가장 큰 이어지는 원소들의 합을 구하시오. 단, 시간복잡도는 O(n).
Given an integer array, find the largest consecutive sum of elements.
예제
Input: [-1, 3, -1, 5]
Output: 7 // 3 + (-1) + 5
Input: [-5, -3, -1]
Output: -1 // -1
Input: [2, 4, -2, -3, 8]
Output: 9 // 2 + 4 + (-2) + (-3) + 8
내 풀이
난 중복된 수만 제오하고 합쳐라 라는 건줄 앎…. 문제에 대한 설명이 좀 더 정확했으면…
function solution(input) {
return [...new Set(input)].reduce((i, j) => i + j)
}
정답
시간 복잡도: O(n)
공간 복잡도: O(1)
int solution(int[] arr) {
int maxSum = arr[0];
int currentSum = arr[0];
for(int i = 1; i < arr.length; i++) {
currentSum = Math.max(currentSum + arr[i], arr[i]);
maxSum = Math.max(currentSum, maxSum);
}
return maxSum;
}
2023
2022
D3.js 차트 개발 Hands on lab
직방 기술지원팀 기술공유 세미나 중 D3.js를 소개한 내용입니다
직방이 사용자 행동 로그를 관리하는 방법. ZAMS
직방에서 작성했던 블로그 글을 공유합니다.
2019
[Tutorial] Storybook과 Bit을 활용한 UI 컴포넌트 관리(Workflow)
회사에서 프론트엔드 개발원칙을 SFC(Single File Component)에서 UI 컴포넌트를 기준으로 CDD(Component Driven Development)를 진행하려고 한다. 그래서 체계적으로 관리하기위해 Storybook과 Bit을 도입해보고자 한다. 각각의 역할은 ...
[Workflow] 프론트엔드 개발조직을 위한 워크플로 설계
작성 배경 회사의 작업구조를 페이지 중심 개발에서 UI 컴포넌트 중심 개발로 변경하면서 Workflow를 개선할만한 환경을 구성해야했다. 폐쇄망 기반에서 개발자간 UI 명세서 역할을 할 수 있는 Storybook과 그것을 공유할 Verdaccio라는 구축형 NPM Pri...
[Git] Git Command 정리
Git 시스템 이해하기
[Methodology] CDD(Component Driven Development) - 계획(1/2)
CDD(Component Driven Development)란?
GraphQL, Prisma, Apollo 공부
GraphQL? RESTful?
[ESlint & Prettier] 개발 관습 설정 in Visual Studio
회사 프로젝트를 작업하기 전 프론트엔드 개발자들 간의 코드 규칙을 Eslint와 Prettier 설정을 맞춰 관리해가는 방향을 정했다. 아직 협업을 할 경우는 없지만 미래에 인수인계 받거나 협업을 진행할 경우 코드관습이 달라 고생할 경우를 대비하기로 했다. 설정은 작업을 진행하며 ...
[CodingTest] 2019-10-26 SQL문제
공부겸 코딩테스트 사이트에서 토요일 오전 10시에 백엔드 포지션 테스트를 해준다기에 참여해봤다. SQL문제가 나왔는데 더 좋은 답이 있는것 같아 나중에 기록해두고 수정해보기로 한다.
[WebRTC] 공부
WebRTC란?
[Algorithm] 방법론 공부
동적 프로그래밍(Dynamic Programming)
Javascript 개념 정리
알고리즘 공부를 하며 부족했던 개념을 다시 정리
[CodingTest] 피보나치 수열
문제 : 피보나치 수열 제 1항부터 입력한 자연수(N)까지의 피보나치 수열 항들의 합을 구하여라.
Javascript Skills
각 반복문의 용도
[GoogleAnalytics] 자기 자신의 활동기록 제외 (prevent recording myself)
참고 5 ways to exclude your own visits from Google Analytics How to exclude your own [dynamic] ip from Google Analytics
[CodingTest] 2019 네이버 핵데이 코드테스트 문제1 with Javascript
문제1 문제를 알려줄 수 없다는 답변 받음. github에서 네이버 핵데이 검색하면 나옴.
[CodingTest] 2019 네이버 핵데이 코드테스트 문제3 with Javascript
문제3 문제를 알려줄 수 없다는 답변 받음. github에서 네이버 핵데이 검색하면 나옴.
[CodingTest] 2019 카카오 신입 공채 1차 - 2번 실패율 문제 with Javascript
오픈채팅방 문제 바로가기 링크 카카오의 설명 블로그 나의 첫답안 function solution(N, stages) { let st = stages, stats = []; for(let i=1;i<N+1;i++){ // n let selectedN...
[Syntax] 새로 알게된 파이썬 문법 정리
chaning comparison 파이썬은 chaning comparison이라는 신기한 문법이 있다. 참고 if a < b and b < c : (...) 라는 구문이 if a < b < c : (...) 으로 연산된다. 직관적인 문법이 인상적. ...
[CodingTest] i를 제외한 배열 요소들의 곱
문제 정수 배열이 주어지면 인덱스 i에 해당하는 값 이외의 모든 값들의 곱인 배열을 구하여라. 보너스 : 나눗셈을 안쓰고 풀기
[DataType] Map & Set
Set vs Array - 관련기사 Set 유일값들의 배열이 필요할때(distinct) 집합의 개념이 필요할때(차집합, 교집합 등등 자체 메서드들이 많음.) index가 필요 없을때 Array에서 중복값을 없앨때 => ...
[CodingTest] 배열의 두 값을 합하여 k값 만들기
문제 list라는 행렬과 k라는 자연수가 주어짐. list의 두 값을 합하여 k값을 만들 수 있으면 true, 없으면 false를 리턴해라. 보너스 : 한줄 표기
[CodingTest] 매일 프로그래밍 - 2019-03-26
문제 정수 배열(int array)가 주어지면 가장 큰 이어지는 원소들의 합을 구하시오. 단, 시간복잡도는 O(n).
[CodingTest] Algospot - Anagram 문제
<!– ## 설명 각 문자열의 알파벳을 재배열하였을때 같은 단어가 되는 단어들. 예시 tab - bat github - hbuitg
[CodingTest] 2019 카카오 신입 공채 1차 - 1번 오픈채팅방 문제 with Javascript
오픈채팅방 문제 바로가기 링크 카카오의 설명 블로그 나의 답안 ```javascript function solution(record) { let accounts = [], events = [], answer = []; function setEn...
[CodingTest] 별(*) 박스 만들기
문제 설명 별(*) 박스 만들기 입력값 a(rows)와 b(cols)에 해당하는 별박스 만들기
2018
SGIS-shpToGeojson
SGIS에서 받은 지도데이터(.shp)를 geojson으로 변경하는 작업 내용