문제 5988번: 홀수일까 짝수일까 (acmicpc.net) 5988번: 홀수일까 짝수일까 짝이 없는 경재는 매일 홀로 있다보니 홀수를 판별할 수 있는 능력이 생겼다. 창식이는 경재의 말이 사실인지 그 능력을 시험해보려 한다. 창식이의 의심이 끝이 없을 것 같아 N개만 확인하기 www.acmicpc.net 풀이 대충 보면 그냥 2로 나눈 나머지 값을 비교하는 문제인 것 같지만, 주어지는 수의 범위가 10^60으로 매우 큰 수입니다. 이는 C언어 계열에서 가장 큰 자료형인 unsigned long long보다도 한참 더 큰 수이므로 자료형으로는 해결할 수 없습니다. 그래서 숫자를 문자열 형식으로 받고, 배열의 맨 마지막 값이 2로 나누어 떨어지는지 판별하였습니다. #include using namespac..
수학
문제 1789번: 수들의 합 (acmicpc.net) 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 풀이 접근 방식 생각이 잘 안 나서 초반에 애를 먹은 문제입니다.. S의 크기가 4,294,967,295이므로 int의 최대 범위를 넘어갑니다. 그러므로 long long으로 선언하였습니다. 이어서 1씩 변화하는 값인 num과 N이 선언됩니다. sum은 숫자들의 합이 S를 넘나 넘지 않나 확인하는 변수입니다. 문제에서 N의 최댓값을 물어보았습니다. 최댓값이 되려면 조금이라도 더 많이 더하는 쪽이 유리하기 때문에 1부터 하나씩 더하기 시작합니다. 그리고 어느 시점에서 S보다 합(sum)이 더 커진다면 프로그램을 종료합니다. #i..
문제 5341번: Pyramids (acmicpc.net) 5341번: Pyramids The input will be a sequence of integers, one per line. The end of input will be signaled by the integer 0, and does not represent the base of a pyramid. All integers, other than the last (zero), are positive. www.acmicpc.net 풀이 숫자가 주어지면, 몇개의 사각형이 필요하는지를 구하는 문제입니다. 위는 4를 입력했을 때의 피라미드 모양입니다. 총 10개로, 1+2+3+4임을 알 수 있습니다. for문을 이용하면 쉽게 풀 수 있습니다. #incl..
∈ 가 있으면? 원소를 가리키는 문제 ⊂ 가 있으면? 집합을 가리키는 문제 집합 A = { ø, { ø } } 에 대하여 다음 중 옳지 않은 것은? 1. ø ∈ A 집합 A에 ø가 원소로 있기 때문에 맞다. 2. ø ⊂ A ※ 중요: 공집합은 모든 집합의 부분집합이기 때문에 맞다. 3. { ø } ∈ A 집합 A에 { ø }가 원소로 있기 때문에 맞다. 4. { ø } ⊂ A 집합 A에 { ø }를 때어내어 부분집합을 만들 수 있기 때문에 맞다. 5. { { ø } } ∈ A 이런 원소는 집합 A에 없다. 그러므로 5번이 옳지 않다.
