분류 전체보기

[백준-정수론] 1407 2로 몇 번 나누어질까

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://www.acmicpc.net/problem/1407 1407번: 2로 몇 번 나누어질까 자연수 N이 주어지면, 자연수를 유지하면서 N을 2로 몇 번까지 나눌 수 있는지를 생각해 볼 수 있다. 즉, N의 모든 약수 중 2의 거듭제곱 꼴이면서 가장 큰 약수를 생각하는 것이다. 예를 들어 15의 www.acmicpc.net 풀이 나의 풀이 - 정수론 문제였는데 아이디어가 한 번 생각 안 나니까 계속 헤매서 어려웠다. - 다른 사람들의 풀이를 봐도 잘 이해가 가지 않아 속상했으나 아래 블로그 글의 풀이를 보고 단번에 이해가 됐다. 직관적으로 풀 수 있는 능력을 많이 기를 수 있도록 노력해야겠다. (https://blog..

[백준-정수론] 14232 보석 도둑

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://www.acmicpc.net/problem/14232 14232번: 보석 도둑 희대의 도둑 효빈이는 세계 최고의 보석가게 영선상에 잠입할 계획이다. 이 영선상은 최고의 보석가게답게 최고의 보안장치를 두고 있는데, 이 보안장치를 해제하지 않는다면 보석을 여러 개 www.acmicpc.net 풀이 나의 풀이 - 문제 이해하는 데 시간이 좀 걸렸다. - 문제 풀이 방법은 주어진 입력 값에 대한 소수 값을 구하는 것이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Ar..

[백준-정수론] 15736 청기백기

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://www.acmicpc.net/problem/15736 15736번: 청기 백기 예제 입력 1의 경우 1, 2, 3번 깃발이 존재하고, 3명의 선수가 참가한다. 첫 번째 선수는 1의 배수의 번호를 가진 깃발을 뒤집는다. 초기에 청색이였던 깃발은 첫 번째 선수에 의해 모두 백기로 된 www.acmicpc.net 풀이 나의 풀이 - 제곱근을 활용한 문제라는 걸 메모장을 통해 알아내서 쉽게 풀 수 있었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public s..

[백준-완전탐색] 1090 체커

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://www.acmicpc.net/problem/1090 1090번: 체커 N개의 체커가 엄청 큰 보드 위에 있다. i번 체커는 (xi, yi)에 있다. 같은 칸에 여러 체커가 있을 수도 있다. 체커를 한 번 움직이는 것은 그 체커를 위, 왼쪽, 오른쪽, 아래 중의 한 방향으로 한 칸 www.acmicpc.net 풀이 나의 풀이 - 단순히 브루트포스로 풀이하려 했으나 시간 제한에 걸릴 것 같아 제약 조건들을 고민해 봤다. - 약 3개의 아이디어로 해당 문제를 정리할 수 있다. 1) x축 값 최소 거리와 y축 값 최소 거리를 각각 구해 더한 값과 2차원 x, y 축의 값의 차이가 없다. 2) 체커가 한 곳에 모일 때 비..

[백준-완전탐색] 2503 숫자야구

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 풀이 나의 풀이 - 브루트포스로 풀이하였다. - 해당 문제는 단순 브루트포스 및 구현 문제였다. 아직 PS 문제 풀이 속도가 많이 느려 더 많은 문제들을 풀어봐야 할 것 같다. - 앞으로는 PS 때 자바의 특성을 살려서 객체지향적으로 풀이하기로 했다. - Hint 클래스를 만들고, ArrayList의 타입을 Hint 클..

[백준-완전탐색] 19532 수학은 비대면강의입니다

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://www.acmicpc.net/problem/19532 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 풀이 나의 풀이 - 브루트포스로 풀이하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; im..