본문 바로가기

Python155

[BAEKJOON]17224 APC는 왜 서브태스크 대회가 되었을까? 문제 요약 알고리즘 분류: 구현, 수학, 그리디 난이도: Bronze1 문제내용: 첫 줄에 문제의 개수 N, 현정이의 역량 L, 현정이가 대회중에 풀 수 있는 문제의 최대 개수 K가 주어진다. 어려운 문제 풀면 140점, 쉬운 문제 풀면 100점을 얻는다. 어려운 문제나 쉬운 문제중 현정이 역량이 안되면 풀수가 없다. 얻는 점수 최대값을 출력해라 사이트: https://www.acmicpc.net/problem/17224 17224번: APC는 왜 서브태스크 대회가 되었을까? 2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된 준표는 대회 출제 과정 중 큰 고민에 빠졌다. APC에 참가하는 참.. 2024. 1. 7.
[BAEKJOON]1920 수 찾기 문제 요약 알고리즘 분류: 이분탐색, 해시 난이도: Silver4 문제내용: A 배열안에 존재 하는지 찾아라 사이트: https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제풀이 이번 문제는 풀이 방법 두 가지를 설명 할것이다. 하나는 이분 탐색이고 다른 하나는 해시(key-value)로 풀것이다. 문제의 내용 보면 일반적으로 완전 탬색 할 경우에는 O(N^2)만큼 연산 해야 한다. N의 최대 개수.. 2024. 1. 4.
[BAEKJOON]17389 보너스 점수 문제 요약 알고리즘 분류: 구현 난이도: Bronze2 문제내용: i 번 문제의 기본 점수는 i 점이다 '보너스 점수'라는 값이 존재한다. 이는 처음에는 0점이다. 문제를 맞히면 그 때의 '보너스 점수'를 획득하고, '보너스 점수'의 값이 1점 증가한다. 문제를 틀리면 '보너스 점수'를 얻지 못하고, '보너스 점수'의 값이 0점으로 초기화된다. 사이트: https://www.acmicpc.net/problem/17389 17389번: 보너스 점수 숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 공통 조상, www.acmicpc.net 문제풀이 이번 문제는 일반적인 .. 2023. 12. 26.
[BAEKJOON]17269 이름궁합 테스트 문제 요약 알고리즘 분류: 수학, 구현 난이도: Bronze1 문제내용: 두 사람의 이름을 알파벳 대문자로 표현한 뒤, 한 글자씩 번갈아가며 적는다. 이름이 남 경우 맨 뒤에 적는다. 알파벳을 대응하는 숫자로 바꾸고 각 숫자와 그 숫자의 오른쪽 숫자와 더한 것을 밑에 적는다. 더한 숫자가 10이 넘을 경우엔 일의 자리 수만 남긴다. 이 과정을 반복하여 숫자가 2개만 남았을 때까지 반복 한다. 사이트: https://www.acmicpc.net/problem/17269 17269번: 이름궁합 테스트 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 www.acmicpc.ne.. 2023. 12. 23.
[BAEKJOON]10539 수빈이와 수열 문제 요약 알고리즘 분류: 수학, 배열 난이도: Bronze2 문제내용: 수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A가 1, 3, 2, 6, 8이라면, 수열 B는 1/1, (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5, 즉, 1, 2, 2, 3, 4가 된다. 사이트: https://www.acmicpc.net/problem/10539 10539번: 수빈이와 수열 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A가 1, 3, www.a.. 2023. 9. 1.
[BAEKJOON]15969 행복 문제 요약 알고리즘 분류: 수학, 배열 난이도: Bronze2 문제내용: N 명 학생 점수중에서 가장 큰 값과 작은 값의 차이를 구해 사이트: https://www.acmicpc.net/problem/15969 15969번: 행복 모든 서브태스크에서 2 ≤ N ≤ 1,000이고 입력되는 학생들의 점수는 0 이상 1,000 이하의 정수이다. www.acmicpc.net 문제풀이 이번 문제에는 가장 큰 값과 작은 값을 구하는 문제라서 배열/리스트에서 max(), min() 함수를 알면 푸는데는 문제가 없다고 생각한다. Code Python import sys input = sys.stdin.readline N = int(input()) grade = list(map(int, input().split())) .. 2023. 8. 27.

티스토리툴바