[ 백준 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.
이 블로그 검색
피드 구독하기:
댓글 (Atom)
-
아마 나와 비슷한 나이대의 학생들은 대부분 대학에서 수업을 들으면서 꾸준하게 들었을 것 같다. 물론 내가 그래서 그렇다. 4차산업~ IT의 시대~ 빅데이터~ 데이터 마이닝~ 하지만 컴퓨터 관련 전공자가 아니고 더군다나 공학 계열 전공자가 아니라...
-
[ 백준 8741 : 이진수 합 ] 문제를 보자. 이진수로 나타냈을때 k자리 이하의 모든 자연수를 합한 것을 이진수로 출력하면된다. 테스트 케이스가 k = 3 답 : 11100 흠 냄새가 난다. 냄새가 나 혹시나 해서 k = 4 ...
-
[ 백준 14500 : 테트로미노 ] 단순 구현문제.. 나는 그냥 테트로미노들을 다 선언해버렸다. 만약 ㅁㅁㅁㅁ 모양의 테트로미노라면 1번:ㅁㅁㅁㅁ 와 2번:ㅁ ㅁ ㅁ ㅁ 의 모양이 나온다. 좌표값으로만 본다면 한 좌표를 기준...
[백준 16236] 아기 상어
[ 백준 16236 : 아기 상어 ] 2018 삼성전자 sw직무 하반기 기출문제입니다. 역대 삼성전자 기출문제가 그렇듯 역시나 BFS,DFS,완탐,DP,단순구현 입니다. 저는 문제를 단순히 BFS로 풀어갔습니다. 조건만 잘 지킨다면 한번에 ...
댓글 없음:
댓글 쓰기