[ 백준 1402 : 아무래도이문제는A번난이도인것같다 ]
처음 문제를 보고 응? 했던 문제다.
A = a1*a2*a3*...an A' = a1+a2+.. +an
이럴때 A=A' 이냐를 묻는 문제인데 처음엔 a1과 a2가 무조건 다른 숫자라고 인식했다.
근데 범위가 21억인데 이걸 어떻게 찾지 하다가
같은 숫자도 되는것같은데 라고 생각했다.
질문게시판을 봤는데 누군가 질문에 대한 대답을 남겨논것을보고 확신했다.
11 1 일때
11=-11*-1*1*1*11
1 = -11-1+1+1+11
이면 가능하다.
따라서 모든 숫자가 다 가능하다.
1 을 몇만개를 곱해서라도 그 숫자를 만들면된다!!
황당한문제...였다.
따로 소스를 올리지 않겠다.
답은 무조건 yes.
-
[ 백준 2528 : 사다리 ] 시뮬레이션문제 시뮬레이션이나 구현 문제의 차이점을 잘 모르겠다. 나는 시간이나 상황에따라 계속 변하는 것을 구현 하는것은 시뮬레이션이라 하고 딱 멈춰진 시간, 상황에 맞는 답을 구하는 것은 구현이라고 생각하... -
[ 백준 1389 : 케빈 베이컨의 6단계 법칙 ] 한 지점을 기준으로 목표점에 얼마나 많은 간선을 지날 수 있는지를 묻는다. 그리고 그 수의 합이 가장 작은 기준 지점이 어떤 점인지를 묻는 문제이다. N이 100이다. 1을 기준으로 하고 ...
-
[ 백준 1806 : 부분합 ] 간만에 손도 풀고 감도 익힐겸 사이트에 들어갔는데 그냥 먼저 보이는 문제 하나 집어서 풀었다. 이 문제를 처음 읽고 메모이제이션해놓으면 편할것 같은데.. 생각하고 일단 바로 메모를 해놨다. DP라는 배열에 현재까...
댓글 없음:
댓글 쓰기