본문 바로가기

알고리즘230

[BAEKJOON] 15651 N과 M (3) 문제 요약 알고리즘 분류: 백트래킹, 재귀호출 난이도: Silver3 문제내용: N, M 가 주어 졌을때 1 ~ N수 에서 M개를 뽑을때 중복된 수열 없이 나올수 있는 수를 모두 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 https://jih3508.tistory.com/28 [BAEJOON] 15649 N과 M (1) 문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: N, M 가 주.. 2022. 10. 11.
[BAEKJOON] 3733 Shares 문제 요약 알고리즘 분류: 구현 난이도: Bronze5 문제내용: N 주심과 배심원 각 받을수 있는 각 최대 주 몇개 받을수 있는지 출력해라 사이트 주소: https://www.acmicpc.net/problem/3733 2754번: 학점계산 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오. A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 www.acmicpc.net 문제 풀이 이번 문제의 핵심은 여러줄 입력을 받아서 처리하는것이다. 언제까지 입력을 받아야 되는지 몰라서 입력 종료 될때 까지 방법을 알면된다. 파이썬.. 2022. 10. 10.
[BAEKJOON] 15650 N과 M (2) 문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: N, M 가 주어 졌을때 1 ~ N수 에서 중복없이 M개를 뽑을때 나올수 있는 수를 모두 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15650 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.com/84 [알고리즘 이론] 백트래킹(Backtracking) 이론 .. 2022. 10. 9.
[BAEKJOON] 15649 N과 M (1) 문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: N, M 가 주어 졌을때 1 ~ N수 에서 중복되지 않는 M개를 순서대로 뽑을때 나올수 있는 수를 모두 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.com/84 [알고리즘 이론] 백트래킹(Backtrack.. 2022. 10. 6.
[BAEKJOON] 2754 학점계산 문제 요약 알고리즘 분류: 구현, 조건문 난이도: Bronze5 문제내용: 성적을 입력하면 학점을 출력해라 사이트 주소: https://www.acmicpc.net/problem/2754 2754번: 학점계산 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오. A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 www.acmicpc.net 문제 풀이 이번 문제는 조건문 관련 문제이다. if ~else 구문도 있지만 switch문으로 구현하는게 더 좋아 보인다. 하지만 python은 swich문이 제공이 안되서 dictio.. 2022. 10. 5.
[BAEKJOON] 2004 조합 0의 개수 문제 요약 알고리즘 분류: 수학, 조합 난이도: Silver2 문제내용: 조합 결과값에서 끝자리 0의 개수를 구해라! 사이트 주소: https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 문제풀이 1. 문제 접근방법 https://jih3508.tistory.com/21 [BAEJOON] 11051 이항 계수 2 문제 요약 알고리즘 분류: 조합, 동적계획법 난이도: Silver3 문제내용: 이항 계수( N K)를 10007로 나눈 나머지를 결과를 출력해라 사이트 주소: https://www.acmicpc.net.. 2022. 10. 5.

티스토리툴바