일지 & 개발

문제 요약 알고리즘 분류: 백트래킹, 재귀호출 난이도: 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 가 주..

문제 요약 알고리즘 분류: 구현 난이도: 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 문제 풀이 이번 문제의 핵심은 여러줄 입력을 받아서 처리하는것이다. 언제까지 입력을 받아야 되는지 몰라서 입력 종료 될때 까지 방법을 알면된다. 파이썬..

문제 요약 알고리즘 분류: 백트래킹 난이도: 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) 이론 ..

문제 요약 알고리즘 분류: 백트래킹 난이도: 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..

문제 요약 알고리즘 분류: 구현, 조건문 난이도: 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..

문제 요약 알고리즘 분류: 수학, 조합 난이도: 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..

문제 요약 알고리즘 분류: 조합, 동적계획법 난이도: Silver5 문제내용: 각케이스마다 서쪽과 동쪽 중복되지않고 연결할수 있는 방법을 출력해라. 사이트 주소: https://www.acmicpc.net/problem/1010 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제풀이 위 문제는 서쪽과 동쪽을 연결할수 있는 다리를 놓아야 하는데 중복이 되지 않아야 하고 서쪽 지점보다 동쪽 지점이 많아야 한다. 그러므로 조합을 생각해서 풀면된다. 2가지 푸는 방법이 있다. 하나는 조합공식을 사용해서 푸는 방법과 동적계획법으로 푸는 방식이다. 조합 공식 사용 방법 위의 조합 공식으로 ..

문제 요약 알고리즘 분류: 재귀호출, 분할정복 난이도: Silver1 문제내용: A 를 B 번 곱해서 C로 나눠서 출력한다. 사이트 주소: https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제풀이 위 문제는 아래처럼 pow 함수 사용하거나 제곱으로 연산하거나 for문으로 사용하면 시간 초과가 나올것이다. A, B, C = map(int, input().split()) # 그냥 제곱 연산으로 사용할 경우 result = A ** B % C # for 문으로 사용할 경우 result = 1 for i in ran..