문제 링크 : https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.acmicpc.net  이번 포스팅에서는 백준 골드 4문제인 카드 정렬하기 문제를 우선순위 큐(Priority Queue)를 사용하여 해결한 방법에 대해 공유하려고 합니다.골드 4 난이도의 문제라 어려워 보일 수도 있지만, 우선순위 큐에 대해서 알고 있다면 쉽게 풀 수 있는 문제였습니다.저는 대신 문제를 이해하는데 시간이 조금 걸렸는데요. 문제 ..

문제 링크 : https://www.acmicpc.net/problem/1987 1987번: 알파벳세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다.acmicpc.net  이번 포스팅에서는 백준 골드 4문제인 알파벳 문제를 DFS(깊이 우선 탐색)으로 해결한 방법을 작성하고자 합니다.백트래킹 문제를 처음 접해 백트래킹이 무엇인지조차 잘 모르는 상태에서 문제를 풀어보았는데요.이 포스..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  이번 포스팅에서는 프로그래머스의 Level 2 문제인 무인도 여행 문제를 DFS(깊이 우선 탐색) 으로 해결한 방법을 소개하려고 합니다.BFS보다는 아직 DFS가 더 익숙해서 DFS로 풀었는데요, DFS는 푸는 패턴이 있기 때문에 그 패턴을 익히고 나면 문제에 따라 쉽게 접근할 수 있습니다.이 포스팅을 통해 문제를 어떻게 접근하고 해결했는지, 그리고 문제를 해결하며 배운 점들을 공유..