전체
Python Flask + mysql 웹 기반 어플리케이션 제작
Directory project └static └style.css └ ... └templates └index.html └login.html └ ... └run.py #run.py # Import Flask Library from flask import Flask, render_template, request, session, url_for, redirect import pymysql.cursors # Initialize the app from Flask app = Flask(__name__) # Configure MySQL conn = pymysql.connect(host='localhost', user='root', password='1234', db='travel', charset='utf8mb4',..
백준 15649,15650 N과 M(Backtracking)
https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net def DFS(): if len(s) == M: print(*s) return fo..
백준 1931 회의실 배정
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net n = int(input()) data = [] for i in range(n): start_time, end_time = map(int,input().split()) data.append([start_time,end_time]) data.sort(key=lambda x: (x[1], x[0])) last = 0 conut = 0 for i, j in data: if i >= last: conut += 1 last = j print(conut) 회의 시간이 겹치지 않으면서 가능한 회의를 가장 많이 할 수 있게 하..
백준 6064 카잉 달력
https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net import sys num = int(sys.stdin.readline()) for _ in range(num): m,n,x,y = map(int,sys.stdin.readline().split()) cnt = 0 i = 0 j = 0 while True: if i < m and j < n: i += 1 j += 1 cnt += 1 elif i == m: i = 1 j += 1 cnt += 1 eli..
Coding Test(Algorithm) - Python
문제 해결 과정 1. 지문 읽기 및 컴퓨터적 사고 2. 요구사항(복잡도) 분석 3. 문제 해결을 위한 아이디어 찾기 4. 소스코드 설계 및 코딩 시간 복잡도 O(n^2) => O(xlogx) => O(x) => O(logx) N의 범위 500 : O(N^3) N의 범위 2,000: O(N^2) N의 범위 100,000 : O(NlogN) N의 범위 10,000,000 : O(N) 수행 시간 측정 import time start_time = time.time() # 측정 시작 # 프로그램 소스코드 end_time = time.time() # 측정 종료 print("time:", end_time - start_time) # 수행 시간 출력 지수 표현 방식 #1,000,000,000 지수 표현 방식 a = 1..