몽상실현개발주의

[알고리즘 기초] 03_문자열(string) / Python 1. 문자의 표현 - 컴퓨터에서의 문자의 표현 1) 코드체계 각 문자에 대해서 대응되는 숫자를 정해 놓고 이것을 메모리에 저장하는 방법을 사용 영어의 경우 대소문자 합쳐서 52자 이므로 6비트(64 가지)면 모두 표현 할 수 있다. 이를 코드체계라고 한다. 000000 -> 'a' 000001 -> 'b' 네트워크가 발전하면서 서로간의 정보를 주고 받을 때 정보를 다르게 해석한다는 문제가 발생 지역별 코드 체계가 다르기 때문 2) ASCII Code 표준안을 목적으로 1967년, 미국에서 ASCII(American Standard Code for Information Interchange)라는 문자 인코딩 표준이 제정됨. ASCII는 7bit ..

[BOJ] 11656 / 접미사 배열 / Python 파이썬 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 풀이 모든 접미사 배열 문자열을 List 에 담고, sorted() 로 정렬 해 주었다. string = input() stringList = [] for i in range(len(string)): stringList.append(string[i:]) for s in sorted(stringList): print(s)

[BOJ] 11655 / ROT13 / Python 파이썬 https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 풀이 알파벳을 List 에 담아 index 로 암호화를 구현 하였다. 0~25 를 넘어가는 숫자는 26으로 나눈 나머지 값으로 처리 해 주었다. asciiCode = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'] rot = ..

[BOJ] 10820 / 문자열 분석 / Python 파이썬 https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 풀이 문자열을 판단하는 method 인 isdecimal() : 문자열이 10진수로 이루어져 있으면 True isupper() / islower() : 문자열이 알파벳 대/소 문자로 이루어져 있으면 True면 True 를 이용하여 풀어보았다. import sys while 1: string = sys.stdin.readline().r..

[BOJ] 10809 / 알파벳 찾기 / Python 파이썬 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 풀이 BOJ] 10809 / 알파벳 찾기 문자와 마찬가지로 Dictionary 를 활용하여 알파벳의 첫 index 를 저장해 주었다. alphaDic = {'a':0, 'b':0, 'c':0, 'd':0, 'e':0, 'f':0, 'g':0, 'h':0, 'i':0, 'j':0, 'k':0, 'l':0, 'm':0, 'n':..

[BOJ] 10808 / 알파벳 개수 / Python 파이썬 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 제목 Dictionary 를 활용하여 각 단어의 개수를 카운트 해 주었다. alphaDic = {'a':0, 'b':0, 'c':0, 'd':0, 'e':0, 'f':0, 'g':0, 'h':0, 'i':0, 'j':0, 'k':0, 'l':0, 'm':0, 'n':0, 'o':0, 'p':0, 'q':0, 'r':0, 's':0, 't':0, 'u':0, 'v':0, 'w':0, 'x':0, 'y':0, 'z':0 } string..

[BOJ] 2743 / 단어 길이 재기 / Python 파이썬 https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 문자열의 모든 문자가이 알파벳이면 true 를 반환하는 method 인 isalpha() 를 활용하면 된다. res = 0 for s in input(): res += 1 if s.isalpha() else 0 print(res)