[LeetCode] 1. Two Sum

https://leetcode.com/problems/two-sum문제 유형배열, 해쉬 테이블해설주어진 배열에서 숫자값 2개를 더했을 때 target으로 주어진 값과 같다면 인덱스를 아무 순서에 따라 배열로 반환해라. 해답은 반드시 1개가 있으며 배열의 숫자를 반복해서 사용하면 안 된다.풀이3가지 문제 풀이 방법이 있다.부르트 포스모든 경우의 수를 구하는 방법으로 for 문을 2개 사용한다. 시간 복잡도는 2중 for문을 사용했기 때문에 O(N^2)이다.Two-pass Hash Table모든 값을 먼저 Hash Table에 저장을 하고 (타겟 - 해당 인덱스 값)이 있는지 찾는다.시간 복잡도는 Hash Table에 넣는 시간 O(N) + 찾는 시간 O(N) 이다.One-pass Hash Tablemap을..

[C#] 컴파일러와 인터프리터

기술 면접 단골 질문 중에 하나죠. 프로그래밍 언어 뭐 써봤나요? 어떤 종류인지 혹시 아시나요? 여러개 종류별로 비교해서 설명해주세요. 프로그래밍 언어는 실행 방식에 따라서 크게 두가지로 분류합니다. 하나는 컴파일러 언어, 다른 하나는 인터프리터 언어 라고 합니다. 컴파일러 언어로 코드를 작성하면 소스 파일을 컴파일해서 바로 컴퓨터가 이해할 수 있는 기계어로 코드를 작성해서 실행 파일로 만듭니다. CPU가 이 실행 파일을 바로 작동시키기 때문에 속도가 빠른 장점이 있는 반면 운영체제가 다르면 호환되지 않을 확률이 높습니다. 우리가 알고 있는 예시로 C++, Visual C++, Object C, Java, C 등이 있습니다. 인터프리터 언어는 컴파일러 언어와 달리 소스 파일을 실행하면 해석 엔진 프로그램..

[LeetCode] 153. Find Minimum in Rotated Sorted Array

*알고리즘 스터디에 참여하면서 Blind 75 LeetCode Questions 목록에 있는 문제를 풀이합니다. https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/ Find Minimum in Rotated Sorted Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 해설 오름차순으로 정렬된 길이가 n인 배열이 1번에서 n번 회전한다고 가정합니다. 예를 들어 배열 nums =..

[LeetCode] 152. Maximum Product Array

*알고리즘 스터디에 참여하면서 Blind 75 LeetCode Questions 목록에 있는 문제를 풀이합니다. https://leetcode.com/problems/maximum-product-subarray/ Maximum Product Subarray - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 해설 숫자 배열이 주어지고, 연속되고 빈 배열이 아닌 부분 배열 중 곱의 값이 가장 큰 것을 찾아 return 한다. 앞서 해설했던 53. Maximum..

[번역] 14가지 패턴으로 코딩 인터뷰 완전 정복하기

*이번 포스팅은 "14 Patterns to Ace Any Coding Interview Question" 을 번역한 내용입니다. 코딩 인터뷰를 준비하는 과정은 많은 개발자들이 불안에 떨게 만듭니다. 엄청난 양의 내용을 커버해야하고, 개발자가 실제 업무하는 일과는 무관하게 느껴지기 때문에 스트레스를 가중합니다. 이런 이유 때문에 개발자들 사이에서는 수백가지의 인터뷰 문제들을 LeetCode같은 사이트를 이용해서 공부하는게 일상이 되었습니다. 불안한 개발자들이 인터뷰 전에 가장 많이하는 질문은 보통 내가 연습 문제 충분히 많이 풀었나? 더 해야하나? 입니다. 이런 이유 때문에 이번 글을 통해서 각 질문들의 기저에 깔려있는 패턴들을 다뤄보려고 합니다. ⎯ LeetCode에서 수백개의 문제를 풀면서 고통받지..

JIRA 프로젝트 커스터마이징 하기 (2/2)

Customizing Jira Sample Project 목차 Custom Issue Type Custom Issue Workflow Custom Issue Field Kanban Board 먼저, 프로젝트 만들어 칸반 보드를 생성합니다. 1. Custom Issue Type 지라 프로젝트를 처음 생성해보면 기본적으로 갖춰져있는 이슈 타입들이 있다. 범위가 큰 순서대로 나열해보면 에픽 > 스토리 = 테스크= 버그 > 하위 테스크 이다. 프로젝트 별로 에픽을 사용하지 않기도 하고, 업무의 종류에 따라 이슈 타입을 다르게 선택한다. admin으로 로그인 해서 오른쪽 위쪽 세팅 아이콘을 클릭하고, 이슈 탭을 들어가보면 다음과 같이 프로젝트에 사용하는 이슈 타입들을 확인할 수 있다. 기본을 그대로 사용할 수도 ..

[Linux] Ubuntu vim 설치 및 설정

Ubuntu 18.04 LTS vim 설치하기 전 apt-get 업데이트 sudo apt-get update업데이트 마치고 vim 설치 sudo apt-get install vim기능 추가를 위해 설정 파일 열기 vi ~/.vimrc편집기 입력을 위해 i 를 눌러주고 필요한 내용 추가 set number " line 표시 set ai " auto indent set si " smart indent set cindent " c style indent set shiftwidth=4 " 자동 공백 채움 시 4칸 set tabstop=4 " tab을 4칸 공백으로 set ignorecase " 검색 시 대소문자 무시 set hlsearch " 검색 시 하이라이트 set nocompatible " 방향키로 이동 ..

[VS Code] 프론트엔드 개발자를 위한 확장 프로그램 추천

안녕하세요, 블로그 주인장인 주니어 개발자 '하댑'입니다. 오늘은 개발자가 보다 편리하고 빠르게 개발할 수 있도록 도와주는 대표적인 IDLE 프로그램인 비주얼 스튜디오 코드(VS Code)에서 제공하고 있는 확장 (extension plugin) 추천드리려고 합니다. 특히 프론트엔드 개발을 하면서 작업하는데 도움이 될만한 (주관적인 추천) 확장 프로그램을 추천합니다. 비주얼 스튜디오 코드 설치하기 1) https://code.visualstudio.com/ 으로 이동합니다. 2) VSCode 홈페이지 중앙 좌측 파란색 다운로드 버튼을 선택합니다. 운영체제에 맞게 자동 설정되는데, 아니라면 드롭다운으로 선택해주세요. 3) 설치파일 다운로드가 완료되면 VSCode를 설치합니다. VS CODE 확장 플러그인 ..