전체 글(73)
-
1장. Docker 와 가상환경
가상환경 Docker 구성 하이퍼 바이저를 이용해 여러개의 운영체제를 하나의 호스트에서 생성하여 사용 리눅스 자체 기능을 사용하에 프로세스 단위의 격리 환경 생성 성능 하이퍼 바이저를 반드시 거치기 때문에 일반 호스트에 비해 성능 손실 발생 프로세스 단위의 격리 환경으로 성능 손실이 거의 없음 이미지 용량 운영체제를 구동하기 위한 라이브러리, 커널 등을 포함하므로 배포해야하므로 이미지 용량이 큼 애플리케이션을 구동하는데 필요한 라이브러리 및 실행 파일만 존재하기 때문에 이미지 용량이 작음 이미지 생성 생성 시간이 오래걸림 가상 환경보다 빠름 Docker의 장점 애플리케이션 개발과 배포가 편리 로컬 OS(호스트 OS)와 격리된 공간에서 컨테이너가 구동되므로, 컨테이너 자체에 특별한 권한을 주지 않는 이상 ..
2024.01.06 -
[Android&Kotlin] Spinner 만들기 (아이템 선택 박스 만들기)
안드로이드 comileSdk 버전: 33 안드로이드 minSdk 버전: 24 ※ 실행 화면 ※ XML 파일 디자인 코드 Activity 파일 package com.example.exampleofspinner import androidx.appcompat.app.AppCompatActivity import android.os.Bundle import android.util.Log import android.view.View import android.widget.AdapterView import android.widget.ArrayAdapter import android.widget.Spinner import android.widget.Toast class MainActivity : AppCompatAct..
2023.09.10 -
[프로그래머스] 호텔 방 배정
※사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 ◇ 규칙에 따라 고객의 방을 배정하는 문제로, 규칙은 다음과 같습니다. 한 번에 한 명씩 신청한 순서대로 방을 배정합니다. 고객은 투숙하기 원하는 방 번호를 제출합니다. 고객이 원하는 방이 비어 있다면 즉시 배정합니다. 고객이 원하는 방이 이미 배정되어 있으면 원하는 방보다 번호가 크면서 비어있는 방 중 가장 번호가 작은 방을 배정합니다. ◇ ..
2023.09.10 -
[프로그래머스] 공 이동 시뮬레이션 파이썬 풀이
※사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://school.programmers.co.kr/learn/courses/30/lessons/87391 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 ◇ 문제를 간단히 요약하자면 다음과 같습니다. ▶ 주어진 쿼리 문에 맞춰 공을 움직여, 주어진 x, y 에 공이 도착할 수 있는 시작 위치를 찾는 문제입니다. ◇ n행 m열의 격자의 최대 크기가 10의 9승입니다. 그러므로 모든 격자의 칸에서 쿼리를 돌려 x, y에 도착하는지 확인하는 완전 탐색으로 풀기에는 시간이 부족합니다. 그러므로 도착점을..
2023.08.20 -
[알고리즘] Trie(트라이) 알고리즘 및 게임 닉네임(16934) 파이썬 풀이
※ 사용언어: 파이썬 ※ 트라이 알고리즘 설명 아래 16934 게임닉네임 백준 파이썬 풀이 코드가 있습니다. 개념 문자열을 효율적으로 탐색하기 위해, 문자열을 트리형태로 저장한 자료구조이다. 다른 이름으로는 radix tree 혹은 prefix tree가 있다. Trie 알고리즘은 크게 문자열을 트리형태로 저장하는 삽입과 문자열을 검색이라는 두 부분으로 나눌 수 있다. Trie 알고리즘 - 삽입 "apple, car, chat"이라는 문자열이 있다고 가정하겠다. 해당 문자열을 트리 구조로 표현하면 다음과 같다. (여기서 "head"는 트리의 root 노드라고 생각하면 된다.) 해당 트리 구조를 기억하기 위해서는 각 노드들은 3가지의 변숫값을 기억하고 있어야 한다. key: 현재 노드 data: 최종 문자..
2023.08.13 -
[알고리즘] Union-Find 연산(서로소 집합 자료 구조)
※ 사용언어: 파이썬 개념 Union-Find 연산은 서로소 집합 자료구조를 조작하는 연산이다. 서로소 집합 자료 구조란, 서로소 부분 집합(공통 원소가 없는 두 집합)들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조이다. Union는 같은 집합에 소속될 원소들을 구하는 연산이며, Find를 통해 특정 원소가 어떤 집합에 소속되어 있는지 찾는 연산이다. Union 알고리즘 로직은 다음과 같다. 1. 노드들의 루트 노드를 저장할 테이블(리스트)를 생성한다. 2. 서로 연결된 A,B를 확인하여, A와 B의 루트(부모) 노드를 찾습니다. 3. 루트 노드를 찾은 후, A의 루트 노드와 B의 루트 노드 중 번호가 작은 쪽이 A, B의 루트 노드가 된다. # 1. 루트 배열 만들기 # (노드가 1부터 시작할 ..
2023.07.11