Looan's 개발 연습장

문제 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 코드 from math import comb n, m = map(int, input().split()) print(comb(n, m)) 설명 math 라이브러리에 있는 comb를 이용해서 구했다. factorial()을 이용해서 구하는 방법도 있다.

오늘의 내용 미리보기 본문 이번 시간에는 파이썬의 자료구조에 대해서 배워봅시다. 파이썬에는 3가지 자료 구조가 존재합니다. 1. 리스트 2. 튜플 3. 딕셔너리 오늘은 이 세 가지를 배워보고 각각의 차이점에 대해서 알아볼 건데 그전에 'Method'부터 알고 넘어갑시다. Method 메소드는 데이터 뒤에 결합된 function을 뜻합니다. 기본적으로 우리가 사용하던 print와 같이 함수지만 어떤 데이터와 결합하여 사용할 수 있습니다. 예시를 볼까요? upper() 메소드는 입력받은 문자열을 대문자로 반환해 줍니다. 다른 예시도 볼까요? captialize() 메소드는 입력받은 문자열의 첫 글자를 대문자로 반환합니다. 이런 식으로 어떤 자료형과 엮여있는 함수를 우리는 메소드라고 부릅니다. 간단하게 살펴봤..

문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**6) dx = [1, 1, -1, -1, 1, -1, 0, 0] dy = [0, 1, 0, 1, -1, -1, 1, -1] def dfs(x, y): land[x][y] = 0 for i in range(8): nx = x + dx[i] ny = y + dy[i] if 0

문제 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 코드 from collections import deque while True: nums = deque(map(int, input().split())) k = nums.popleft() if k == 0: break s = [] def dfs(): if len(s) == 6: print(' '.join(map(str,s))) return for i in sorted(nums): i..

문제 https://www.acmicpc.net/problem/2417 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 n = int(input()) start = 0 end = int(n ** (1/2)) while start = n: end = mid - 1 else: start = mid + 1 print(start) 설명 이분 탐색으로 해결했다. 시작지점은 0으로 잡아주고, 끝 지점은 n의 제곱근을 정수화해서 잡아줬다. (이 이상의 수는 무의미하다) 그리고 이분 탐색을 통해 결괏값을 도출했다.

문제 https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 코드 x, y = map(int, input().split()) z = (y * 100) // x if z >= 99: print(-1) else: ans = 0 start = 1 end = x while start

문제 https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 코드 n, m = map(int, input().split()) nums = sorted(list(map(int, input().split()))) s = [] def dfs(start): if len(s) == m: print(' '.join(map(str,s))) return for i in range(start, len(nums)): if nums[i] not in s: s.a..

문제 https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 코드 n, m = map(int, input().split()) nums = list(map(int, input().split())) s = [] def dfs(): if len(s) == m: print(' '.join(map(str,s))) return for i in sorted(nums): if i not in s: s.append(i) dfs() s.pop() dfs() 설..

문제 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 코드 n = int(input()) m = int(input()) a = sorted(list(map(int, input().split()))) cnt = 0 start = 0 end = n - 1 while start m: end -= 1 elif a[start] + a[end] < m: start += 1 el..

오늘의 내용 미리보기 본문 우선 본격적으로 시작하기에 앞서서 다음 페이지를 하나 보고 시작합시다. https://docs.python.org/ko/3/library/index.html The Python Standard Library While The Python Language Reference describes the exact syntax and semantics of the Python language, this library reference manual describes the standard library that is distributed with Python. It... docs.python.org 이 문서는 파이썬의 다양한 라이브러리를 담고 있는 문서입니다. 내장 함수를 한 번 봅시다...