안녕하세요. 성조입니다. 이 문제는 Python 3 버전으로 풀이됐습니다. 실버 5단계 치고는 문법 중점의 문제였기 때문에 생각보다 풀이는 좋았습니다. 맞았다 생각하고 풀었다가 코드 누럭한 것 때문에 바로 바꿔서 올렸네요.. 문제 출처 https://www.acmicpc.net/status?from_mine=1&problem_id=2822&user_id=seongjo&language_id=1003 채점 현황 www.acmicpc.net 문제 상근이는 퀴즈쇼의 PD이다. 이 퀴즈쇼의 참가자는 총 8개 문제를 푼다. 참가자는 각 문제를 풀고, 그 문제를 풀었을 때 얻는 점수는 문제를 풀기 시작한 시간부터 경과한 시간과 난이도로 결정한다. 문제를 풀지 못한 경우에는 0점을 받는다. 참가자의 총 점수는 가장 높..
안녕하세요, 성조입니다. 이번 문제는 Python 3 버전으로 풀이됐습니다. 처음에 코드를 잘못 날려서 1 / 1 / 1으로 3번이나 코드를 바꾼 문제네요.. 간단하게 생각하고 정리하면 좋을 것 같습니다. 문제 출처 https://www.acmicpc.net/problem/2476 2476번: 주사위 게임 첫째 줄에는 참여하는 사람 수 N이 주어지고 그 다음 줄부터 N개의 줄에 사람들이 주사위를 던진 3개의 눈이 빈칸을 사이에 두고 각각 주어진다. www.acmicpc.net 문제 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 1) 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 2) 같은 눈이 2개만 나오는..
안녕하세요, 성조입니다. 이 문제는 Java 11 버전을 기준으로 풀이됐습니다. 한참 Python 코드를 올리다가 갑자기 뜬금 없는 Java 문제의 출현이네요. 나름 많이 실패하고, 이유를 찾아서 찾아서 풀어냈는데 그냥 넘겨 두기에는 아쉬움이 있을 것 같아서 풀었던 내용들을 정리작성해 놓으려 합니다. 문제 출처 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 문제 N개의 정수 A[1], A[2],..
안녕하세요, 성조입니다. 이번 포스팅은 Python 3 버전을 기반으로 풀이됐습니다. 문제에서 메모리 초과가 많이 발생해서 이전에 풀다가 넘겼던 문제로 기억하는 문제입니다. Java 기반으로 풀었던 문제지만 현재 현업에서 Python 기반 백엔드 개발자로 업무를 진행해야 하므로 다시 풀어본 문제입니다. 문제 출처 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 ..
안녕하세요, 성조입니다. 이번 포스팅은 Python 3 버전으로 풀이됐습니다. 문제 출처 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 문제 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. 입력 입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 < n < 100, 000) ..
안녕하세요 성조입니다. input()으로 풀었을 때 계속 시간 초과돼서 제공되는 sort 문이 아닌 선택, 퀵 정렬로도 풀어봤는데 시간 초과가 계속 났습니다. 기본 input()이 아닌 stdin.readline()으로 푸는 문제임을 나중에 가서 알게 됐던 것을 깨달았고, 다음에 기회가 된다면 둘의 차이에 대해서 깊게 다뤄보면 좋을 것 같다는 생각이 들었습니다. 문제출처 https://www.acmicpc.net/status?from_mine=1&problem_id=2751&user_id=seongjo&language_id=1003 채점 현황 www.acmicpc.net 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,00..
안녕하세요 성조입니다. 최근 파이썬으로 문제 풀이를 진행하고 있는데 이전에 풀지 못했던 문제들이 조금씩 풀리고 있고, 처음 보는 문제들도 풀게 된 것 같습니다. 부족한 설명일 수 있으나 잘 부탁드립니다. https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제 자연수 (N)과 정수 (K)가 주어졌을 때 이항 계수 를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 (N)과 (K)가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N) 출력 를 출력한다. 코드 N, K = map(int, input().split()) num ..
안녕하세요 성조입니다. 이전에 자바로도 sort 함수를 활용해서 간단하게 풀이를 진행했는데 이번에도 활용해서 문제를 풀게 됐습니다. 문제 출처 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않..
