문제 요약 알고리즘 분류: 구현, 시뮬레이션 난이도: Silver4 문제내용: 절사평균 30프로 기준(위, 아래 15프로) 평균 값을 구하여라 사이트: https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 문제풀이 이번 문제는 간단하게 정렬한 다음 전체 크기에서 15프로 구한 다음 위 아래 15 프로 제외하고 평균 값을 구하면 된다. 자바는 그대로 구현 하면 되지만 파이썬은 그대로 구현 하면 틀리기 때문에 아래 코드..
문제 요약 알고리즘 분류: 구현, 시뮬레이션 난이도: Bronze2 문제내용: 3개 컵이있고 각 컵에 우유가 들어 있다. 옆 컵에 우유를 붓는다. 우유 부을 때 가득 찰 거 같으면 가득 찰 때까지만 부으면 된다.(맨 끝일 경우 맨 앞에 우유를 붓는다.) 위 과정을 100번 한 후 각 컵에 우유량을 출력해라. 사이트: https://www.acmicpc.net/problem/16769 16769번: Mixing Milk The first line of the input file contains two space-separated integers: the capacity $c_1$ of the first bucket, and the amount of milk $m_1$ in the first bucket..
문제 요약 알고리즘 분류: 구현, 시뮬레이션 난이도: Silver5 문제내용: 처음 각 사탕 홀 수 개이면 +1 해서 짝수개로 맞춘다. 옆에 있는 학생에게 가지고 있는 사탕 반을 준다. 모든 학생이 사탕 개수가 같게 할려면 몇번 순회 해야 하는지 각 케이스 마다 출력해라 사이트: https://www.acmicpc.net/problem/9037 9037번: The candy war 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각각의 테스트 케이스의 첫 줄에는 아이의 인원 N (1 ≤ N ≤ 10)이 주어지고 그 다음 줄에 www.acmicpc.net 문제풀이 이번 문제는 간단한 1차원 배열 시뮬레이션을 구현 하는 문제이다. 이번..
문제 요약 알고리즘 분류: 구현, 수학, 그리디 난이도: Bronze1 문제내용: 첫 줄에 문제의 개수 N, 현정이의 역량 L, 현정이가 대회중에 풀 수 있는 문제의 최대 개수 K가 주어진다. 어려운 문제 풀면 140점, 쉬운 문제 풀면 100점을 얻는다. 어려운 문제나 쉬운 문제중 현정이 역량이 안되면 풀수가 없다. 얻는 점수 최대값을 출력해라 사이트: https://www.acmicpc.net/problem/17224 17224번: APC는 왜 서브태스크 대회가 되었을까? 2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된 준표는 대회 출제 과정 중 큰 고민에 빠졌다. APC에 참가하는 참..
문제 요약 알고리즘 분류: 해시 난이도: Silver3 문제내용: N개의 걸그룹 수와 M개의 문제 수가 주어 진다. 걸그룹은 팀 이름, 인원수 맴버 이름을 차례대로 입력한다. M개의 문제가 주어 지는데 팀 이름이나 맴버 이름을 주어 지고 팀 이름이면 맴버 전체 이름을 출력하고 맴버 이름이 주어지면 팀 이름을 출력한다. 사이트: https://www.acmicpc.net/problem/16165 16165번: 걸그룹 마스터 준석이 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 www.acmicpc.net 문제풀이 해시 자료 구조를 활용한 팀 및 멤버 관리 프로그램 구현..
문제 요약 알고리즘 분류: 이분탐색, 해시 난이도: 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의 최대 개수..
문제 요약 알고리즘 분류: 구현 난이도: Bronze2 문제내용: i 번 문제의 기본 점수는 i 점이다 '보너스 점수'라는 값이 존재한다. 이는 처음에는 0점이다. 문제를 맞히면 그 때의 '보너스 점수'를 획득하고, '보너스 점수'의 값이 1점 증가한다. 문제를 틀리면 '보너스 점수'를 얻지 못하고, '보너스 점수'의 값이 0점으로 초기화된다. 사이트: https://www.acmicpc.net/problem/17389 17389번: 보너스 점수 숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 공통 조상, www.acmicpc.net 문제풀이 이번 문제는 일반적인 ..
문제 요약 알고리즘 분류: 수학, 구현 난이도: Bronze1 문제내용: 두 사람의 이름을 알파벳 대문자로 표현한 뒤, 한 글자씩 번갈아가며 적는다. 이름이 남 경우 맨 뒤에 적는다. 알파벳을 대응하는 숫자로 바꾸고 각 숫자와 그 숫자의 오른쪽 숫자와 더한 것을 밑에 적는다. 더한 숫자가 10이 넘을 경우엔 일의 자리 수만 남긴다. 이 과정을 반복하여 숫자가 2개만 남았을 때까지 반복 한다. 사이트: https://www.acmicpc.net/problem/17269 17269번: 이름궁합 테스트 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 www.acmicpc.ne..
- Total
- Today
- Yesterday
- 동적계획법
- 배열
- Programmerse
- 이론
- 자바
- BaekJoon
- Greedy
- 재귀호출
- level2
- Python
- 알고리즘
- DFS
- 동적 계획법
- 넓이 우선 탐색
- LeetCode
- 백준
- 그래프
- 누적합
- java
- 백트레킹
- spring-boot
- 그리디
- 파이썬
- DP
- 문자열
- BFS
- 조합
- JSCODE
- 구현
- 수학
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |