string(3)
-
백준 1157. 단어 공부 - Golang, Python
백준 1157 문제 보기 1. 문제 이해하기 알파벳 대소문자로 된 단어가 주어진다. 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력하라. 단, 가장 많이 사용된 알파벳이 여러 개일 경우, ?를 출력하라. (단어의 길이는 1,000,000 이하) 2. 아이디어 구상 간단한 문제다. 주어진 단어를 탐색하며 각 알파벳이 몇 개인지 세고 가장 많이 등장한 알파벳을 리턴하면 된다. Python으로 풀 경우 collections 모듈의 Counter를 이용하면 주어진 String에서 가장 많이 출현한 character를 쉽게 얻을 수 있다. input으로 단어를 받아 모든 알파벳을 대문자로 변환한 후, most_common()을 통해 최빈출 알파벳을 구한다. 만약 알파벳이 여러 개면 ?를 리턴해준다. from..
2023.02.06 -
백준 1152. 단어의 개수 - Golang, Python
백준 1152 문제 보기 1. 문제 이해하기 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 문자열에 존재하는 단어의 개수를 출력하라. (문자열의 길이는 1,000,000 이하) 2. 아이디어 구상 아주 간단한 문제다. 주어지는 한 줄의 문자열을 받아 공백을 기준으로 split을 한 후에 개수를 count하면 된다. Python으로 풀 경우 코드 한 줄이면 끝난다. print(len(list(input().rstrip().split()))) 그러나 Golang으로 풀 경우, 조금은 더 생각을 할 필요가 있다. Golang에서 값을 읽어오는 방법은 여러가지가 존재한다. 그 중에 대표적으로 가장 많이 사용되는 2가지는 1. bufio.NewReader의 ReadString 2. bufio.NewScan..
2023.01.30 -
Leetcode 5. Longest Palindromic Substring - Python (cf. 백준 13275)
Leetcode 5 문제 보기 문제 이해하기 주어진 문자 s의 substring 중에서 가장 긴 팰린드롬인 substring을 찾아라. 즉, 뒤집어도 같아지는 (eg. 토마토) 부분문자열을 출력하라. (1 max_length: res = s[left:right + 1] max_length = temp_length left -= 1 right += 1 짝수 개일 경우 두 개의 연속된 문자들을 기준으로 퍼져나가자. left, right = i, i + 1 while left >= 0 and right max_length: res = s[left:right + 1]..
2022.12.15