본문 바로가기

python43

[백준] [Python] #2576 홀수 https://www.acmicpc.net/problem/2576 2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net import sys sys.stdin = open('input.txt', 'r') a = [] ans = -1 sum = 0 for i in range(7): a.append(int(input())) a.sort() for i in reversed(range(len(a))): if a[i]%2==1: ans = a[i] sum += a[i] if ans != -1: print.. 2021. 9. 23.
[백준] [Python] input()함수로 입력값 받는 법 1. 하나의 int n = int(input()) #3 2. 공백으로 구분된 리스트 arr = list(map(int, input().split())) #40 80 60 - > [40, 80, 60] 3. 줄바꿈으로 구분된 리스트 for i in range(7): a.append(int(input())) # 12 -> [12, 77, 38, 41, 53, 92, 85] # 77 # 38 # 41 # 53 # 92 # 85 4. 줄바꿈으로 구분된 리스트의 리스트 arr = [list(map(int, input().split())) for _ in range(n)] 2021. 9. 23.
[백준] [Python] #5598 카이사르 암호 https://www.acmicpc.net/problem/5598 5598번: 카이사르 암호 가이우스 율리우스 카이사르(Gaius Julius Caesar)는 고대 로마 군인이자 정치가였다. 카이사르는 비밀스럽게 편지를 쓸 때, 'A'를 'D로', 'B'를 'E'로, 'C'를 'F'로... 이런 식으로 알파벳 문자를 3개씩 건 www.acmicpc.net 알파벳을 input으로 받고 char형 -> 아스키코드로 바꾸면 간단할 것 같았는데 char로 변환하는 방법을 몰랐다 그래서 알파벳을 문자열로 생성해서 배열의 index로 해결함 import sys sys.stdin = open('input.txt', 'r') input = input() arr = ['A', 'B', 'C', 'D', 'E', 'F',.. 2021. 9. 22.
[프로그래머스] [Python] Level3_디스크 컨트롤러 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 1차 시도 import heapq def solution(jobs): jobR = [] jobs.sort() sum = jobs[0][1] #총 수행시간 for i in range(1, len(jobs)): jobR.append(list([jobs[i][1], jobs[i][0]])) # print(jobR) #[소요시간,요청시점] while(jobR): .. 2021. 8. 5.
[프로그래머스] [Python] Level2_주식가격 https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 1차 시도 def solution(prices): answer = [0 for i in range(0,len(prices))] prices_r = prices[::-1] for i in range(1,len(prices_r)): #앞에 나보다 작으면 break if prices_r[i-1] < prices_r[i]: an.. 2021. 8. 5.
[자료구조] | [Python] | DFS 깊이우선탐색 | BFS 너비우선탐색 1. 정의 https://www.youtube.com/watch?v=_hxFgg7TLZQ 2. 선언 Graph - 딕셔너리 dictionary DFS - 스택 stack BFS - 큐 queue itertools 3. 기본 매소드 List와 같다 4. 활용 - 순서에 집착하는 출력 - 모든 경로 다 해보기 - 비선형자료구조 탐색 2021. 8. 5.