[백준][Python] 15654번 N과 M (8) - 코팩
·
백준/백트래킹
https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 풀이 백트래킹 N과 M 시리즈 중 한 문제입니다. 중복 조합을 구현해주세요. # 15657번 N과 M (8) import sys sys.setrecursionlimit(10000) N, M = map(int, input().split()) nums = list(map(int, input().split())) nums.sort() ans = [] def printAns(): print(*a..
[백준][Python] 15654번 N과 M (5) - 코팩
·
백준/백트래킹
https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 풀이 백트래킹 N과 M 시리즈 문제입니다. 조합을 구현해주시면 됩니다. # 15654번 N과 M (5) import sys sys.setrecursionlimit(10000) N, M = map(int, input().split()) nums = list(map(int, input().split())) nums.sort() ans = [] visited = [False] * N def p..
[백준][Python] 1213번 팰린드롬 만들기 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/1213
[DB] 데이터베이스 관련 개념 - 01
·
DB/MySQL
DB관련 개념 데이터 (Data): 의미를 가지면서 기록될 수 있는 사실 데이터 베이스 (DataBase): 관련있는 데이터들의 모임 데이터베이스 관리 시스템 (DBMS, DataBase Management System): 데이터베이스의 생성과 관리를 담당하는 소프트웨어 패키지, 직역 그대로 DataBase(데이터베이스) Management(관리) System(시스템)이다. 데이터베이스 시스템 (DataBase System):데이터베이스와 그를 관리하는 소프트웨어(DBMS,응용프로그램) 모두를 칭하는 용어 작은 세계(mini-world): 데이터베이스 구축의 대상이 되는 실세계의 일부분 데이터베이스 시스템 구조 크게 나누어서 데이터베이스 시스템은 데이터베이스, 데이터베이스 관리 시스템, 데이터 모델로 나..
[백준][Python] 3062번 수 뒤집기 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/3062 3062번: 수 뒤집기 수 124를 뒤집으면 421이 되고 이 두 수를 합하면 545가 된다. 124와 같이 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되는지 테스트 하는 프로그램을 작성하시오. www.acmicpc.net 풀이 구현해주면됩니다. 저는 슬라이싱을 통해서 구현해주었습니다. # 3062번 수 뒤집기 n = int(input()) for _ in range(n): num = input() rev_num = int(num[::-1]) sum_num = "".join(str(rev_num + int(num))) if sum_num == sum_num[::-1]: print("YES") else: print("NO")
[백준][Python] 10820번 문자열 분석 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 풀이 문자열을 받아준 뒤 for문으로 통해서 아스키코드로 풀어주었습니다. # 10820 문자열 분석 # 소문자 대문자 숫자 공백 import sys while 1: words = sys.stdin.readline().rstrip('\n') if not words: break lower_case = 0 upper_case = 0 num = 0 blank = 0 for i in words: tem..
[백준][Python] 15652번 N과 M (4) - 파이썬
·
백준/백트래킹
https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 백트래킹을 사용하여서 중복조합을 구현해주면 되는 문제입니다. 백트래킹을 구현하기 위해서는 재귀함수를 사용해줘야합니다. 재귀함수 호출 구문과 재귀함수 종료 구문을 잘 만들어놔야합니다. # 15652 N과 M (4) import sys sys.setrecursionlimit(10000) N, M = map(int, input().split()) ans =[] def print_ans(): sy..
[Python] 알고리즘 풀이를 위해서 시간을 측정하는 법
·
Dev Lang/Python
1. time.process_time() 이용 2. timeit 이용 1. time.prcess_time() 시간측정 단위는 초(second)입니다. import time from datetime import timedelta start = time.process_time() # 본인이 시간을 측정하고 싶은 코드를 집어넣는 곳 ans = 0 for _ in range(1000000): ans += 1 end = time.process_time() print("seconds: ", end - start) print("h:m:s : ", timedelta(seconds=end-start)) start 변수에 시간 측정 시작점을 저장해준 뒤 end 변수에 시간 측정 종료지점을 저장해줍니다. 그 이후에는 본인이..
개발자 성현
개발새발 블로그