※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼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번 조건에 의해..

※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼https://school.programmers.co.kr/learn/courses/30/lessons/150368  문제 접근◇ 이모티콘 할인 행사가 시작된다. 이번 행사에서 사용자는 다음과 같은 조건에서 이모티콘을 구매합니다.1. 자신이 설정한 비율보다 높은 비율로 할인하는 이모티콘을 모두 구매2. 이모티콘의 구매금액이 자신이 설정한 금액보다 높은 경우 이모티콘 플러스를 구매.  ◇ 해당 문제의 최종 목표는 다음과 같습니다.1. 이모티콘 플러스 서비스 가입자를 최대한 늘릴 것2. 이모티콘 판매액을 최대한 늘릴 것. ◇ 추가적으로 할인율은 10% 20% 30% 40%로 고정되어 있습니다.  ◇ 최대 사용자 수는 100명이며, 이모티콘도 최대 7개이기 때문에 각..

※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼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..

※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 접근◇ 전형적인 BFS(DFS) 문제로 로봇은 격자 판에서 장애물이나 게임판의 가장자리(벽)에 부딪힐 때까지 미끄러져 이동하는 점에서 약간의 변형이 들어가 있다고 볼 수 있습니다. ◇ 로봇이 벽이나 장애물에 부딪힐 때 까지 이동시키는 것이 해당 문제의 핵심 포인트입니다.   문제 풀이 (With Python)◇  풀이에 앞서, 기본적인 BFS 로직을..

※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ 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 ) ..

※사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 ◇ 규칙에 따라 고객의 방을 배정하는 문제로, 규칙은 다음과 같습니다. 한 번에 한 명씩 신청한 순서대로 방을 배정합니다. 고객은 투숙하기 원하는 방 번호를 제출합니다. 고객이 원하는 방이 비어 있다면 즉시 배정합니다. 고객이 원하는 방이 이미 배정되어 있으면 원하는 방보다 번호가 크면서 비어있는 방 중 가장 번호가 작은 방을 배정합니다. ◇ ..