Algorithm(3)
-
BaekJoon 3079 - 입국심사
처음 봤을 때 어떻게 풀어야 할지 굉장히 막막했던 문제다,,, 아직 신생아 뺨치는 알린이인 나에겐 굉장히 고통스러웠던 문제 😢 몇 시간 동안 풀다 구글님께 도움을 받아 문제를 풀 수 있었다. 일단 문제를 살펴보고 솔루션을 생각하자 〰️ 문제 상근이와 친구들은 오스트레일리아로 여행을 떠났다. 상근이와 친구들은 총 M명이고, 지금 공항에서 한 줄로 서서 입국심사를 기다리고 있다. 입국심사대는 총 N개가 있다. 각 입국심사관이 심사를 하는데 걸리는 시간은 사람마다 모두 다르다. k번 심사대에 앉아있는 심사관이 한 명을 심사를 하는데 드는 시간은 Tk이다. 가장 처음에 모든 심사대는 비어있고, 심사를 할 준비를 모두 끝냈다. 상근이와 친구들은 비행기 하나를 전세내고 놀러갔기 때문에, 지금 심사를 기다리고 있는 ..
2020.06.04 -
Combination
안녕하세요 〰️ 오늘은 조합combonation에 대해 알아볼 예정입니다 ❗️ 백준 6603 번 문제를 푸는 데 사용해보니 어렵더라구요 🤣 그래서 정리도 하고 제대로 알아볼 겸 포스팅해보기로 했습니다 〰️ ============ INDEX ============ 조합❓ 조합 구현 조합 구현 - JAVA CODE ================================ 첫 번째, 조합❓ 조합, 간단하게 무엇인지 파악해볼까요 〰️ N개의 숫자 중, R개의 숫자를 순서없이 뽑는 것 물론 응용을 통해 숫자가 아닌 스트링이나 다른 객체가 될 수도 있겠죠? 예시를 보면서 알아볼게요. 다음의 그림과 같이 N(=4)개의 숫자가 있고, 무작위로 2개를 뽑는다고 생각해보겠습니다. 4개 숫자들 중에서 2개의 숫자를 순서 ..
2020.06.01 -
BFS - Breadth First Search
안녕하세요 ❗️ 오늘은 굉장히 유명한 알고리즘인 BFS/DFS 중 BFS를 집중적으로 살펴보려고 합니다. 살펴보기 전, BFS/DFS를 적용하는데 있어서 '그래프 Graph'라는 자료구조를 사용하는데요. 지난 포스팅으로 '그래프 graph' 자료구조를 소개해드렸습니다. 만약, 그래프 자료구조가 무엇인지 모르시는 분들은 한 번쯤 읽고 가시는 게 좋을 듯 싶습니다 〰️ 이제부터 BFS가 무엇인지 알아가보도록 하겠습니다 ❗️ BFS ❓ 그래프의 모든 노드를 순회하고자 할때, 인접한 노드들을 우선으로 방문하도록 구현합니다. BFS와 비슷한 개념이 DFS는 Depth First Search이 있는데요. DFS는 시작 노드를 기준으로 다음 노드를 선택할 때, 선택한 분기를 끝까지 순회하고 나서 다른 분기를 확인합니..
2020.05.26