본문 바로가기

Python54

[Python Algorithm] 최솟값 만들기 Programmers(Lv.2) 문제 https://programmers.co.kr/learn/courses/30/lessons/12941?language=python3 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 내 문제 풀이 def solution(A,B): answer = 0 A.sort() B.sort(reverse = True) for i in range(len(A)): answer += (A[i] * B[i]) return answer 👉 구현 문제로, 최솟값을 만드는 방법만 알면 풀 수 있는 문제 한 리.. 2022. 2. 4.

[Python Algorithm] 카펫 Programmers(Lv.2) 문제 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 내 문제 풀이 def solution(brown, yellow): answer = [] for i in range(3, brown): if (i - 2) * ((brown - (i * 2)) / 2) == yellow: answer = [(brown - (i * 2)) / 2 + 2, i] break return answer 👉 완전탐색 문제로, 카펫이.. 2022. 2. 3.

[Python Algorithm] IOIOI BOJ #5525 문제 https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 내 문제 풀이 import sys n = int(sys.stdin.readline()) m = int(sys.stdin.readline()) s = sys.stdin.readline().strip() idx = 0 count = 0 result = 0 while idx 2022. 2. 3.

[Python Algorithm] 문서 검색 BOJ #1543 문제 https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 내 문제 풀이 doc = input() text = input() result = 0 idx = 0 while idx 2022. 2. 3.

[Python Algorithm] 베스트셀러 BOJ #1302 문제 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 내 문제 풀이 import sys n = int(sys.stdin.readline()) books = [] count = [] result = [] for _ in range(n): now = sys.stdin.readline().strip() if now in books: count[books.index(now)][1] += 1 else: books.append(now) count... 2022. 2. 3.

이전 1 ··· 3 4 5 6 7 8 9 ··· 11 다음

티스토리툴바