본문 바로가기

분류 전체보기

[정리] 백준 문제 풀기 연습(집합과 맵) 백준 [10815번] 숫자 카드숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 백준 [14425번] 문자열 집합총 N개의 문자열로 이루어진 집합 S가 주어진다.입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 백준 [7785번] 회사에 있는 사람상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.. 더보기
[정리] 백준 문제 풀기 연습 (정렬) 백준 [2750번] 수 정렬하기N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 백준 [2587번] 대표값2어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다.평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면10 30 30 40 60이 되고 따라서 중앙값은 30이 된다.다섯 개의 자연수가.. 더보기
[정리] 백준 문제 풀기 연습 (브루트 포스) 백준 [2231번] 분해합어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오.  백준 [2798번] 블랙잭카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한.. 더보기
[정리] 시간복잡도 1. O(1) : 입력값에 관계없이 일정하다.  최고차항의 차수가 0MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1} 2. O(n) : 입력값에 비례하여 실행시간이 증가한다. 최고차항의 차수가 1MenOfPassion(A[], n) { sum 입력값 n에 따라 반복횟수가 변화한다실행시간이 n의 값에 비례한다.3. O(n^2) : 입력값 ^ 2에 비례하여 실행시간이 증가한다. 최고차항의 차수가 2MenOfPassion(A[], n) { sum 입력값 n으로 2번 반복되니 n x n 으로 반복횟수가 n^2이다. 실행시간이 n^2의 값에 비례한다.3-1MenOfPassion(A[], n) { sum i의 반복횟수 n - 1j의 반복횟.. 더보기
[Docker] 이미지 다운로드 & 업로드 Docker 이미지 다운로드Docker 이미지 목록 확인nginx 이미지 다운로드 다운로드 후 Docker 이미지 목록 확인 nginx 이미지가 목록에 추가된 것을 확인할 수 있다.docker image pull [이미지 이름] 으로 사용하고자 하는 이미지를 다운로드 받을 수 있다.그 후 더이상 사용하지 않는 이미지는 다음 명령어로 제거할 수 있다.Docker 이미지 삭제 삭제 후 Docker 이미지 목록 확인 해당 이미지가 삭제된 것을 확인할 수 있다. Docker 이미지 업로드Docker 이미지 태그 설정태그 설정 시 양식은 DockerHub 사용자 명/ 이미지 명/ 태그명 으로 지정해야 한다. 태그 설정 후 이미지 목록 확인위에서 추가한 hyunsoo922/webserver라는 이름과 태그는 1.0.. 더보기
[React] LifeCycle(함수형,클래스형) 함수형 컴포넌트 LifeCycle  useEffectside-effect를 따로 관리하여 컴포넌트가 최대한 순수 함수를 유지할 수 있도록 도와주는 함수useEffect()는 랜더링이 모두 끝난 다음에 실행된다.가용 범위useEffect(()=>{}) : 랜더링이 될 때 마다 실행useEffect(()=>{}, []) : 최초 랜더링(마운트)할 때만 실행useEffect(()=>{}, [state]) : 특정 컴포넌트 변경 시 실행useCallback()useCallback은 실행할 문장 또는 변화를 주는 기능을 제어하기 위해서 사용한다. 클래스형 컴포넌트 LifeCycle1. Mount: 페이지에 컴포넌트가 나타나는 것(빈 화면에서 -> 컴포넌트가 나타나는 것) Constructor: 새로운 컴포넌트를 .. 더보기
[React] Flux, Redux 패턴 Flux 패턴 순서: View -> Action -> Dispatcher -> Store -> View View: 상태가 변화 된 것을 랜더링하여 확인한 것Action: 클릭등과 같은 이벤트들을 의미Dispatcher: Action을 수행하기 위한 함수를 실행하는 부분Store: 이전 값과 상태 변화 값을 확인 후 State의 변화를 저장하는 곳  Redux 패턴 순서: Component -> Action -> Reducer -> Store -> State -> ComponentFlux 패턴과 다르게 하나의 App에서 하나의 Store만 존재한다.Flux 패턴을 좀더 쉽게 사용할수 있는 라이브러리Component (UI)Action이 발생한다.나중에 변경된 State를 반영하기 위하여 Store가 구독을.. 더보기
[React] Context, useState(),useInput() createContext() : Context를 만들어주는 함수 Provider: 컴포넌트 간에 공유하는 값을 value라는 props로 설정하여 자식 컴포넌트에서 바로 접근 하는 Context 내부의                컴포넌트 value에 color:"green" 을 담아 자식 컴포넌트에 보낸 후  Consumer: Provider에서 제공한 value 값을 현재 context 값으로 받아와 사용하게 해주는 Context 내부의 컴포넌트 자식 컴포넌트에서 context를 통해 style을 지정하고 있다.  useState() : 함수형 컴포넌트에서 상태를 관리하는데 도와주는 hook 함수 fontSize: 현재 상태를 관리할 변수setFontSize: fontSize변수의 값을 변경시켜주는 함.. 더보기

티스토리툴바