티스토리

예술적

검색하기

블로그 홈

예술적

art-coding3.tistory.com/m

프로그래밍 관련 여러가지 정보를 올립니다.

구독자: 4

방명록 방문하기

주요 글 목록

[프로그래머스] 미로 탈출 명령어 ※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제접근◇ 미로의 x, y에서 시작하여 r, c로 이동하여 탈출하는 문제이다. 탈출할 때 주의 해야 하는 조건은 다음과 같다.1. 격자 밖으로 나갈 수 없다. 2. x,y 에서 r, c로 이동한 거리가 총 "k" 여야 한다.3. 경로를 문자열로 나열했을 때 문자열이 사전 순으로 가장 빠른 경로로 탈출해야 한다. ◇ 조건들로 인해 생기는 특이 케이스를 하나씩 살펴본다면 다음과 같다.- 2번 조건에 의해.. 공감수 0 댓글수 2 2024. 11. 12.
[프로그래머스] 이모티콘 할인행사 파이썬 풀이 ※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼https://school.programmers.co.kr/learn/courses/30/lessons/150368 문제 접근◇ 이모티콘 할인 행사가 시작된다. 이번 행사에서 사용자는 다음과 같은 조건에서 이모티콘을 구매합니다.1. 자신이 설정한 비율보다 높은 비율로 할인하는 이모티콘을 모두 구매2. 이모티콘의 구매금액이 자신이 설정한 금액보다 높은 경우 이모티콘 플러스를 구매. ◇ 해당 문제의 최종 목표는 다음과 같습니다.1. 이모티콘 플러스 서비스 가입자를 최대한 늘릴 것2. 이모티콘 판매액을 최대한 늘릴 것. ◇ 추가적으로 할인율은 10% 20% 30% 40%로 고정되어 있습니다. ◇ 최대 사용자 수는 100명이며, 이모티콘도 최대 7개이기 때문에 각.. 공감수 1 댓글수 0 2024. 10. 8.
[백준] 등산(1486) 파이썬 풀이 ※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼https://www.acmicpc.net/problem/1486 문제 접근◇ 문제에서 요구하는 조건이 많은 편이다. 조건들을 간략하게 정리하면 다음과 같다.1. 산의 지도(M)에 적힌 높이값은 "A-Z", "a-z" 로 구성. 해당 값을 숫자로 치환시, A-Z == 0-25 / a-z == 26-512. 상하좌우 이동하나, 높이 차이가 T 이하여야 함3. 높이가 높은 곳 → 낮은 곳 => 이동시간 1초 / 높이가 낮은 곳 → 높은 곳 => 이동시간 (낮은 곳 - 높은 곳)^24. 해가 지기 전(D)에 시작 시점인 (0,0)으로 다시 돌아와야함. ◇ 모든 조건을 만족하면서 세준이가 갈 수 있는 최고 높이를 출력해야하는 문제이다. 문제 풀이 (With Pyt.. 공감수 3 댓글수 0 2024. 10. 6.
[프로그래머스] 리코쳇 로봇 파이썬 풀이 ※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 접근◇ 전형적인 BFS(DFS) 문제로 로봇은 격자 판에서 장애물이나 게임판의 가장자리(벽)에 부딪힐 때까지 미끄러져 이동하는 점에서 약간의 변형이 들어가 있다고 볼 수 있습니다. ◇ 로봇이 벽이나 장애물에 부딪힐 때 까지 이동시키는 것이 해당 문제의 핵심 포인트입니다. 문제 풀이 (With Python)◇ 풀이에 앞서, 기본적인 BFS 로직을.. 공감수 0 댓글수 0 2024. 9. 22.
05. Docker compose Docker compose여러 개의 컨테니어 옵션과 환경을 정의한 파일(YAML)을 읽어 컨테이너를 순차적으로 생성하는 방식으로 동작하는 시스템docker compose를 쓰기 위해서는 반드시 컨테니어 설정이 정의된 YAML 파일을 작성해야함리눅스 같은 경우 따로 docker compose 설치를 해야함파일을 github에서 다운받고, 받은 파일을 "/usr/local/bin/"에 "docker-compose"라는 이름으로 저장chmod +x /usr/local/bin/docker-compose 이후, docker-composer -v로 설치 잘 되었는지 확인 가능일반적으로 docker compose는 현재 디럭터리의 이름으로 된 프로젝트를 제어"-p" 옵션으로 제어할 프로젝트를 지정할 수 있음docer.. 공감수 0 댓글수 0 2024. 2. 12.
[백준] 보석 도둑 파이썬 풀이 ※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 접근 ◇ 상덕이가 훔칠 수 있는 보석의 최대가격을 구하는 문제입니다. 보석의 무게(M)와 가격(V) 그리고 상덕이가 가지고 있는 가방의 무게(C)가 주어집니다. 상덕이의 가방에는 보석이 딱 한 개만 들어갈 수 있고 가방에 들어갈 보석은 가방의 무게보다 작아야 합니다. ( C >= M ) .. 공감수 0 댓글수 0 2024. 1. 31.
[Python/파이썬] sys.stdin.readline()을 이용해 값을 입력 받아 리스트에 넣기 sys.stdin.readline 파이썬의 input의 실행 시간이 느려, 이를 해결하기 위해 사용하는 입력 함수이다. (input과 sys.stdin.readlin의 차이점이 궁금하다면 해당 블로그를 참고하면 도움이 될 것 같습니다.) 사용법 숫자 혹은 문자 하나 입력받는 경우 import sys N = sys.stdin.sys.stdin.readline() 띄어쓰기로 구분된 두 개의 문자 혹은 숫자를 변수로 저장하는 경우 import sys # A,B의 형은 문자 A, B = sys.stdin.readline().split(" ") # 숫자형으로 받고 싶은 경우 A, B = map(int, sys.stdin.readline().split(" ")) 띄어쓰기로 구분된 여러 문자 혹은 숫자를 입력받아 리.. 공감수 0 댓글수 0 2024. 1. 28.
04. Dockerfile Dockerfile이란 완성된 이미지를 생성하기 위해 컨테이너에 설치해야 하는 패키지, 추가해야 하는 소스코드, 실행해야 하는 명령와와 셀 스크립트 등을 기록해 두는 하나의 파일이다. 빌드 명령어를 통해 Dockerfile을 읽어 이미지를 생성할 수 있어 Docker hub에 이미지 대신 Dockerfile를 배포할 수 도 있다. 왜 Dockerfile을 사용해야는 가? 애플리케이션에 필요한 패키지 설치 등을 명확히 할 수 있고 이미지 생성을 자동화할 수 있으며 쉽게 배포할 수 있기 때문이다. Dockerfile 문법 FROM: 생성할 이미지의 베이스가 될 이미지 RUN: 이미지를 만들기 위해 컨테이너 내부에서 실행하는 명령어 ADD: 이미지에 추가할 파일 ADD vs COPY: COPY는 로컬 디렉터리.. 공감수 0 댓글수 0 2024. 1. 17.
03. 유용한 Docker 명령어 목록 Docker image list docker image ls // or docker images Docker container 생성 docker run -it {docker image 이름} Docker container list docker container ls // or docker ps Docker container 삭제 // 삭제 docker rm {container ID} //강제 삭제 docker rm -f {container ID} // 모든 컨테이너 삭제 docker rm ${docker ps -a -q} // -a: 컨테니어에 상관없이 모든 컨테이너를 // -q: 컨테이너의 ID만 출력 // 컨테이너 stop docker stop {container name} Docker contain.. 공감수 0 댓글수 0 2024. 1. 9.
02장. 이미지와 컨테이너 이미지 컨테이너를 생성할 때 필요한 요소 (가상 머신을 생성할 때 사용하는 iso 파일과 유사) 여러 개의 계층으로 된 바이너리 파일 컨테이너를 생성하고 실행할 때 읽기 전용으로 사용됨 도커 명령어로 내려받을 수 있으므로 별도의 설치할 필요성 없음 컨테이너 이미지를 통해 생성되며 격리된 시스템 자원 및 네트워크를 사용할 수 있는 독립된 공간을 생성함. 컨테이너는 도커 이미지의 목적에 맞도록 사용되는 것이 일반적 이미지를 읽기 전용으로 사용하지만, 이미지가 변경되면 컨테이너 계층에도 영향을 미침. 하지만 컨테이너 계층에서 무엇을 하든 원래 이미지에는 영향이 가질 않음 공감수 0 댓글수 0 2024. 1. 6.
1장. Docker 와 가상환경 가상환경 Docker 구성 하이퍼 바이저를 이용해 여러개의 운영체제를 하나의 호스트에서 생성하여 사용 리눅스 자체 기능을 사용하에 프로세스 단위의 격리 환경 생성 성능 하이퍼 바이저를 반드시 거치기 때문에 일반 호스트에 비해 성능 손실 발생 프로세스 단위의 격리 환경으로 성능 손실이 거의 없음 이미지 용량 운영체제를 구동하기 위한 라이브러리, 커널 등을 포함하므로 배포해야하므로 이미지 용량이 큼 애플리케이션을 구동하는데 필요한 라이브러리 및 실행 파일만 존재하기 때문에 이미지 용량이 작음 이미지 생성 생성 시간이 오래걸림 가상 환경보다 빠름 Docker의 장점 애플리케이션 개발과 배포가 편리 로컬 OS(호스트 OS)와 격리된 공간에서 컨테이너가 구동되므로, 컨테이너 자체에 특별한 권한을 주지 않는 이상 .. 공감수 0 댓글수 0 2024. 1. 6.
[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.. 공감수 0 댓글수 0 2023. 9. 10.
[프로그래머스] 호텔 방 배정 ※사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 ◇ 규칙에 따라 고객의 방을 배정하는 문제로, 규칙은 다음과 같습니다. 한 번에 한 명씩 신청한 순서대로 방을 배정합니다. 고객은 투숙하기 원하는 방 번호를 제출합니다. 고객이 원하는 방이 비어 있다면 즉시 배정합니다. 고객이 원하는 방이 이미 배정되어 있으면 원하는 방보다 번호가 크면서 비어있는 방 중 가장 번호가 작은 방을 배정합니다. ◇ .. 공감수 0 댓글수 0 2023. 9. 10.
[프로그래머스] 공 이동 시뮬레이션 파이썬 풀이 ※사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://school.programmers.co.kr/learn/courses/30/lessons/87391 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 ◇ 문제를 간단히 요약하자면 다음과 같습니다. ▶ 주어진 쿼리 문에 맞춰 공을 움직여, 주어진 x, y 에 공이 도착할 수 있는 시작 위치를 찾는 문제입니다. ◇ n행 m열의 격자의 최대 크기가 10의 9승입니다. 그러므로 모든 격자의 칸에서 쿼리를 돌려 x, y에 도착하는지 확인하는 완전 탐색으로 풀기에는 시간이 부족합니다. 그러므로 도착점을.. 공감수 0 댓글수 0 2023. 8. 20.
[알고리즘] Trie(트라이) 알고리즘 및 게임 닉네임(16934) 파이썬 풀이 ※ 사용언어: 파이썬 ※ 트라이 알고리즘 설명 아래 16934 게임닉네임 백준 파이썬 풀이 코드가 있습니다. 개념 문자열을 효율적으로 탐색하기 위해, 문자열을 트리형태로 저장한 자료구조이다. 다른 이름으로는 radix tree 혹은 prefix tree가 있다. Trie 알고리즘은 크게 문자열을 트리형태로 저장하는 삽입과 문자열을 검색이라는 두 부분으로 나눌 수 있다. Trie 알고리즘 - 삽입 "apple, car, chat"이라는 문자열이 있다고 가정하겠다. 해당 문자열을 트리 구조로 표현하면 다음과 같다. (여기서 "head"는 트리의 root 노드라고 생각하면 된다.) 해당 트리 구조를 기억하기 위해서는 각 노드들은 3가지의 변숫값을 기억하고 있어야 한다. key: 현재 노드 data: 최종 문자.. 공감수 0 댓글수 0 2023. 8. 13.
[알고리즘] Union-Find 연산(서로소 집합 자료 구조) ※ 사용언어: 파이썬 개념 Union-Find 연산은 서로소 집합 자료구조를 조작하는 연산이다. 서로소 집합 자료 구조란, 서로소 부분 집합(공통 원소가 없는 두 집합)들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조이다. Union는 같은 집합에 소속될 원소들을 구하는 연산이며, Find를 통해 특정 원소가 어떤 집합에 소속되어 있는지 찾는 연산이다. Union 알고리즘 로직은 다음과 같다. 1. 노드들의 루트 노드를 저장할 테이블(리스트)를 생성한다. 2. 서로 연결된 A,B를 확인하여, A와 B의 루트(부모) 노드를 찾습니다. 3. 루트 노드를 찾은 후, A의 루트 노드와 B의 루트 노드 중 번호가 작은 쪽이 A, B의 루트 노드가 된다. # 1. 루트 배열 만들기 # (노드가 1부터 시작할 .. 공감수 0 댓글수 0 2023. 7. 11.
[백준] X와 K 파이썬 풀이 ※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://www.acmicpc.net/problem/1322 1322번: X와 K 첫째 줄에 X와 K가 주어진다. X와 K는 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 접근 ◇ X와 K의 범위가 20억보다 작거나 같은 자연수로 상당히 범위가 큽니다. 해당 수의 범위를 생각하면 시간 복잡도에 N이 들어가면 2초 안에 문제를 풀기는 거의 불가능하다고 볼 수 있습니다. 그러므로 상수 시간 내에 문제를 해결할 수 있는 방안을 모색해야 합니다. ◇ int형의 표현 범위는 대략적으로 21억 정도입니다. 즉 X와 K는 int형 범위 내의 수라는 것을 알 수 있습니다. 또한, int형은 4byte=32bit이므로, X와 K는.. 공감수 1 댓글수 0 2023. 1. 15.
[프로그래머스] 억억단을 외우자 파이썬 풀이 ※사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://school.programmers.co.kr/learn/courses/30/lessons/138475 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 ◇ 문제를 요약하자면 다음과 같습니다. ▶ 구구단 같이, 억 X 억을 곱해둔 단이 존재합니다. 그리고 해당 억억단에서 s 부터 e까지의 수 중 가장 많이 나온 수를 찾고 출력합니다. 단, s 부터 e까지의 수 중 가장 많이 나온 수가 여러 개이면 가장 작은 수를 출력합니다. (여기서 s는 starts 배열 안의 수다.) ◇ 풀이 방법을 간단하게.. 공감수 0 댓글수 0 2023. 1. 7.
[SSL 탐구서 1장] SSL 이란? SSL 개념 기존 인터넷 세상에서 클라이언트(웹브라우저)와 서버가 주고받는 데이터는 평문 형태였습니다. 하지만 인터넷 세상이 발전하고 클라이언트와 서버가 주고받는 데이터 중 타인이 함부로 봐서는 안 되는 정보들이 생기기 시작했다. 이러한 정보들을 안전하게 주고받을 수 있도록 HTTPS라는 통신 프로토콜이 나타나게 되었습니다. 그리고 HTTPS 프로토콜에서 데이터의 보안(암호화)을 담당하는 프로토콜이 SSL(Secure Socket Layer)입니다. SSL(Secure Socket Layer)는 클라이언트(웹브라우저)와 서버가 주고 받는 데이터를 공개기 알고리즘에 기반하여 암호화 하여, 중간에 적합하지 않은 사용자가 해당 데이터를 보아도 해석할 수 없으며 오직 클라이언트와 서버만이 데이터의 원본을 읽을 .. 공감수 0 댓글수 0 2022. 12. 4.
[구름] 알고리즘 먼데이 챌린지 0주차 카드 교환하기 파이썬 풀이 ※사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ 0주 차 챌린지 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. goorm.co 문제 접근 해당 문제는 구름 측에서 해설지를 제공하고있다. 그럼에도 불구하고 포스팅을 한 이유는 단순히 해설지에 파이썬 코드가 없기 때문이었다. 그냥 넘어가긴 조금 아쉬운 감이 있으니 해설지 내용을 간략하게 압축하여 서술하겠다. 해당 문제는 그리디로 접근이 가능하다. 그 이유는 사람의 순번이 작을수록 그 사람이 교환할 수 있는 카드 중 가장 작은 수를 선택해야 하기 때문이다. 예를 들어, 순번이 2, 5, 6 인 사람끼리 카드 교환이 가능하다고 가정하겠습니다. 그리고 세 명의 사람이 가.. 공감수 0 댓글수 0 2022. 11. 16.
[React/리액트] Modal component 만들기 ※ 실행화면 ※ One button Two button ※ 사용 기술(언어)※ React, Javascirpt, CSS 1. One button ◈ App JSX import React from "react"; import {useState} from "react"; import "./App.css"; import Modal from "./component/modal"; function App() { const [isModal, setIsModal] = useState(false); const [info, setInfo] = useState('modal 창 테스트 중……'); const onClick = () => { setIsModal(!isModal) } return ( Open the modal! .. 공감수 0 댓글수 0 2022. 10. 6.
[백준] 18119 단어 암기 ※ 사용언어 : 자바 ※ ▼ 문제 링크 ▼ https://www.acmicpc.net/problem/18119 문제 접근 1. 완전 탐색을 이용, 각 쿼리가 이루어질 때마다 각 단어의 알파벳을 다 기억하고 있는지 검사하면 시간 초과로 문제를 풀 수 없습니다. 그러므로 비트마스킹을 이용해 알고리즘 수행 시간을 감소시켜야 합니다. 2. 비트마스킹이란 정수의 이진수 표현을 자료구조로 이용하는 방식입니다. 3. 접근 1) 준석에는 처음에 모든 알파벳을 기억하고 있는 상태입니다. 모든 알파벳을 기억하는 변수(allAlphabet)를 하나 만들어줍니다. 알파벳은 총 26개로 0부터 시작한단 가정 아래 25개의 숫자열이 탄생하게 됩니다. 초기에는 전부 기억하고 있으니 아래 첨부된 표처럼 26개의 1이 나열된 숫자열이.. 공감수 0 댓글수 0 2022. 8. 13.
[Vue] 상위 컴포턴트와 하위 컴포넌트 간의 데이터 전달 1. 상위 컴포넌트 → 하위 컴포넌트 상위 컴포넌트에서 props를 이용해 하위 컴포넌트로 데이터를 보내고 / 하위 컴포넌트에서 v-bind로 데이터를 받는다. App.vue (상위 컴포넌트) getData.vue (하위 컴포넌트) 부모 컨포넌트 내용 : {{values}} 2. 하위 컴포넌트 → 상위 컴포넌트 하위 컴포넌트에서 $emit을 이용해 상위 컴포넌트로 데이터를 보내고 / 상위 컴포넌트에서는 v-one로 데이터를 받는다. sendData.vue (하위 컴포넌트) 자식 컴포턴트 내용 보내기 App.vue (상위 컴포넌트) 자식 컴포넌트 내용 : {{sendItem}} 공감수 0 댓글수 0 2022. 4. 21.
[Python/파이썬] Counter Counter collections 모듈의 클래스 중 하나로 자료 안에 있는 데이터의 개수를 세서 반환해준다. most_common()을 사용하여 가장 많은 데이터 개수부터 출력할 수 있다. 합집합이나 교집합을 알고 싶을 때도 유용하게 쓰인다. values()를 붙이면 데이터 개수만 알 수 있다. sum을 통해 개수를 전부 더할 수도 있다. 차집합도 구할 수 있다. subtract()을 이용하여 각 데이터 값을 뺄 수 있다. A.subtract(B)를 하면 A에서 B의 데이터 값을 뺀다. 공감수 0 댓글수 0 2022. 3. 26.
[JAVA/자바] Pair class만들어서 사용 Pair 종종 자바로 bfs 문제를 풀 때, x좌표와 y좌표를 한 번에 que에 넣고 싶어 que를 로 선언하지만 이렇게 할 경우 에러가 발생한다. 2개의 값을 한 개의 que에 넣기 위해 C++에 있는 pair를 class로 만들어보자. Pair Class public class Pair{ int x,y; Pair(int x, int y){ this.x=x; this.y=y; } } int가 아닌 pair 안에 들어갈 값이 string이면 int를 string으로 변경하면 된다. 만약 상황에 따라 다른 자료형 타입이 들어가야 한다면 아래와 같이 Pair 클래스의 변수를 설정해주면 된다. public class Pair{ L left; R right; Pair(L x, R y){ this.left=x; .. 공감수 0 댓글수 0 2022. 2. 13.
[React/리액트] 리액트에서 카카오맵 불러오기 ※ 실행화면 ※ 1. 카카오맵 API를 사용하기 위해 API Key 발급 받기 1) 카카오 developer 사이트 접속 (링크) 2) (우측상단)내 애플리케이션 → 애플리케이션 추가 → 양식 입력 하고 저장하기 클릭 3) 앱 키 중에 JavaScript 키를 복사 2. index.html에 head 태그 안 에 API Key 적용 1) 태그 안에 해당 스트립트를 작성하시면 됩니다. +) 앱 키 뒤에 붙은 &libraries=services는 const {kakao} = window 라는 코드와 같은 역할을 합니다. 만약 &libraries=services를 쓰지 않았다면, 카카오맵을 쓸 컴포넌트 안에서 const {kakao} = window를 선언해주시고 맵을 불러오시면 됩니다. 3. 지도를 담을 c.. 공감수 0 댓글수 0 2022. 1. 31.
[백준] 2293 동전 1 ※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 접근 1) K이 동전으로 만들어야하는 가치의 합이면, 이번 문제의 점화식은 dp[K]+=dp[K-동전의 액수] 이다. 어떤 방식으로 이런 점화식이 탄생하게 되었는지 천천히 알아보도록 하겠다. 예시) 동전의 종류=[1원, 2원, 3원]이고 가치의 합 K=5 인 경우 K를 1부터 5까지 하나씩 증가시키며, 가지고있는 동전을 점진적으로 늘려가며(처음에는 .. 공감수 0 댓글수 0 2022. 1. 29.
[Webpack] 디렉토리에 웹팩 설치 및 기본 설정 ※ 작업 환경 window, node.js ※ 사용 툴 : VS code 시작하기 전에, 반드시 node.js를 설치해주세요 (node.js 다운로드) 1. npm 설정 ▶ vs code에 웹팩을 이용할 폴더 open → 터미널 오픈 (하단의 terminal 혹은 상단 메뉴바에 termianl → new termianl) // 프로젝트 폴더 터미널에 입력 npm init ▶ init를 입력하면 package-name을 설정하라고 뜨는데 enter를 누르면 자동으로 폴더 이름이 입력된다. (단, 한글은 인식하지 못하므로 한글일 경우 영어로 package 이름을 설정해줘야 한다.) 이후에 vsersion이나 description 등 다양한 설정이 나오는데 특별히 설정할 것이 없으면 enter를 계속 눌러주면.. 공감수 1 댓글수 0 2021. 11. 12.
[Git] npm 사용한 저장소 취약점 해결 방안 Dependabot was enabled on 계정명/저장소명 and found 3 vulnerable dependencies ▶ package-lock.json에 설치된 라이브러리의 버전이 낮아서 뜨는 경고 ▶ 저장소 → Insights →Dependency graph에서 노란 박스로 표시된 애들을 업데이트 해줘야함 // 터미널 npm update A npm -D install A (A가 노란 박스 안에 있는 라이브러리인 경우, 만약 B가 노란 박스 안에 있는 라이브러리라면 A자리에 B를 적는다.) (이때 npm -D install 과정에서 에러가 발생하면, node_moudules폴더를 삭제하고 npm install 하고 해보면 된다.) 공감수 0 댓글수 0 2021. 11. 11.
[Python/파이썬] input을 이용해 값을 입력 받아 리스트에 넣기 input 사용자가 입력한 값을 읽어드리는 함수 일반적으로 입력받은 것들을 문자열로 받아들인다. list1이라는 빈 리스트를 생성한다. input을 통해 사용자가 값을 입력하게 하고 이를 s라는 변수에 저장한다 s에 저장된 변수를 append를 써 list1에 넣는다 print를 통해 리스트를 출력한다. 결과 ▼ '입력하세요 : ' 라는 문구가 뜨고 숫자 3을 입력했다. 하지만 출력된 리스트에는 3이 문자열로 들어가 ' '가 붙어있는 걸 확인할 수 있다. 만약에 문자열이 아닌 다른 자료형을 입력 받게 하고 싶다면 input앞에 원하는 자료형을 적으면 된다. 띄어쓰기로 구분된 여러 개 문자 입력 값을 리스트에 넣고 싶은 경우 list() 를 이용한다. 띄어쓰기로 구분된 여러개의 숫자 입력 값을 리스트에 넣.. 공감수 26 댓글수 0 2021. 10. 5.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.