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. 할인율 조합을 구한 뒤 해당 조합에서 이모티콘플러스 가입자 수와 판매액이 최댓값인지를..

프로그래머스 연습문제 Level2 "마법의 엘리베이터" 입니다. 참고할 Swift 관련 풀이가 적은 것 같아 풀이 방법을 공유합니다 🤗 ✅ 문제 설명 마법의 세계에 사는 민수는 아주 높은 탑에 살고 있습니다. 탑이 너무 높아서 걸어 다니기 힘든 민수는 마법의 엘리베이터를 만들었습니다. 마법의 엘리베이터의 버튼은 특별합니다. 마법의 엘리베이터에는 -1, +1, -10, +10, -100, +100 등과 같이 절댓값이 10c (c ≥ 0 인 정수) 형태인 정수들이 적힌 버튼이 있습니다. 마법의 엘리베이터의 버튼을 누르면 현재 층 수에 버튼에 적혀 있는 값을 더한 층으로 이동하게 됩니다. 단, 엘리베이터가 위치해 있는 층과 버튼의 값을 더한 결과가 0보다 작으면 엘리베이터는 움직이지 않습니다. 민수의 세계에서..