728x90 반응형 파이썬5 백준 1946 신입사원 파이썬 그리디 알고리즘 신입 사원 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 256 MB 44646 14764 10772 32.041% 문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 이러한 조건을 만족시키면서.. 2022. 12. 27. 1026번 보물 파이썬 그리디 알고리즘 https://www.acmicpc.net/problem/1026 보물 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 44768 28903 24586 67.032% 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + ... + A[N-1] × B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에.. 2022. 12. 26. 부록 A 코딩 테스트를 위한 파이썬 문법 1. 자료형 1. 수 자료형 파이썬의 배열은 튜플/ 리스트 리스트 컴프리헨션( 대괄호에 조건문과 반복을 넣는 방식)으로 리스트를 초기화하자 array = [ [0]* m for _ in range (n) ] m열 n행 2차원 리스트가 생성된다. 2. 문자열 자료형 3. 튜플 자료형 튜플은 한 번 선언된 값을 변경할 수 없다. 소괄호를 이용한다. 그래프 알고리즘 (최단 경로) 구현시 이용한다, 실수로 값을 변경하는 일이 없게 된다. 4. 사전 자료형 dictionory data = { '사과': 'Apple' , '바나나': 'Banana', '포도': 'grape' } 꼴 5. 집합 자료형 중복을 삭제하여 데이터를 담는다. set()함수나 {}중괄호를 이용한다. 2. 조건문 3. 반복문 for문이 더 소.. 2022. 12. 25. 백준 10816번 숫자 카드 2번 시간초과 Counter 내장함수 이용 from collections import Counter N=int(input()) list1=list(map(int,input().split(' '))) list1.sort() M=int(input()) list2=list(map(int,input().split(' '))) count=Counter(list1) for i in range(len(list2)): if(list2[i] in count): print(count[list2[i]],end=' ') else: print(0,end=' ') 10815랑 비슷한 문제 처음에 무지성 for문 했다가 오류날 것 같아서 list.count(3) 함수를 통해 리스트 안의 요소를 세어 출력했다. 그런데 시간 초과가 났다. 모두 탐색해서 그런걸까? 이진탐색을 .. 2022. 8. 20. 백준 2231번 분해합 파이썬 풀이 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 출력 첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 예제 입력 1 복사 216 예제 출력 1 복사 198 1부터 M까지 올라가면서 분해합을 구하.. 2022. 8. 1. 이전 1 다음 728x90 반응형
