from palette import colorful_colors

https://softeer.ai/practice/6252 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai언어: C++, 시간: 36ms 접근방법N이 크기 때문에 시간 최적화가 필요하다. 난 이진탐색의 업그레이드 버전인 Parametric search(매개변수 탐색)을 이용했다. 1. 문제에서 가능한 정답의 범위(최선의 최소 컴퓨팅 성능):  성능이 가장 낮은 컴퓨터 ~ 성능이 가장 높은 컴퓨터 + B의 루트 값 2. 최선의 최소 컴퓨팅 성능이 num일 때 예산 안에서 업그레이드가 가능한지 판별하는 함수 isPossible을 만들어준다!이후 가능한 정답 범위에서 이진탐색을 한다! → isPossible이 true면 start = mid + 1, false면 end = mid -1로 ..

https://softeer.ai/practice/6248 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 언어: C++, 소요시간: 153 ms 내 혼자 힘으로 못 풀고 친구꺼 참고했다. 이걸 어떻게 생각해내는거지??? ㅠㅠㅠ 문제 핵심 집 -> 회사로 가는 경로, 회사 -> 집 가는 경로에서 공통되는 노드 개수 찾기. 집과 회사는 무조건 그래프를 타고 갈 수 있음이 보장됨. 출발 노드는 재방문이 가능하지만, 도착노드는 재방문이 불가능하다. 문제해결 모든 노드에서 방문할 수 있는 경우의 수를 확인할 수도 있지만, 그러면 시간초과난다. 따라서 dfs를 총 4번 돌리며 확인해서 해결한다. visited1. 출근길: 집에서 어딘가로 집 -> 방문할 수 있는 모든 노드를 visited1에..

https://softeer.ai/practice/6247 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 언어: C++, 시간: 406ms이진탐색을 꼭 써야 시간초과가 안 나는문제!  핵심 풀이 방법:1. 오름차순으로 정렬을 우선 때린다2. 쿼리에서 주어진 mi에 따라 중앙값이 나오는 가짓수를 판단한다:-> 주어진 n개의 수 중 가장 작거나 가장 큰 값이었을때: 절대 중앙값이 될 수 없다, 0-> 중간에 있는 값이었을때: 경우의 수는 mi 보다 작은 숫자 개수 x mi보다 큰 숫자 개수-> mi가 n개의 수 중 아무것도 아닐때: 0 #include #include #include using namespace std;int N, Q;int startNum, endNum;vector ..

https://softeer.ai/practice/6246 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 언어: C++, 시간: 05ms 격자 DFS연습하기 좋은 문제인 것 같다. (BFS로도 풀어도 된다.)맵, visited, 특정 위치의 순서를 알기 편하게 order 맵까지 만든 다음,dfs타면서 다음 순서로 이동할때마다 level+1을 해준다. #define _CRT_SECURE_NO_WARNINGS#include using namespace std;struct Node { int y; int x;};int MAP[5][5];int visited[5][5];int order[5][5];int dy[4] = { -1, 1, 0, 0 };int dx[4] = { 0, ..