[백준 / python] 5218번 - 알파벳 거리

2022. 1. 25. 18:15· Koala - 5기/기초 알고리즘 스터디

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

 

5218번: 알파벳 거리

첫째 줄에 테스트 케이스의 수 (< 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 두 단어가 공백으로 구분되어져 있다. 단어의 길이는 4보다 크거나 같고, 20보다 작거나 같으며, 알

www.acmicpc.net

문제분석

 아스키 코드를 통해 풀 수 있는 문제이다. 알파벳 순으로 숫자를 부여하기 때문에 입력을 받아서 아스키 코드로 변환해주면 풀 수 있다. 빈 리스트에 변환된 아스키 코드 값을 for loop 문을 돌면서 집어넣으면 된다. 단, x가 y보다 큰 경우에 y에 26을 더해서 빼줘야 하므로 이 경우를 if 문을 통해 케이스를 추가해서 리스트에 집어넣도록 한다

 

코드

n = int(input())

for _ in range(n):
	s = []
	N, M = map(list, input().split())
	for i in range(len(N)):
		if ord(N[i]) <= ord(M[i]):
			s.append(ord(M[i]) - ord(N[i]))
		else:
			s.append(ord(M[i]) + 26 - ord(N[i]))
	print('Distances: ', end ='')
	for i in s:
		print(i, end=' ')
	print()

 

문제풀이

 N과 M의 크기가 같기 때문에 N의 길이만큼 for loop를 돌든 M의 길이만큼 for loop를 돌든 상관이 없다. for loop를 돌면서 if 문을 통해 x가 큰 경우와 y가 같거나 큰 경우를 나눠서 빈 리스트 s에 아스키 코드로 변형되어 계산한 값을 집어넣는다. 그 후에는 형식에 맞게 출력을 해주는데 이때, end문을 통해서 출력 형식에 맞게 출력되도록 해줘야 한다. 이때 출력을 하고 나서 다음 입력을 받는 부분에서 줄이 바뀌지 않고 입력을 받게 되는데 이를 방지 하기 위해 빈 print문을 넣어준다

저작자표시 (새창열림)

'Koala - 5기 > 기초 알고리즘 스터디' 카테고리의 다른 글

[백준|python] 1966번 프린터 큐  (0) 2022.01.26
[BOJ/python] 1157번 단어 공부  (0) 2022.01.25
[백준/C++] 14561번 회문  (2) 2022.01.25
[백준/python] 7795 먹을것인가 먹힐 것인가  (2) 2022.01.25
[백준/python] 1874: 스택 수열  (0) 2022.01.25
'Koala - 5기/기초 알고리즘 스터디' 카테고리의 다른 글
  • [백준|python] 1966번 프린터 큐
  • [BOJ/python] 1157번 단어 공부
  • [백준/C++] 14561번 회문
  • [백준/python] 7795 먹을것인가 먹힐 것인가
KauKoala
KauKoala
항공대 알고리즘 동아리 Koala 🥰
KauKoala
Koala
KauKoala
전체
오늘
어제
  • 분류 전체보기 (1883)
    • 공지 게시판 (10)
    • 정보 게시판 (8)
    • Codeforce (15)
    • acm-icpc (6)
    • Koala - 1기 (16)
    • Koala - 2기 (111)
      • Programming Contest (1)
      • A반 (20)
      • B반 (39)
      • C반 (22)
      • 기초 강의 (18)
    • Koala - 3기 (10)
      • 기초 스터디 (7)
    • Koala - 4기 (67)
    • Koala - 5기 (144)
      • 기초 알고리즘 스터디 (75)
      • 코딩테스트 준비 스터디 (68)
    • Koala - 6기 (102)
      • 기초 알고리즘 스터디 (75)
      • 코딩테스트 준비 스터디 (25)
      • 모의 테스트 스터디 (1)
    • Koala - 7기 (167)
      • 기초 알고리즘 스터디 (97)
      • 코딩테스트 준비 스터디 (68)
      • 모의 테스트 스터디 (1)
    • Koala - 8기 (44)
      • 기초 알고리즘 스터디 (32)
      • 코딩테스트 준비 스터디 (10)
      • 코드포스 버츄얼 스터디 (0)
      • 프로그래머스 LV2 스터디 (0)
    • Koala - 9기 (205)
      • 기초 알고리즘 스터디 (138)
      • 코딩테스트 준비 스터디 (64)
      • 모의테스트 준비 스터디 (1)
    • Koala - 10기 (117)
      • 기초 알고리즘 스터디 (30)
      • 코딩테스트 준비 스터디 (86)
      • 모의테스트 준비 스터디 (1)
    • Koala - 11기 (151)
      • 기초 알고리즘 스터디 (46)
      • 코딩테스트 준비 스터디 (104)
      • 모의테스트 준비 스터디 (1)
    • Koala - 12기 (86)
      • 기초 알고리즘 스터디 (31)
      • 코딩테스트 준비 스터디 (55)
    • Koala - 13기 (119)
      • 기초 알고리즘 스터디 (52)
      • 코딩테스트 준비 스터디 (67)
    • Koala - 14기 (116)
      • 기초 알고리즘 스터디 (39)
      • 코딩테스트 준비 스터디 (77)
    • Koala - 15기 (138)
      • 기초 알고리즘 스터디 (73)
      • 코딩테스트 준비 스터디 (65)
    • Koala - 16기 (47)
      • 코딩테스트 기초 스터디 (16)
      • 코딩테스트 심화 스터디 (31)
    • Koala - 17기 (62)
      • 코딩테스트 기초 스터디 (15)
      • 코딩테스트 심화 스터디 (47)
    • Koala - 18기 (31)
      • 코딩테스트 기초 스터디 (11)
      • 코딩테스트 심화 스터디 (20)
    • Koala - 19기 (38)
      • 코딩테스트 기초 스터디 (7)
      • 코딩테스트 심화 스터디 (31)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • 🐨항공대 알고리즘 학회 Koala 3기 모집
  • 🐨항공대 알고리즘 학회 Koala 2기 모집
  • 소모임 소개

인기 글

태그

  • 백준
  • C++
  • 백트래킹
  • 파이썬
  • dp
  • BOJ
  • dfs
  • BFS

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.3.0
KauKoala
[백준 / python] 5218번 - 알파벳 거리
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.