개발자 배트맨의 일상🦇

안녕하세요 배트맨🦇 입니다 ! 오늘은 "BOJ 1167번 - 트리의 지름" 문제를 풀어보려고 합니다. 시작해보겠습니다 ! 1167 : 트리의 지름 https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 1167번 트리의 지름 문제는 골드2 티어 문제입니다. 문제는 DFS나 BFS로 풀 수 있고, 저는 문제를 풀다가 초반에 조금 헤맸습니다. 문제의 핵심 개념을 파악하는 데에 시간을 오래 투자했습니다. 그럼 아래 문제 보시고 풀이 봐주시면..

Problem Solving/Baekjoon 2023. 1. 10. 13:50

안녕하세요 배트맨🦇 입니다 ! 오늘은 탐색 문제인 "BOJ 1043번 - 거짓말" 문제를 풀어보려고 합니다. 시작해보겠습니다 ! 1043 : 거짓말 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 1043번 문제는 골드4 티어의 문제입니다. 문제의 유형은 BFS으로 볼 수 있고, 개인적인 생각으로는 난이도보다 쉬운 문제이지만 너무 쉽게 생각하면 놓치는 부분이 있어 신중하게 접근해야 할 문제입니다. n과 m의 범위가 50이므로 시간에 대해서는 어느 정도 여..

Problem Solving/Baekjoon 2023. 1. 4. 18:03

안녕하세요 배트맨🦇 입니다 ! 오늘은 이름부터 귀여운 "BOJ 16236번 - 아기 상어" 문제를 풀어보려고 합니다. 시작해보겠습니다 ! 뚜루루뚜루 ~ 16236 : 아기 상어 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 16236번 문제는 골드3 티어의 문제입니다. 문제의 유형은 BFS으로 볼 수 있고, 조건에 여러 가지 장치들이 명시되어 있어 일반 BFS보다 조금 더 골치 아픈 문제라고 볼 수 있습니다. n의 범위가 20까지로 매..

Problem Solving/Baekjoon 2022. 10. 22. 23:58

안녕하세요 배트맨🦇 입니다 ! 오늘은 "BOJ 1016번 - 제곱 ㄴㄴ 수" 문제를 풀어보려고 합니다. 시작해보겠습니다! 1016 : 제곱 ㄴㄴ 수 https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 1016번 문제는 골드1 티어의 문제입니다. 문제의 유형은 구현으로 볼 수 있고, 골드1 티어인 이유는 최대 1조까지의 숫자가 최대 100만 개까지 입력으로 들어올 수 있기 때문으로 보입니다. (개인적인 생각이지만 골드 티어의 난이도는..

Problem Solving/Baekjoon 2022. 10. 21. 21:06

안녕하세요 배트맨🦇 입니다 ! 오늘은 "BOJ 10026번 - 적록색약" 문제를 풀어보았습니다. 그럼 풀이 시작해보겠습니다! 10026 : 적록색약 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 오늘의 문제는 골드5 티어의 문제입니다. BFS 알고리즘을 활용하는 문제입니다. 시간제한과 N의 범위를 보고 시간은 충분하겠다고 생각했습니다. 다른 문제에 비해 메모가 아주 짧습니다 ! 색약일 경우 R과 G를 하나로 보는 방법에 대해 잠깐 고민..

Problem Solving/Baekjoon 2022. 10. 20. 12:06

안녕하세요 배트맨🦇 입니다 ! 오늘은 "BOJ 14500번 - 테트로미노" 문제를 풀어보려고 합니다. 시작해보겠습니다! 14500 : 테트로미노 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 14500번 문제는 골드4 티어의 문제입니다. DFS 알고리즘을 활용하는 문제입니다. 뒤에서 다시 언급하겠지만 시간제한과 N의 범위를 보고 완전 탐색을 구현하면 되겠다고 생각했습니다. 우선 다섯 가지 테트로미노를 돌리고 뒤집어서 가능한 모양을 최대한으로 ..

Problem Solving/Baekjoon 2022. 10. 18. 17:06

안녕하세요 배트맨🦇 입니다 ! 오늘은 "BOJ 10986번 - 나머지 합" 문제를 풀어보려고 합니다. 시작해보겠습니다! 10986 : 나머지 합 https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 10986번 문제는 골드3 티어의 문제입니다. 문제의 알고리즘을 굳이 분류하자면 부분합이라고 할 수 있지만, 알고리즘이라기 보다는 그냥 구현 문제라고 생각하면 좋을 듯합니다. 우선 N이 최대 100만이기 때..

Problem Solving/Baekjoon 2022. 10. 8. 17:37

안녕하세요 배트맨🦇 입니다 ! 오늘은 "BOJ 7576번 - 토마토" 문제를 풀어보려고 합니다. 시작해보겠습니다! 7576 : 토마토 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 7576번 문제는 골드5 티어의 문제입니다. 처음 문제를 읽고 DFS를 이용한 그래프 탐색 문제라고 생각했습니다. 하지만 탐색 시작 노드가 여러 개인 부분을 확인하고 BFS를 이용한 그래프 탐색으로 문제를 풀었습니다. (저는 PS를 할 때 솔루션 방..

Problem Solving/Baekjoon 2022. 10. 1. 03:31