본문 바로가기

자료구조+알고리즘/파이썬_백준

[1175][Python][백준] 단어 공부 알고리즘 분류 구현 문자열 풀이 빈 리스트를 생성하고 개수를 센 수를 리스트에 추가한다 -> 리스트에서 가장 큰 수를 출력 word = input().upper() # 입력받은 문자열에서 중복값을 제거 uniq_word = list(set(word)) cnt_list = [] for i in uniq_word: cnt = word.count(i) cnt_list.append(cnt) if cnt_list.count(max(cnt_list)) > 1: # 숫자 최댓값이 중복되면 print('?') else: # 숫자 최댓값 인덱스(위치)에 위치한 문자열 출력 max_index = cnt_list.index(max(cnt_list)) print(uniq_word[max_index]) 더보기
[10809][Python][백준] 알파벳 찾기 알고리즘 분류 구현 문자열 풀이 예제를 보면 s = b a e k j o o n index = 0 1 2 3 4 5 6 7 a b c ... 순서대로 출력 : 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 a = 1번째 순서 b = 0번째 순서 c = 없으므로 -1 ... => 알파벳 순서대로 입력받은 문자열의 인덱스 출력!! , 없으면 -1 s = input() alph = 'abcdefghijklmnopqrstuvwxyz' for i in alph: if i in s: #입력 받은 문자열에서 알파벳이 있으면 print(s.index(i), end = ' ') #입력 받은 문자열의 인덱스 출력 else: print(-1 ,.. 더보기
[7568][Python][백준알고리즘]_브루트포스 - 덩치 문제 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55, 173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"로만 볼.. 더보기
[2231][Python][백준알고리즘] _ 브루트포스 - 분해합 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 출력 코드 1 2 3 4 5 6 7 8 9 10 11 N = int(input()) result = 0 # 입력값 N과 비교하기 위한 변수 for i in rang.. 더보기
[2798][Python][백준알고리즘] _ 브루트포스 - 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. N장의 카드에 써져 있는 숫자가 주어졌을 때, .. 더보기
[2530] [Python][백준알고리즘] - 인공지능 시계 문제 KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 초 단위로 자동적으로 계산한다. 또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는 디지털 시계가 있다. 훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 초 단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오. 출력 첫째 줄에 종료되는 시각의 시, 분, 초을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수이며, 분, 초는 0부터 59까지의 정수이다... 더보기
[2525][Python][백준알고리즘] - 오븐시계 문제 KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다. 또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는 디지털 시계가 있다. 훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오. 출력 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 .. 더보기
[7287] [Python][백준알고리즘] - 등록 문제 자신이 백준 온라인 저지(BOJ)에서 맞은 문제의 수와 아이디를 그대로 출력하는 프로그램을 작성하시오. 출력 첫 줄에 자신이 맞은 문제의 수, 둘째 줄에 아이디를 출력한다. 코드 유저가 직접 맞은 문제 수와 아이디를 확인하여 출력하면 되는 간단한 문제 상단에 아이디 클릭->맞은 문제수 확인 1 2 print("29\n") print("eona\n") cs 더보기
[10699][Python][백준알고리즘] 오늘날짜출력 문제 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. 출력 "YYYY-MM-DD" 형식으로 출력 코드 datetime 모듈 이용하여 현재시간 가져옴 1 2 from datetime import datetime print(datetime.today().strftime("%Y-%m-%d")) cs 더보기
반응형

티스토리툴바