알고리즘/Python

코딩테스트를 위한 파이썬 복기 시작변수와 출력함수변수명영문, 숫자, 언더바(_) 구성대소문자 구분문자 또는 _시작특수문자 사용 불가예약어 사용 불가주석한줄주석‘’’여러줄 주석 ’’’변수선언a = 1a, b, c = 1, 2, 3값 교환a, b = 10, 20a, b = b, a변수타입int 정수float 실수(8바이트까지)str 문자열출력방식print( )print(a, b, c, sep=’,’) #1,2,3입력함수과 연산자입력a, b = **map(int, input(**'숫자를 입력하세요: '**).split()) #map(a, b)뒤 결과를 for 적용**print(a+b)연산자// 몫% 나머지** 거듭제곱조건문if분기if x > 0 and x =#if 0 =#if x > 0:if x 다중x = 8..

재귀함수를 이용한 이진수 출력 10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. (단 재귀함수를 이용) 입력설명 첫 번째 줄에 10진수 (1

스토쿠 검사 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9 개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다음을 보자. 위 그림은 스도쿠를 정확하게 푼 경우이다. 각 행에 1부터 9까지의 숫자가 중복 없이 나오고, 각 열에 1부터 9까지의 숫자가 중복 없이 나오고, 각 3×3짜리 사각형(9개이며, 위에서 색 깔로 표시되었다)에 1부터 9까지의 숫자가 중복 없이 나오기 때문이다. 완성된 9×9 크기의 수도쿠가 주어지면 정확하게 풀었으면 “YES", 잘 못 풀었으면 ”NO"를 출 력하는 프로그램을 작성하세요. 입력설명 첫 번째 줄에 완성된 9×9 스도쿠가 주어집니다. 출력설명 첫째 줄에 “YES" 또..

수들의 합 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i]+A[i+1]+…+A[j-1]+A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력설명 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. 출력설명 첫째 줄에 경우의 수를 출력한다. 입력예제 1 8 3 1 2 1 3 1 1 1 2 출력예제 1 5 ✔ 정답 import sys sys.stdin=open("input.txt","rt") n,m=map(int,input('').split()) a=lis..

두 리스트 합치기 오름차순으로 정렬이 된 두 리스트가 주어지면 두 리스트를 오름차순으로 합쳐 출력하는 프로 그램을 작성하세요. 입력설명 첫 번째 줄에 첫 번째 리스트의 크기 N(1

카드 역배치 1부터 20까지 숫자가 하나씩 쓰인 20장의 카드가 아래 그림과 같이 오름차순으로 한 줄로 놓 여있다. 각 카드의 위치는 카드 위에 적힌 숫자와 같이 1부터 20까지로 나타낸다. 이제 여러분은 다음과 같은 규칙으로 카드의 위치를 바꾼다: 구간 [a, b] (단, 1 ≤ a ≤ b ≤ 20)가 주어지면 위치 a부터 위치 b까지의 카드를 현재의 역순으로 놓는다. 예를 들어, 현재 카드가 놓인 순서가 위의 그림과 같고 구간이 [5, 10]으로 주어진다면, 위치 5부터 위치 10까지의 카드 5, 6, 7, 8, 9, 10을 역순으로 하여 10, 9, 8, 7, 6, 5로 놓는다. 이제 전체 카드가 놓인 순서는 아래 그림과 같다. 이 상태에서 구간 [9, 13]이 다시 주어진다면, 위치 9부터 위치 ..

숫자만 추출 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만 듭니다. 만들어진 자연수와 그 자연수의 약수 개수를 출력합니다. 만약 “t0e0a1c2h0er”에서 숫자만 추출하면 0, 0, 1, 2, 0이고 이것을 자연수를 만들면 120이 됩니다. 즉 첫 자리 0은 자연수화 할 때 무시합니다. 출력은 120를 출력하고, 다음 줄에 120 의 약수의 개수를 출력하면 됩니다. 추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다. 입력설명 첫 줄에 숫자가 썩인 문자열이 주어집니다. 문자열의 길이는 50을 넘지 않습니다. 출력설명 첫 줄에 자연수를 출력하고, 두 번째 줄에 약수의 개수를 출력합니다. 입력예제 1 g0en2Ts8eSoft 출력예제 1 28 6 ..

회문 문자열 검사 N개의 문자열 데이터를 입력받아 앞에서 읽을 때나 뒤에서 읽을 때나 같은 경우(회문 문자열) 이면 YES를 출력하고 회문 문자열이 아니면 NO를 출력하는 프로그램을 작성한다. 단 회문을 검사할 때 대소문자를 구분하지 않습니다. 입력설명 첫 줄에 정수 N(1

K번째 약수 입력설명 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. 출력설명 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 -1을 출력하시오. 입력예제 1 6 3 출력예제 1 3 🥳 나의 답 (채점 결과 100) import sys #sys.stdin=open("input.txt","rt") n,k=map(int,input('').split()) d=[] for i in range (1,n+1): # 나머지가 0이면(=약수) 리스트에 추가 if n%i==0: #약수 추가 d.append(i) # 약수 개수가 k보다 작으면 -1출력 if len(d)

파이썬 알고리즘 문제풀이 강의는 문제, 채점, 소스파일을 제공하고 있습니다. 강의를 학습하기 위해 필요한 환경 설정에 대한 내용을 기록했습니다. 알고리즘 환경설정 VS에서 파이썬 파일 생성 [File] - [New] - [Project] 클릭 Open Visual Studio Installer 클릭 [워크로드] - 웹 및 클라우드 하위 Python 개발 체크 New Project에서 Python 클릭 - Python Application 선택 - Name 및 Location 설정 - OK 클릭 * input 파일추가: [프로젝트 명 마우스 우클릭] - [Add] - [New item] - Test file 선택 - Name 설정 - Add 클릭 txt 입력 파일 가져오기 import sys sys.std..