전체 글(77)
-
[프로그래머스] 미로 탈출 명령어
※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼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번 조건에 의해..
2024.11.12 -
[프로그래머스] 이모티콘 할인행사 파이썬 풀이
※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼https://school.programmers.co.kr/learn/courses/30/lessons/150368 문제 접근◇ 이모티콘 할인 행사가 시작된다. 이번 행사에서 사용자는 다음과 같은 조건에서 이모티콘을 구매합니다.1. 자신이 설정한 비율보다 높은 비율로 할인하는 이모티콘을 모두 구매2. 이모티콘의 구매금액이 자신이 설정한 금액보다 높은 경우 이모티콘 플러스를 구매. ◇ 해당 문제의 최종 목표는 다음과 같습니다.1. 이모티콘 플러스 서비스 가입자를 최대한 늘릴 것2. 이모티콘 판매액을 최대한 늘릴 것. ◇ 추가적으로 할인율은 10% 20% 30% 40%로 고정되어 있습니다. ◇ 최대 사용자 수는 100명이며, 이모티콘도 최대 7개이기 때문에 각..
2024.10.08 -
[백준] 등산(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..
2024.10.06 -
[프로그래머스] 리코쳇 로봇 파이썬 풀이
※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 접근◇ 전형적인 BFS(DFS) 문제로 로봇은 격자 판에서 장애물이나 게임판의 가장자리(벽)에 부딪힐 때까지 미끄러져 이동하는 점에서 약간의 변형이 들어가 있다고 볼 수 있습니다. ◇ 로봇이 벽이나 장애물에 부딪힐 때 까지 이동시키는 것이 해당 문제의 핵심 포인트입니다. 문제 풀이 (With Python)◇ 풀이에 앞서, 기본적인 BFS 로직을..
2024.09.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..
2024.02.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 ) ..
2024.01.31