[백준][JAVA] - 애너그램(6443)

문제 소개 🥇️ 문제 레벨 : 골드5 🔔 문제 유형 : 백트래킹 💬 풀이 언어 : JAVA ⏱️ 풀이 시간 : 20분 🖇️ 문제 링크 : 백준 문제 링크 📝 문제 씬디는 애너그램(anagram) 프로그램을 만들어 줄 수 있는 남자를 좋아한다. 참고로 씬디는 매우 예쁘다. 애너그램 프로그램이란, 입력받은 영단어의 철자들로 만들 수 있는 모든 단어를 출력하는 것이다. 가령 "abc" 를 입력받았다면, "abc", "acb", "bac", "bca", "cab", "cba" 를 출력해야 한다. 입력받은 단어내에 몇몇 철자가 중복될 수 있다. 이 경우 같은 단어가 여러 번 만들어 질 수 있는데, 한 번만 출력해야 한다. 또한 출력할 때에 알파벳 순서로 출력해야 한다. 🤔 문제 분석 N과 M을 열심히 풀었다면 쉽..

• format_list_bulleted PS/백트래킹
• · 2023. 10. 29.
• textsms

[백준][JAVA] - 컴백홈(1189)

문제 소개 🥈 문제 레벨 : 실버1 🔔 문제 유형 : 백트래킹, 깊이 우선 탐색 💬 풀이 언어 : JAVA ⏱️ 풀이 시간 : 10분 🖇️ 문제 링크 : 백준 문제 링크 📝 문제 한수는 캠프를 마치고 집에 돌아가려 한다. 한수는 현재 왼쪽 아래점에 있고 집은 오른쪽 위에 있다. 그리고 한수는 집에 돌아가는 방법이 다양하다. 단, 한수는 똑똑하여 한번 지나친 곳을 다시 방문하지는 않는다. cdef ...f ..ef ..gh cdeh cdej ...f bT.. .T.e .Td. .Tfe bTfg bTfi .Tde a... abcd abc. abcd a... a.gh abc. 거리 : 6 6 6 8 8 10 6 위 예제는 한수가 집에 돌아갈 수 있는 모든 경우를 나타낸 것이다. T로 표시된 부분은 가지 못하는..

• format_list_bulleted PS/백트래킹
• · 2023. 10. 29.
• textsms

[백준][JAVA] - 신기한 소수(2023)

문제 소개 🥇️ 문제 레벨 : 골드5 🔔 문제 유형 : 백트래킹, 수학 💬 풀이 언어 : JAVA ⏱️ 풀이 시간 : 15분 🖇️ 문제 링크 : 백준 문제 링크 📝 문제 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수이고, 7도 소수이다. 즉, 왼쪽부터 1자리, 2자리, 3자리, 4자리 수 모두 소수이다! 수빈이는 이런 숫자를 신기한 소수라고 이름 붙였다. 수빈이는 N자리의 숫자 중에서 어떤 수들이 신기한 소수인지 궁금해졌다. N이 주어졌을 때, 수빈이를 위해 N자리 신기한 소수를 모두 찾아보자. 🤔 문제 분석 문제에서 요구하는 것은, 수의 길이가 N..

• format_list_bulleted PS/백트래킹
• · 2023. 10. 29.
• textsms

[백준][JAVA] - 진우의 민트초코우유(20208)

문제 소개 🥇️ 문제 레벨 : 골드5 🔔 문제 유형 : 백트래킹, 브루트포스 💬 풀이 언어 : JAVA ⏱️ 풀이 시간 : 30분 🖇️ 문제 링크 : 백준 문제 링크 📝 문제 진우는 민트초코우유를 좋아하는 민초단이다. 힘든 일이 있더라도 민트초코우유 하나를 마시면 기운이 펄펄 솟는다고 한다! 민트초코우유를 너무 좋아하는 나머지 진우는 매일 아침 특정 지역들에서 민트초코우유가 배달된다는 N × N 크기의 2차원 민초마을로 이사를 하였다. 진우는 아침에 눈을 뜨면 집에서 민초마을의 지도를 들고 민트초코우유를 찾으러 출발한다. 이때의 초기 체력은 M이다. 여기에서 체력은 진우가 이동할 수 있는 거리를 나타낸다. 진우는 지도상에서 상, 하, 좌, 우로 1칸씩 이동할 수 있으며 이동하면 체력이 1만큼 줄어든다. ..

• format_list_bulleted PS/백트래킹
• · 2023. 10. 28.
• textsms

[백준][JAVA] - 알파벳(1987)

문제 소개 🥇️ 문제 레벨 : 골드4 🔔 문제 유형 : 백트래킹, 깊이 우선 탐색 💬 풀이 언어 : JAVA ⏱️ 풀이 시간 : 15분 🖇️ 문제 링크 : 백준 문제 링크 📝 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다. 좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 프로그램을 작성하시오. 말이 지나는 칸은 좌측 상단의 칸도 포함된다. 🤔 문제 ..

• format_list_bulleted PS/백트래킹
• · 2023. 10. 26.
• textsms

[백준][JAVA] - 치킨 배달(15686)

문제 소개 🥇️ 문제 레벨 : 골드5 🔔 문제 유형 : 구현, 백트래킹 💬 풀이 언어 : JAVA ⏱️ 풀이 시간 : 40분 🖇️ 문제 링크 : 백준 문제 링크 📝 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 ..

• format_list_bulleted PS/백트래킹
• · 2023. 10. 24.
• textsms