알고리즘 #BOJ
-
[백준] 1025 :: 제곱수 찾기알고리즘/BOJ(C++) 2020. 12. 21. 00:11
www.acmicpc.net/problem/1025 1025번: 제곱수 찾기 첫째 줄에 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 직사각형 격자판에 쓰여 있는 수가 주어진다. 모두 한자리이다. N과 M은 9보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 문제 : 문제 설명 세상 난해해.. 자, 차분히 이해를 해 봅시다. 문제를 읽어보면 행의 숫자가 등차수열이고, 열의 숫자도 등차수열을 이루는 서로 다른 칸의 수열 이라는 문구가 나옵니다. 이게 무슨 뜻이냐 하면 map[i][j] 이렇게 있을 때 (i,j)의 숫자를 뽑는겁니다. 차례로 (x1,y1) , (x2,y2) , (x3, y3) 뭐이런식으로 뽑아 나가겠죠. 이때 x를 나열했을 때도 등차수열, y를 나열했을..
-
[백준] 1052 :: 물병알고리즘/BOJ(C++) 2020. 7. 14. 23:13
https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 마치 구현인듯 보이지만 알고보면 수학인 문제 허허,, 예시를 들며 문제를 이해해보자. N=3일경우 [1, 1, 1] => [2, 1] 로 합칠 수 있다. N=5일 경우 [1, 1, 1, 1, 1] => [2, 2, 1] => [4, 1]로 합칠 수 있다. N= 9일 경우 [1, 1, 1, 1, 1, 1, 1, 1, 1] => [2, 2, 2, 2, 1] => [4, 4, 1] => [8, 1]로 합칠 ..