➰C++ 알고리즘(BaekJoon)➰

stackCount를 사용해서 '('의 경우에는 count가 1 증가하고 ')'는 1 감소하도록 했다. stackCount가 결론적으로 0이 나오면 제대로 실행이 된다는 것, 하지만 예외의 경우가 존재했다.⭐️ ())(() : 이 경우에는 결론적으로 0이 나오지만 잘못

📌 막대기를 오른쪽에서 바라봤을 때 보이는 막대기를 찾아라

🗒 1966번 문제 📌 문서의 순서를 Queue로 나타내자 ❗️ 1️⃣ 여러 개의 문서가 FIFO-First In First Out에 따라 인쇄가 되기에 Queue를 사용하자 2️⃣ queue와 priority_queue를 함께 사용해서 중요도에

🗒 3085번 문제 📌 2차원 배열을 사용해서 문제를 풀어가자 ❗️ 1️⃣ 사탕 색이 다른 인접한 두 칸을 골라서 색을 바꿔줘야 한다 2️⃣ 가로로 두 색을 고르는 경우, 세로로 두 색을 고르는 경우로 나눠서 찾아본다 3️⃣ 인접한 두 색상을 바꾸고 나서 모두 같은 색으로 이루어져 있는 연속 부분을 찾는다 4️⃣ 연속 부분도 가로로 연속,...

🗒 2309번 문제 📌 전체에서 두 난쟁이의 키를 뺀 값이 100이 되는 걸 모두 찾기 1️⃣ 찾은 두 값을 배열에서 0으로 만들어 주기 2️⃣ 배열 안의 값을 오름차순으로 정렬한 다음에 출력하기 3️⃣ algorithm 안에 있는 sort함수를 사용해서 정렬하기 ➰ 코드로 나타낸 2309번 ➰

🗒 1107번 문제 📌 최댓값까지 올라가면서 target을 찾아내기 1️⃣ 기존 채널인 100에서 targetChannel로 가는 게 빠른지 2️⃣ 아니면 입력 채널에서 targetChannel로 가는 게 빠른지 3️⃣ 문제의 범위는 5000000이지만 위에서 내려오는 경우를 생각해서 1000000까지만 loop 돌리기 4️⃣ 함수에 들어...

🗒 1920번 문제 📌 이진 검색 알고리즘을 사용해서 1️⃣ 기존 채널인 100에서 targetChannel로 가는 게 빠른지 2️⃣ 아니면 입력 채널에서 targetChannel로 가는 게 빠른지 3️⃣ 문제의 범위는 5000000이지만 위에서 내려오는

🗒 1764번 문제 📌 binary_search 함수를 사용해서 듣보잡 찾기 ❗️ 1️⃣ vector를 이용해서 보지 못한 사람과 결과 값을 넣는다. 2️⃣ 입력한 string 값을 vector에 push_back() 3️⃣ binary_search할 수

🗒 1789번 문제 📌 서로 다른 N개, N의 최댓값이란 말에 주목하자 ❗️ 1️⃣ 입력한 자연수 S가 서로 다른 N개의 자연수의 합 2️⃣ N의 최댓값을 구해야 함 3️⃣ 1️⃣ + 2️⃣의 상황을 고려해서 1부터 차례대로 수를 더해가면 N의 최댓값을 얻을 수 있다 4️⃣ 4,294,967,295까지 들어올 수 있기에 int말고 l...

🗒 2606번 문제 📌 BFS(너비 우선 탐색) 사용하는 문제 ❗️ ➰ 코드로 나타낸 2606번 ➰

✅ 참고 사이트

🗒 2178번 문제 📌 BFS(너비 우선 탐색)으로 구현한 문제(dfs도 당연 가능) ❗️ 1️⃣ BFS는 queue를 사용해서 문제 해결! 2️⃣ 출발 위치는 0, 0 으로 설정하고 문제를 풀자! 3️⃣ dx, dy 배열을 사용해서 4방향 탐색을 하자. 4️⃣ 출발점에서 시작하여 BFS는 해당노드에서 상하좌우를 살폈을때...

🗒 1012번 문제 📌 DFS를 사용해서 구현한 문제 ❗️ 1️⃣ 위, 아래, 왼쪽, 오른쪽에 지렁이가 있으면 다른 배추로 이동 가능 2️⃣ 인접해 있는 배추로 지렁이의 수를 알아보자 3️⃣ dx, dy 배열을 사용해서 4방향 탐색을 하자 4️⃣ dfs로 구현했기에 해당 노드에서 인접 배추가 없을 때까지 배추 찾고 다...

🗒 1967번 문제 📌 DFS를 사용해서 구현한 문제 ❗️ 1️⃣ 받은 부모 노드, 자식 노드, 가중치를 node vector에 pair로 저장 2️⃣ dfs를 사용해서 root 노드(1)에서 가장 멀리 떨어진 자식 노드를 찾고 3️⃣ 그 다음엔 해당 노드(가장 멀리 떨어진 노드: endpos)에서 멀리 떨어진 노드를 찾기 ...

🥬 유기농 배추 보러가기

🗒 11399번 문제 📌 정렬 함수를 사용해서 문제를 풀자 ❗️ 1️⃣ 돈을 인출하는데 필요한 시간의 합의 최솟값을 찾고 있다 2️⃣ 최솟값이 나오는 순서는 필요한 시간이 적은 순서대로 3️⃣ 들어온 순서를 sort 함수로 재배열하고 재배열한 순서대로 시간의 합을 구하자 ➰ 코드로 나타낸 11399번 ➰

🗒 1931번 문제 📌 재정렬한 순서대로 최대 회의의 개수를 찾자 ❗️ 1️⃣ 받아온 시작 시간과 종료 시간을 Vector를 통해서 받는다. -> 종료 시간을 기준으로 정렬하기 위해서 종료 시간부터 받아온다. 2️⃣ sort함수를 통해서 vector를 정렬 -> queue의 경우에는 begin(), end()를 사용할 ...

🧑🏻‍💻 회의실배정 보러가기

⭐️ 시간 초과, 런타임 에러 문제 조심하기 ⭐️ string 으로 받지 않고 int을 사용할 경우에는 9999999999 해당 숫자가 들어오는 문제 조심하기

🗒 11279번 문제 📌 priority Queue를 사용해서 정렬된 큐를 만들어라 ❗️ 1️⃣ priority queue는 우선순위가 큰 순위로 큐를 정렬한다. 2️⃣ 0을 입력했을 때는 가장 위에 있는 top값을 pop하면 된다. -> 이미 큰 순서대로 정렬되어 있기 때문에 따로 정렬하지 않아도 된다. -> 하지만 queu...

🗒 15903번 문제 📌 priority Queue를 사용해서 오름차순의 큐를 받아라 ❗️ 1️⃣ 카드 합체 놀이 문제는 서로 다른 카드 두 장을 m번 합체 시켜서 최소 점수를 만들어야 한다. 2️⃣ 가장 작은 값끼리 계속 합체하는 경우가 가장 작은 값을 만든다. 3️⃣ priority queue는 내림차순으로 큐가...

💳 카드 합체 놀이하러 가기