[BOJ][완전탐색] 1051. 숫자 정사각형 (java)

✏️ 문제문제N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 열에 평행해야 한다.입력첫째 줄에 N과 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 수가 주어진다.출력첫째 줄에 정답 정사각형의 크기를 출력한다. 🔢 알고리즘 #완전탐색  #구현  #브루트포스  🤯 풀이 방법가장 작은 정사각형은 1x1 크기이므로 기준을 잡고 2x2 정사각형부터 탐색한다.정사각형 한 변의 최대값은 N과 M 중 작은 값이다.2에서 N과 M중 작은 값까지 정사각형의 길이 기준으로 for문을 돌리고,그 안에서 시작점 범위를 정해 이중 for문을..

• format_list_bulleted BOJ
• · 2025. 2. 4.
• textsms

[BOJ][완전탐색] 1018. 체스판 다시 칠하기 (java/python)

✏️ 문제문제지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히..

• format_list_bulleted BOJ
• · 2025. 2. 3.
• textsms

[BOJ] 31562. 전주 듣고 노래 맞히기 (java)

✏️ 문제 🔢 알고리즘 #문자열  #해시맵   #구현  🤯 풀이 방법시작에서부터 세 음만 볼 것이기 때문에 음의 개수나 3개 이후의 음은 볼 필요가 없다.시작 세 음을 키로 사용한 해시맵을 만든다.이때 처음 등장하는 음의 배열을 저장할 때는 값을 노래 제목으로 하고, 두번째 등장하면 키에 해당하는 값을 ?로 대체해준다.이후 맞힐 음이 등장하면 그 음의 배열을 키로 해시맵에서 찾아서 출력하고 값이 없으면 !를 출력한다. 👾 구현 코드 (자바)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { Scanner scanner = new Scanner(..

• format_list_bulleted BOJ
• · 2025. 1. 24.
• textsms

[BOJ][DFS] 2667. 단지번호붙이기 (java)

BFS + 파이썬 코드는 🔽 [BOJ] 2667 단지번호붙이기 (python)백준 2667: 단지번호붙이기 (파이썬) 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임drsuneamer.tistory.com  ✏️ 문제문제과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력..

• format_list_bulleted BOJ
• · 2025. 1. 23.
• textsms

[BOJ][BFS] 1697. 숨바꼭질 (java / python)

✏️ 문제문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력수빈이가 동생을 찾는 가장 빠른 시간을 출력한다. 🔢 알고리즘 #BFS  #그래프  🤯 풀이 방법BFS를 이용해서다음..

• format_list_bulleted BOJ
• · 2025. 1. 21.
• textsms

[BOJ][DFS/BFS] 1260. DFS와 BFS (java / python)

✏️ 문제문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다.출력첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. ..

• format_list_bulleted BOJ
• · 2025. 1. 20.
• textsms