IT,프로그래밍
탐욕법 (greedy) 이란?
Greedy란? 카테고리가 탐욕법이라고 되어있는데, 이 탐욕법에 대해서 먼저 알아보자. 탐욕법이란 DP(Dynamic Programming)과 상호보완하며 사용되는데, 이번에는 탐욕법에 대해서만 알아보자. 탐욕법이란 기본적으로 현재의 최선을 반복해서 선택하는 해결방법이다. 아래의 이미지를 한번 살펴보자 위의 트리에서 실제 가장큰수는 99이다. ,하지만 탐욕법으로 하면 가장큰수는 12 이다. 왜냐하면 탐욕법은 첫번째 분기에서 1과 9중에 큰 9를 고르고, 그다음에는 3과 12중에 12를 고르기 때문이다. 이렇듯이 탐욕법은 최선의 해결법이 되지는 않지만, 빠른 결과를 산출해 낼수있는 장점이 있다. 탐욕법의 적절한 예 탐욕법의 적절한 사용순간은 언제일까? 탐욕스러운 선택 조건(Greedy choice prop..
[프로그래머스]-lv.1 체육복
탐욕법 (greedy) 이란? Greedy란? 카테고리가 탐욕법이라고 되어있는데, 이 탐욕법에 대해서 먼저 알아보자. 탐욕법이란 DP(Dynamic Programming)과 상호보완하며 사용되는데, 이번에는 탐욕법에 대해서만 알아보자. 탐욕법이 burning-camp.tistory.com 아래의 풀이를 보기전에 위의 탐욕법 알고리즘을 먼저 보고 오시면 이해가 빠릅니다! 문제설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있..
[프로그래머스] - lv.1 이상한문자 만들기
문제설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입출력 예 s return try hello world TrY HeLlO WoRlD 입출력 예 설명 try hello world는 세 단어 try, hello, world로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 TrY, HeLlO, ..
[leetcode] 136. Single Number 해설
136. Single Number https://leetcode.com/problems/single-number/ Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. Follow up: Could you implement a solution with a linear runtime complexity and without using extra memory? Example 1: Input: nums = [2,2,1] Output: 1 Example 2: Input: nums = [4,1,2,1,2] Output: 4 Example 3: Input: nums = [1] ..
[leet code]169. Majority Element (최다 요소)
https://leetcode.com/problems/majority-element/ Given an array nums of size n, return the majority element. The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array. Example 1: Input: nums = [3,2,3] Output: 3 Example 2: Input: nums = [2,2,1,1,1,2,2] Output: 2 이 문제는 배열내의 최대다수 를 구하는것이 문제이다. 여기서 중요한점은 The majority ..
[도커 노트 #2] 컨테이너 사용해보기
이전글 먼저 보기 도커란? burning-camp.tistory.com/56 도커 사용하기 도커는 하나의 실행파일이지만 실제로는 서버와 클라이언트 역할을 각각할수 있습니다. 무슨 말이냐면 커멘트를 입력하면 도커 커맨드를 도커 클라이언트가 도커 서버로 전송하고 결과를 받아서 출력을 해줍니다. 컨테이너 실행하기 docker run [OPTIONS] IMAGE[:TAG|@DIGEST] [COMMAND] [ARG...] 먼저 우분투 컨테이너를 생성하고 해당 컨테이너 내부에 들어가 보겠습니다. docker run ubuntu:16.04 이 경우 아무런 반응이 없는것 처럼 보입니다. 그것은 실행이 되었지만 해당 컨테이너에 실행을 하라는 명령어를 전달하지 않았기 때문에 생성과 동시에 종료 됩니다. 여기서 중요한점이 ..
[도커 노트 #1] 도커란?
도커란? 기존의 문제점 서버의 환경이 AWS,Azure 등으로 바뀌게되거나 centos에서 ubuntu를 쓰거나 할때에 세팅을 다시 해줘야함 MSA에서 작은 서버를 여러대를 관리해야 하는 어려움이 생김 위와 같은 문제를 해결하기 위하여 도커가 탄생하게 되었다. 도커는 컨테이너 기반의 오픈소스 가상화 플랫폼 이다. 마치 배에서 물건을 화물선에 컨테이너에 담아 옮기듯이 프로그램과 실행환경을컨테이너로 추상화 하고 동일한 인터페이스 를 제공해서 프로그램의 배포 및 관리 를 단순하게 해줍니다. 그렇기에 백앤드 프로그램, 데이터베이스 서버 등 프로그램을 PC,AWS,AZURE 등 어디서든 실행할수 있게 만들어 줍니다. 이와 같은 특성 때문에 CI/CD에서 사용됩니다. 기본개념 및 용어 컨테이너 기존의 가상머신(VM..
[React 공부노트 #2] react의 구조
Component component를 쓰는 이유는 어플리케이션의 부분부분을 캡슐화 해서 쓰기 위해서 사용한다. 그렇기 떄문에 html, css, js, logic 을 한 곳에 모아서 독립적인 모듈화 시키고 싶기에 사용을 한다. component folder 우선 component의 개념을 가진 folder를 만든후 html, css, js 다같이 넣어서 폴더별로 관리하는 방법이 있다. 하지만 문제점은 css의 classname을 사용을 할때마다 기억해야하고, 중복이 되면안되며 쓸때마다 import해줘야 하기에 불편하다. 그렇기에 global로 적용이 되는 css가 아닌 local적용이 되는 css를 만들어야 한다. css module 강의 3.1 위의 문제를 개선할수 있는 방법은 바로 css를 modul..