목록2025/04/02 (1)

넘치게 채우기

[BOJ] 1111 - IQ Test

https://www.acmicpc.net/problem/1111BOJ - IQ Test문제 유형: 수학, 구현, 조건분기, 브루트 포스문제 난이도: Gold III시간 제한: 2초메모리 제한: 128MB문제IQ Test의 문제 중에는 공통된 패턴을 찾는 문제가 있다. 수열이 주어졌을 때, 다음 수를 찾는 문제이다.예를 들어, 1, 2, 3, 4, 5가 주어졌다. 다음 수는 무엇인가? 당연히 답은 6이다. 약간 더 어려운 문제를 보면, 3, 6, 12, 24, 48이 주어졌을 때, 다음 수는 무엇인가? 역시 답은 96이다.이제 제일 어려운 문제를 보자.1, 4, 13, 40이 주어졌을 때, 다음 수는 무엇일까? 답은 121이다. 그 이유는 항상 다음 수는 앞 수*3+1이기 때문이다.은진이는 위의 3문제를..
PS/BOJ 2025. 4. 2. 17:06
이전 Prev 1 Next 다음