Code_Jins

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제카카오톡에서 이모티콘 할인 행사를 한다. 목표는 다음과 같다.1. 이모티콘 플러스 서비스 가입자를 최대한 늘리기2. 이모티콘 판매액을 최대한 늘리기 (이모티컨 플러스 서비스 가입자가 같다면) 여기서 중요한 점은 이모티콘 할인행사의 할인율은 이모티콘마다 다를 수 있고, 10%, 20%, 30%, 40% 중에 하나이다. 풀이 과정처음에 딱 보고 완전탐색으로 풀 수 있나 시간복잡도를 계산해보았다. 시간복잡도사용자 수 최대 100명, 이모티컨 개수..

https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제......S.E... 왼쪽, 오른쪽, 위, 아래는 문자열 l,r,u,d 로 표현된다. 예를 들어 왼쪽 한칸, 위한칸, 왼쪽 한칸 이면 `"lul"`로 표현된다. S에서 E로 가고 싶다. 갔던 곳 중복 가능하니까 k번 움직여서 E에 딱 도착해야 한다. 가능한가? 불가능한가?가능하면 표현된 문자열에서 사전 순으로 가장 빠른 경로로 탈출해야 한다. 불가능하면 "impossible"풀이 과정처음에는 dfs로 완전탐색을 돌려서 depth 기준을 k..