Python
1.Python
Python을 배우고 한동안 복습을 하지 않아 복습을 하기 위해서https://codeup.kr/index.php해당 사이트에서 먼저 기초 100제를 풀었다.앞으로 최대한 자주 파이썬 알고리즘 문제를 하나씩 풀어볼 계획이다.
2.Python 그리디 알고리즘
https://codeup.kr/problem.php?id=3301어떤 가게의 욕심쟁이 점원은 거스름돈을 나눠줄때 거스름돈의 개수를 적게해서 주고자 한다.거스름돈을 입력 받아 점원이 줄 수 있는 최소 거스름돈의 개수를 출력하시오.예를 들어 54520원인 경우,
3.Python 정렬
https://www.acmicpc.net/problem/2750문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이
4.Python 백준 10162번 문제
https://www.acmicpc.net/problem/10162문제3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정
5.Python 백준 10870번 문제
https://www.acmicpc.net/problem/10870문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn
6.Python 백준 10828번 스택 문제
https://www.acmicpc.net/problem/10828문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위
7.Python 백준 10845번 큐 문제
https://www.acmicpc.net/problem/10845문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있
8.파이썬 백준 1260번 문제 DFS & BFS
https://www.acmicpc.net/problem/1260문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할
9.백준 4673번 파이썬
문제셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.양의 정수 n이 주어졌을 때, 이 수를 시작해서 n,
10.백준 4948 파이썬
https://www.acmicpc.net/problem/4948베르트랑 공준시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율1 초 256 MB 35363 14894 12272 43.353%문제베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2
11.백준 2775 파이썬백준 2775 파이썬
https://www.acmicpc.net/problem/2775부녀회장이 될테야문제평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다.이 아파트에 거주를 하려면 조건이 있는데,
12.백준 17298번 오큰수 파이썬
오큰수문제크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1