문제풀이 324

문제풀이/백준(Boj) 14단계 백트래킹 단계 - 15649번 파이썬(python)

수학에서, 수열(數列) 또는 열(列, sequence)은 수 또는 다른 대상의 순서 있는 나열이다. 나열 순서를 생각해야 하고 중복이 허용된다는 점에서 집합과 구분된다. ... 수열은 자연수의 집합에 정의된 함수라고 할 수 있다. 📌출처: https://ko.wikipedia.org/wiki/%EC%88%98%EC%97%B4#:~:text=%EC%88%98%ED%95%99%EC%97%90%EC%84%9C%2C%20%EC%88%98%EC%97%B4(%E6%95%B8%E5%88%97),%EC%97%90%EC%84%9C%20%EC%A7%91%ED%95%A9%EA%B3%BC%20%EA%B5%AC%EB%B6%84%EB%90%9C%EB%8B%A4.&text=%EC%88%98%EC%97%B4%EC%9D%80%20%E..

문제풀이/백준(Boj) 단계별 풀이백준 - 단계별로 풀기 12단계 파이썬 - (정렬 단계 - 2750번, 2751번, 10989번, 2108번, 1427번, 11650번, 11651번, 1181번, 10814번, 18870번)

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net n = int(input()) n_lst=[] for _ in range(n): n_lst.append(int(input())) n_lst.sort() for i in n_lst: print(i) - 미리 오름차순으로 정렬해놓은 리스트를 for문을 돌면서 출력하면 됨 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,0..

문제풀이/백준(Boj) 단계별 풀이백준 - 단계별로 풀기 11단계 파이썬 - (브루트 포스 - 2798번, 2231번, 7568번, 1018번, 1436번)

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 블랙잭 출처다국어 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 67848 31082 24368 45.037% 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. (카드합 21이 넘지 않는 한에서..

문제풀이/백준(Boj) 단계별 풀이백준 - 단계별로 풀기 10단계 파이썬 - (재귀 단계 - 10872번, 10870번, 2447번, 11729번)

https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 팩토리얼 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 76497 37394 31458 49.433% 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. 출력 첫째 줄에 N!을 출력한다. 예제 입력 1 복사 10 예제 출력 1 복사 3628800 예제 입력 2 복사 0 예제 출력 2 복사 1 출처 문제를 만든 사람: baekjoon 알고리즘 분류 수학 구현 - 0! = 1 .... ..

문제풀이/백준(Boj) 단계별 풀이백준 - 단계별로 풀기 9단계 파이썬 - (기본 수학2 단계 (1978번, 2581번, 11653번, 1929번, 4948번, 9020번, 1085번, 3009번, 4153번, 3053번, 1002번)

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 소수 찾기 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 76801 36374 29704 48.201% 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입력 1 복사 4 1 3 5 7 예제 출력 1 복사 3 출처 데이터를 추..

문제풀이/백준(Boj) 단계별 풀이백준 - 단계별로 풀기 8단계 파이썬 - (기본 수학1 단계 - 1712번, 2292번, 1193번,2869번, 10250번, 2775번, 2839번, 10757번, 1011번)

https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 손익분기점 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.35 초 128 MB 117942 28669 24860 24.518% 문제 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B..

백준 - 단계별로 풀기 7단계 파이썬 - (문자열 단계 11654번,11720번,10809번,2675번,1157번,1152번,2908번,5622번,2941번,1316번)

https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 아스키 코드 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 60289 47942 42967 80.975% 문제 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 입력 알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다. 출력 입력으로 주어진 글자의 아스키 코드 값을 출력한다. 예제 입력 1 복사 A 예제 출력 1 복사 65 예제 입력 2 복사 C 예제 출..

백준 - 단계별로 풀기 6단계 파이썬 (함수 단계 -15596번, 4673번,1065번)

https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, PyPy2, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 정수 N개의 합 언어 제한함수 구현 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.1 초 512 MB 58419 29104 25631 51.271% 문제 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. C, C11, C (Cl..

백준 - 단계별로 풀기 5단계 (1차원 배열 단계 - 10818번, 2562번, 2577번, 3052번, 1546번, 8958번, 4344번) 파이썬

https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최..