ioh's Development

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

💡 문제모음사전 (https://school.programmers.co.kr/learn/courses/30/lessons/84512)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념 🤓 문제 풀이이 문제는 완전탐색을 사용하여 각 자리수의 알파벳에 대한 가중치를 계산하여, 주어진 단어의 사전 순서를 찾아냅니다. 사전에 길이 5 이하의 모든 단어를 만들 수 있는 알파벳 모음 'A', 'E', 'I', 'O', 'U'가 사용된다고 합니다. 이 단어들을 사전 순서대로 배열했을 때, 주어진 단어 **word**가 몇 번째에 위치하는지 찾는 문제입니다. 이를 해결하기 위해 완전탐색을 사용합니다. 이를 통해 주어진 단어가 몇 번째 단어인지 효율적으로 찾을 수 있습니다.완전탐색을 위해서는 각 위..

💡 문제챌린저: 디스크 컨트롤러 (https://school.programmers.co.kr/learn/courses/30/lessons/42627)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념힙(Heap) 이란힙(Heap)은 완전 이진 트리의 일종으로, 특정한 조건을 만족하는 자료구조입니다. 힙은 다음 두 가지 유형이 있습니다최대 힙(Max Heap): 부모 노드의 값이 항상 자식 노드의 값보다 크거나 같은 힙. 따라서 루트 노드의 값이 가장 큽니다.최소 힙(Min Heap): 부모 노드의 값이 항상 자식 노드의 값보다 작거나 같은 힙. 따라서 루트 노드의 값이 가장 작습니다.힙의 특성 덕분에 힙은 우선순위 큐(Priority Queue)를 구현하는 데 사용됩니다. 우선순위 큐..

💡 문제 다리를 지나는 트럭 (https://school.programmers.co.kr/learn/courses/30/lessons/42583) 자세한 문제 설명과 입출력 예는 링크를 참고해주세요.📝 선행 개념큐(Queue)는 컴퓨터 과학에서 사용하는 자료 구조 중 하나로, 먼저 들어온 데이터가 먼저 나가는 FIFO(First In First Out) 원칙을 따릅니다. 큐는 일상생활에서 줄을 서서 차례를 기다리는 상황을 생각하면 이해하기 쉽습니다. 예를 들어, 사람들은 줄의 맨 앞에서 차례를 기다리며, 새로 온 사람들은 줄의 맨 뒤에 서게 됩니다.큐의 기본 동작삽입(Enqueue): 요소를 큐의 뒤쪽에 추가합니다.삭제(Dequeue): 요소를 큐의 앞쪽에서 제거합니다.확인(Peek or Front)..

[Do it! 알고리즘 코딩 테스트 - 자바 편] 코딩 테스트를 볼 때 평소에 문제를 풀어본 경험이 있어도 막상 실전에서 콱.. 막히는 경험이 있었다. 그래서 최근 다시 알고리즘 스터디를 통해서 알고리즘 문제를 풀고는 있었지만 기본기가 부족한 상태에서 꾸역꾸역 문제를 풀다 보니 뭔가... 쉬운 문제만 풀게 되는 것과.. 구글 검색을 통해서 막히는 문제를 해결하니 온전한 내 실력이 아닌 것 같았다. 사실 기존에 [Do it! 자료구조와 함께 배우는 알고리즘 입문 자바 편] 책으로 기본 개념에 대해서 또 자료구조에 대해서 많이 얻고 알게 되었어서 찾아봤지만..ㅠㅠ 좋아하는 이지스퍼블리싱에서 자바 편 알고리즘 책이 더 없어서 아쉬웠었는데..! 이번에 Do it! 알고리즘 코딩 테스트 자바 편으로 새로운~ 책을..