Lo9

[프로그래머스] 매출 하락 최소화

https://school.programmers.co.kr/learn/courses/30/lessons/72416 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제를 접했을 때 트리가 보여 DFS, BFS로 접근하려 했음, 하지만 최상단부터 처리하는 것은 어려워 보여서 최하단부터 시작하여 거꾸로 계산하면 되는 것을 생각함. 다만, 해당 문제에 대한 갈피를 제대로 잡지 못했음. 그래서 GPT에 질문 결과 DFS + DP 문제라는 결론을 얻게 됨. dp의 구성은 해당 인덱스의 노드가 선택되지 않았을 때와 선택됐을 때의 값을 저장함. 트리의 가장 끝 노드는 선택됐을 때 본인의 매출액, 그렇지 않으면 0을 가..

https://school.programmers.co.kr/learn/courses/30/lessons/388352 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr제한사항10 ≤ n ≤ 301 ≤ (q의 길이 = m) ≤ 10q[i]의 길이 = 5q[i]는 i+1번째 시도에서 입력한 5개의 서로 다른 정수를 담고 있으며, 오름차순으로 정렬되어 있습니다.1 ≤ q[i][j] ≤ nans의 길이 = mans[i]는 i+1번째 시도에서 입력한 5개의 정수 중 비밀 코드에 포함된 정수의 개수를 나타냅니다.0 ≤ ans[i] ≤ 5비밀 코드가 존재하지 않는(답이 0인) 경우는 주어지지 않습니다. 처음 문제를 보고..

https://school.programmers.co.kr/learn/courses/30/lessons/388353 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krrequest가 단일 문자로 올경우 테두리와 붙어있는 요청 문자를 제거하기 때문에 탐색이 필요하다고 생각함 문제에서 주어진 storage로만 이용해서 탐색하기엔 처음 기준이 없다고 생각하여 storage에 테두리를 추가하여 탐색하는 아이디어를 떠올림 두 번 반복된 문자의 요청이 올 경우 간단히 storage를 돌아 replaceAll 해주면 됨 requests의 반복이 진행될 때마다 다시 탐색해야 하기 때문에 반복문 상단에서 탐색 변수 초기화 ..

https://school.programmers.co.kr/learn/courses/30/lessons/389479 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr제한사항players의 길이 = 240 ≤ players의 원소 ≤ 1,000players[i]는 i시 ~ i+1시 사이의 게임 이용자의 수를 나타냅니다.1 ≤ m ≤ 1,0001 ≤ k ≤ 24 제한사항을 보았을 때 수가 크지 않아 어떤 알고리즘도 채택이 가능하다고 생각했음 문제 예시를 확인하고 서버가 증설됐을 때 시간을 가지고 있는 배열을 통해 현재 서버의 개수를 확인하고 관리할 수 있겠다 생각함 필요한 서버의 개수는 현재 플레이어 수에서 ..

https://school.programmers.co.kr/learn/courses/30/lessons/86053 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr제한사항0 ≤ a, b ≤ 10^91 ≤ g의 길이 = s의 길이 = w의 길이 = t의 길이 = 도시 개수 ≤ 10^50 ≤ g[i], s[i] ≤ 10^91 ≤ w[i] ≤ 10^21 ≤ t[i] ≤ 10^5a ≤ g의 모든 수의 합b ≤ s의 모든 수의 합 친구와 함께 풀게 되었는데 초기 20분 정도 문제 파악하는데 쓰였음. 제한사항의 범위가 크기 때문에 브루트 포스, dfs, bfs, dp 등은 소거할 수 있었음. 친구는 이분 탐색에 대해..