본문 바로가기

전체 글26

[파이썬] 백준 알고리즘 1026 : 보물, python 문제 : 보물 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + ... + A[N-1] × B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력하는 프로그램을 작성하시오. 문제 풀이 문제를 보면 A[N]과 B[N]의 곱을 통하여 가장 작은 값을 만들면 되는 알고리즘이다. 문제에 힌트가 있다. 즉, A는 재배열이 가능하며, B는 재배열이 안된다. 각각 배열의 최댓값과 최솟값의 곱을 더한 값이 문제에서 원하는 답인 최솟값이다. N = int(inpu.. 2022. 11. 8.
[파이썬] 백준 알고리즘 11047 : 동전 0, python 예시 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 결과 6 문제 풀이 처음 시도한 방법은 주워진 동전의 큰 값부터 차례로 K(모든 동전의 합)과 비교함. 하지만 K의 범위가 1억 이므로 이 방법은 부적합 판단. 잘못된 풀이 N, K = map(int, input().split()) money = [] sumMoneyLi = [] sumMoney = 0 countNum = 0 for i in range(N): money.append(int(input())) print(money) # while 1: # if sumMoney == K: # print(countNum) # break for i in range(len(money)): if money[i] > K: sum.. 2022. 10. 28.
[파이썬] 백준 알고리즘 3052 : 나머지 (Python) * 체크 리스트 시간 즉시 작성 가능 1시간 이내 1시간 이상 하루 이상 이해도 이해 완료 복습 필요 부분 이해 이해 불가 체감 난이도 최상 상 중 하 최하 출처 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 풀이 countlist = [] for i in range(10): countlist.append(int(input()) % 42) print(len(set(countlist))) 파이썬을 활용하면 너무 쉽게 풀린다. 문제를 보면 입력값 A를 42로 나누었을 때, 서로 다른 나머지는 몇 개 있는가 인데.. 2022. 10. 18.
비전공자 SQLD 시험 신청 및 합격률 47회 SQL 개발자(SQLD) 신청 기간 : 2022.10.11 ~ 2022.10.17(화) -> 현재 신청 중 시험일 : 2022.11.05(토) - 작성일 기준 (D-25) 약 3주 준비 기간 입실시간 : 09:30분 까지 공부 방법 : 유선배 SQL 개발자 과외 노트 - 이론 및 연습문제로 기본을 닦을 예정 (1주 차) SQL 자격검정 실전문제(노랑이) - 실전 문제 1 회독(2주 차) SQL 자격검정 실전문제(노랑이) 오답 위주 복습 - 나머지 기간(4일) SQLD를 준비한다면 노랑이는 다들 한 권씩 가지고 있음 합격률 아래 표를 보면 3년간 약 50프로의 합격률을 보여주는 시험이다. https://pqi.or.kr/indexMain.do 민간자격정보서비스 한국직업능력연구원 자격센터, 자격기본법.. 2022. 10. 12.
[파이썬] 백준 11399 : ATM (python) * 체크 리스트 시간 즉시 작성 가능 1시간 이내 1시간 이상 하루 이상 이해도 이해 완료 복습 필요 부분 이해 이해 불가 체감 난이도 최상 상 중 하 최하 출처 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 해결 방법 - 정렬 후 합하기 N = int(input()) timeP = list(map(int, input().split())) sumTime = 0 timeP.sort() for i in timeP: sumTime += i*N N -= 1 print(sumTim.. 2022. 10. 8.
파이썬으로 로또 만들기 2탄 - 랜덤 값과 선택 값 비교 파이썬 로또 만들기 프로젝트 2탄! *목표* 6개의 랜덤 값 추출하기 보너스 값 추가로 중복 없이 1개 더 추출 맞은 개수 체크 1탄 참고 자료! 필독! https://datazzang.tistory.com/14 파이썬으로 로또 만들기 1탄 - if문으로 중복 없이 숫자 6개 뽑기! 파이썬으로 로또 만들기 프로젝트 1탄! * 목표 * 원하는 숫자 6개를 중복 없이 리스트에 집어넣기 자동으로 숫자 하나를 뽑을 수 있다. 자동으로 나머지 모든 값을 선택할 수 있다. Ch1. 원하는 숫 datazzang.tistory.com Ch1. 6개의 당첨 번호(랜덤 값) 추출하기 1탄에서 내가 원하는 숫자를 뽑았으면, 이번에는 당첨번호를 뽑을 차례이다. randPick = [] # 랜덤 숫자 추출 while 1: if.. 2022. 10. 8.
반응형