boraBong

💬 문제 코딩테스트 연습 - 전력망을 둘로 나누기 💬 Idea 1. 첫번째 아이디어 아이디어 - 간선을 가장 많이 갖고있는 노드 사이를 끊자 결과 → 1,6,7 만 성공 .. 반례 전력망 case에서 가장 많은 간선을 갖고있는 노드는 1과 6이다. (각각 3개씩 갖고 있음) [ case 1 ] case1처럼 1과 4 사이를 끊었을 때 -> 각 송전탑의 개수는 3개 / 5개로 차이는 2이 된다. (5-6 사이를 끊어도 동일) 📍 그러나, 이 case에서는 4와 5 사이를 끊는 것이 더 적은 차이값을 도출한다. 아래의 case2를 보자. [ case 2 ] case2처럼 4와 5 사이를 끊었을 때 -> 각 송전탑의 개수는 4개 / 4개로 차이는 0이 된다. (case1보다 더 적은 차이값 도출 !) 따라서 ..

💬 문제 코딩테스트 연습 - 이모티콘 할인행사 💬 Idea 1. 먼저 이모티콘 수에 맞는 할인율 조합을 구하자 💡 어떻게 구할 것인가?→ dfs 재귀함수를 만들어서 할인율(10%, 20%, 30%, 40%) 각각을 돌며 array에 더해주자. 효율성 높이기 - dfs에서 도출되는 불필요한 조합을 줄이자 (꼭 줄이지 않아도 실행결과는 성공합니다!) user가 갖고 있는 가격 기준의 최저값을 구해 sales를 먼저 필터링해주기 ex. user = [[40, 10000], [25, 10000]] 의 경우 유저들이 구입할 최저 세일 비율이 30% 이므로 할인율 중 30%, 40% 만을 갖고 가격 조합을 만들어줄 수 있다. 2. 할인율 조합을 구한 뒤 해당 조합에서 이모티콘플러스 가입자 수와 판매액이 최댓값인지를..