반응형

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.


1. [백준] 백준 25494번 단순한 문제 (Small) 파이썬(Python)

1) 문제번호 : 25494

 

2) 문제 출처

https://www.acmicpc.net/problem/25494

 

25494번: 단순한 문제 (Small)

세 양의 정수 $a$, $b$, $c$가 주어질 때, 다음 조건을 만족하는 정수 쌍 $(x, y, z)$의 개수를 구하시오. $1 \le x \le a$ $1 \le y \le b$ $1 \le z \le c$ $(x\,\bmod\,y) = (y\,\bmod\,z) = (z\,\bmod\,x)$ $(A\,\bmod\,B)$는 $A$를 $B$

www.acmicpc.net

 

2. 풀이

- 값을 입력받고, 3중 for문을 돌려서 x % y == y % z and x % y == z % x and y % z == z % x 이 구조에 맞으면 cnt를 1 증가시키고 출력하면 된다.

 

3. 소스 코드

T = int(input())

for i in range(T) : 
    a, b, c = map(int, input().split())
    
    cnt = 0
    
    for x in range(1, a+1) : 
        for y in range(1, b+1) : 
            for z in range(1, c+1) : 
                if x % y == y % z and x % y == z % x and y % z == z % x : 
                    cnt += 1
    
    print(cnt)

 

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기