본문 바로가기

분류 전체보기

(274)
[백준 1978번 문제, 파이썬3] 소수 찾기 문제 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 코드 count = int(input()) numbers = list(map(int, input().split())) answer = 0 for i in numbers: div_count = 0 for j in range(1, i+1): if i % j == 0: div_count += 1 if div_count == 2: answer += 1 print(answer) 해결 생각 참고 링크
파이참 PyCharm 에서 pypy3 인터프리터 설정하는 방법 pypy3란? 바드 선생님의 답변 PyPy는 Python 코드를 해석하고 실행할 수 있는 가상 머신입니다. Python 인터프리터보다 빠르도록 설계되었으며 일부 Python 코드에서 CPython보다 2~3배 빠를 수 있습니다. PyPy는 JIT(Just-In-Time) 컴파일러를 사용하여 Python 코드를 기계어로 컴파일하여 속도를 향상시킵니다. 또한 PyPy는 Python 코드를 최적화하는 데 사용할 수 있는 다양한 기능을 제공합니다. Python과 PyPy의 주요 차이점은 PyPy는 Python 코드를 JIT 컴파일하는 반면 Python은 Python 코드를 해석한다는 것입니다. JIT 컴파일은 프로그램 실행 시점에 Python 코드를 기계어로 번역하는 프로세스입니다. 이렇게 하면 Python 코..
[백준 10828번 문제, 파이썬3] 스택 문제 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,0..
[백준 2386번 문제, 파이썬3] 도비의 영어 공부 문제 문제 꿍은 도비의 자유를 위해 영어를 가르치기로 결심했다. 하지만 도비는 바보라 ABC부터 배워야 한다. 그래서 꿍은 영어 문장과 알파벳 하나가 주어지면 그 알파벳이 문장에서 몇 번 나타나는지를 세는 문제들을 내주었다. 하지만 도비는 마법사고 컴공도 마법사다. 여러분은 도비를 위해 문제의 답을 알려주는 프로그램을 만들수 있을것이다! 입력 입력은 몇 개의 줄들로 이루어진다. 각 줄에는 하나의 소문자와 영어 문장이 공백으로 구분되어 주어진다. 각 문장은 길이가 1에서 250이며 입력의 마지막은 #이다. 출력 출력의 각 줄은 입력으로 주어진 소문자와 그 소문자 알파벳이 나타난 횟수로 이루어진다. 이때 문장에서 해당 알파벳이 소문자로 나타나던 대문자로 나타나던 모두 세야 한다. 코드 import sys w..
캡스톤 디자인 앱 만들기 My Walking Pet #0 전부터 만들고 있던 캡디 My Walking Pet 개발 일지를 써보려고 합니다 MpChart 의 BarChart의 스와이프 리스너를 사용하려면 부득이하게 차트의 드래그 가능 플래그를 꺼야했습니다. https://github.com/PhilJay/MPAndroidChart/issues/405 Fling Gesture Not Recognized if Max Visible X range is set. · Issue #405 · PhilJay/MPAndroidChart Hello. I'm trying to implement an update based on a Fling gesture, where new values are added to the graph as the user swipes left and r..
[백준 1654번 문제, 파이썬3] 랜선 자르기 문제 코드 이분 탐색으로 작성된 코드 import sys k, n = map(int, sys.stdin.readline().split()) lan_list = sorted([int(sys.stdin.readline()) for _ in range(k)]) max_len = max(lan_list) min_len = 1 answer = 0 while min_len = n: answer = mid_len min_len = mid_len + 1 else: max_len = mid_len - 1 print(answer) 시간초과 나온 코드 import sys k, n = map(int, sys.stdin.readline().split()) lan_list = [int(sys.stdin.readline()) fo..
[백준 2751번 문제, 파이썬3] 수 정렬하기 2 문제 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 코드 일반적..
[백준 15829번 문제, 파이썬3] Hashing 문제 https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제 APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. 이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 ..