31일차 문제

문제풀이

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오.

예제 입력 1
110

예제 출력 1
99

a = int(input())
h = 0
for i in range(1,a+1):
  li = list(map(int, str(i)))
  if i < 100:
    h +=1
  else:
    if li[0]-li[1] == li[1]-li[2]:
      h +=1
print(h)

한수는 각 자리별 차이가 일정한 수를 한수라고 부른다.
1부터 99까지는 모두 각 자리의 수의 차이가 1 또는 0으로 일정하므로 모두 한수이다.
따라서 99까지는 모두 한수이고 100 이상일 경우 0번째 인덱스와 1번째 인덱스의 차이가 1번째 인덱스와 2번째 인덱스와 같다면 한수라고 할 수 있다.

두번째 문제
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.

크로아티아 알파벳	변경
č	c=
ć	c-
dž	dz=
đ	d-
lj	lj
nj	nj
š	s=
ž	z=

예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.

li = ["c=","c-","dz=","d-","lj","nj","s=","z="]
a = input()
for i in li:
  a = a.replace(i,"a")
print(len(a))

먼저 크로아티아 알파벳 리스트를 만든 후 반복문을 통해 만약 a 안에 크로아티아 알파벳이 있다면 그것을 a로 바꾼 후 길이를 측정했다.