1차 함수와 가우스 기호 알고리즘 응용

백준 문제중...

["ABC","DEF","GHI","JKL","MNO","PQRS","TUC","WXYZ"]

이렇게 A,B,C 가 속한 위치를 판별하는 하나의 로직을 만났다.

 

우리가 알 수 있는 점은 중간에 있는 "PQRS","WXYZ"라는 문자열로 인해서 규칙을 생성할 수 없다.

하지만 {A - O} 까지의 알파벳은 수식을 통해서 판별이 가능해 보였다.

 

y=[x]

위 그래프는 처음 볼지라도....

고2때 아마 극한? 수렴을 배울때 속이 채워진 동그라미와 속이 채워지지 않은 동그라마를 통해서 수렴하는 값을 찾았던것 같다.....(다 까먹..)

 

우리는 저것과 매우 유사한 함수를 만들어야 했고, 만들었다.

 

아쉽게도 저 사이트에서는 가우스 기호를 인식하지 못한다.

하지만 오히려 더 좋은 그래프를 그릴수 있었다.

빨간 그래프에 집중을 하면,

보는 것처럼 x= 7 일때 y= 2.1667 ,x = 9 일때 y = 2.833 이다.

그리고 여기에 올림이나 내림을 적용한다면.... 초록색 그래프를 얻을 수 있다.

 

실제 프로그래밍을 해보자!

 

a= str(input())
for i in a:
    if ord(i)<79:
        x=ord(i)-64
        y= int((x-0.5)/3)
        print(f"{i} = {y}")
        
# input : ABCDEFGHIJKLMNO
# output : 
# A = 0
# B = 0
# C = 0
# D = 1
# E = 1
# F = 1
# G = 2
# H = 2
# I = 2
# J = 3
# K = 3
# L = 3
# M = 4
# N = 4
# O = 4

이 코드는 최종 프로그램의 로직중 일부이다.

갯또 원하는 값을 찾을 수 있다.

 

미적분이나 수학 자체는 컴퓨터 공학에 필수 요소라고 생각이 된다.

 

---

함수 그리는 사이트

https://www.desmos.com/calculator?lang=ko

Desmos | 그래핑 계산기

백준 문제

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

5622번: 다이얼