본문 바로가기
반응형

Algorithm/백준250

[Python] 백준 1157번 - 단어 공부 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 정답 코드 word = input().upper() spell = list(set(word)) cnt_list = [] for i in spell: cnt = word.count(i) cnt_list.append(cnt) if cnt_list.count(max(cnt_list).. 2022. 8. 24.
[Python] 백준 10988번 - 팰린드롬인지 확인하기 문제 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오. 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다. 입력 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. 출력 첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다. 2가지 방법으로 풀었다. 처음에는 크게 생각 못하고 문자열을 반으로 나누고 뒷부분 반을 뒤집어서 생각하면 되겠구나 싶었다. s = input() if len(s)%2 == 0: a = s[0:len(s)//2] b = s[len(s).. 2022. 8. 17.
[Python] 백준 3009번 - 네 번째 점 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 처음엔 어떻게 풀지 고민하다가 x좌표와 y좌표는 무조건 3개의 좌표를 공유하고 그중 2개는 반드시 일치하며 다른 하나가 나머지 좌표임을 알았다. 그래서 단순 비교문을 사용하여 data = [] for i in range(3): data.append(list(map(int, input().split()))) a, b = 0, 0 if data[0][0] == data[1][0]: a = data[2][0] elif data[0][0].. 2022. 8. 12.
[Python] 백준 1934번 - 최소공배수 (최소공배수, 최대공약수, 유클리드호제법) https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 문제 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T.. 2022. 8. 11.
반응형