ioh's Development

💡 문제퍼즐조각채우기(https://school.programmers.co.kr/learn/courses/30/lessons/84021)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념🤓 문제 풀이문제 설명주어진 문제는 게임 보드의 빈 공간에 테이블 위의 퍼즐 조각을 적절히 놓아서 최대한 많은 칸을 채우는 것입니다. 퍼즐 조각을 회전시킬 수는 있지만 뒤집을 수는 없습니다. 각 퍼즐 조각은 인접한 칸이 비어있으면 안 됩니다.문제 접근 방법퍼즐 조각 추출:BFS를 사용하여 테이블에서 퍼즐 조각을 추출합니다.퍼즐 조각을 추출할 때, 모든 가능한 회전을 고려하여 저장합니다.빈 공간 추출:BFS를 사용하여 게임 보드에서 빈 공간을 추출합니다.퍼즐 조각 맞추기:각 빈 공간에 대해 모든 퍼즐 ..

💡 문제전력망을 둘로 나누기 (https://school.programmers.co.kr/learn/courses/30/lessons/86971)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념🤓 문제 풀이주어진 문제는 송전탑 네트워크에서 하나의 전선을 끊어 두 개의 전력망으로 나누었을 때, 각 전력망이 가지고 있는 송전탑 개수의 차이를 최소화하는 것입니다. 이를 위해, 각 전선을 하나씩 끊어보고, 끊어진 두 개의 전력망의 송전탑 개수를 계산한 후, 차이를 비교하여 최소값을 찾아야한다.송전탑의 개수가 최대한 비슷하도록 두 전력망으로 나누는 것입니다. 이는 그래프에서 하나의 엣지를 끊고 연결된 두 컴포넌트의 크기를 계산하는 문제로 접근할 수 있습니다. 입출력 예 1)- 4번과 7번을..

부제 : TMI 허리디스크가 재발하여 병원을 다니며,,, 1일1커밋을 이번주 못했다.. 한 번에 몰아넣기...아쉽다. 야근도 하고 회사 다니면서 공부하는 모든 직장인 화이팅 ㅠㅠ건강도 챙겨야하고 개발자 시장에서 도태되지않도록 공부도 꾸준하게 하고 인간관계도 노력해야하고 가족들도 챙겨야하고 인간의 삶..^^ 재밌네.. 99클럽 코테 스터디 12일차 TIL + DFS 📍 오늘의 학습 키워드DFS (깊이 우선 탐색)백트래킹그래프 탐색Java 자료구조 및 내장 함수 활용📝 공부한 내용 본인의 언어로 정리하기오늘은 DFS와 백트래킹을 활용해 주어진 항공권을 모두 이용하여 "ICN" 공항에서 출발해 모든 공항을 방문하는 경로를 찾는 문제를 풀어보았다. DFS는 한 경로를 끝까지 탐색하는 방식으로, 백트래킹은 조..