전체 글(66)
-
백준 2609_최대공약수와 최소공배수 / Python
문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. ## 2609 최대공약수와 최소공배수 n1,n2=map(int,input().split()) sm=min(n1,n2) bg=max(n1,n2) for i in range(sm,0,-1): #최소 공배수 if sm%i==0 and bg%i==0: ans=i print(i) break #최대공약수 * 최소공배수 = 주어지는 두 수의 곱 print((n1*n2)//ans) 최대공약수는..
2023.04.12 -
백준 1259_팰린드롬수 / Python
문제 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. 출력 각 줄마다 주어..
2023.04.10 -
백준 15829_Hashing / Python
문제 APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. 이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으로 들어오는 문자열에는 영문 소문자(a, b, ..., z)로만 구성되어있다고 가정하자. 영어에는 총 26개의 알파벳이 존재하므로 a에는 1, b에는 2, c에는 3, ..., z에는 26으로 고유한 번호를 부여할 수 있다. 결과적으로 우리는 하나의 문자열을 수열로 변환할 수 있다. 예를 들어서 문자열 "abba"..
2023.04.10 -
백준 2798_블랙잭 / Python
문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. N장의 카드에 써져 있는 숫자가 주어졌을 때, ..
2023.04.10 -
[ICDL Computing(PYTHON)] 모의고사 3회
01 문제를 해결하기 위해 추상화된 핵심 원리를 단계적이고 반복적인 절차로 나타내는 것 ; 알고리즘Algorithms 08 프로그램에서 자주 사용하는 프로시저들을 모아놓은 것 ; 라이브러리library 16 프로그램을 만들 때 문제 해결과 계획하는 과정을 정의하는 활동 ; 설계Design 23 키보드의 키 누르는 event ; turtle.onkey(func)
2023.04.08 -
[ICDL Computing(PYTHON)] 모의고사 2회
02 복잡한 문제에서 필요하지 않는 특징이나 세부적인 사항을 없애고 핵심적인 요소만을 남겨서 일반화된 모델로 만드는 것 ; 추상화Abstraction 04 일련의 객체를 저장하는데 사용하는 데이터 타입. 데이터 가변성. ; list *tuple은 데이터 불변성. 05 프로그램에서 해당 프로그램이 안정적으로 실행되기 위해서 요구하는 기본이 되는 조건 ; 명세Specification 08 프로그램을 만들 때 해결해야 할 문제를 명확하게 정의하는 활동 ; Analysis분석 21 프로그램 출시 후 새로운 기능을 추가시켜 프로그램의 성능을 향상시키는 활동 ; 개선Enhancement(유지보수Maintenance) 26 사람의 개입 없이 컴퓨터가 알고리즘을 통한 해결책의 정리된 문제를 혼자 수행하도록 하는 것 ;..
2023.04.08