[프로그래머스] (Python) - 프린터 코딩테스트 연습 - 위장 programmers.co.kr * 풀이 문제에 쓰여있는 그대로 구현했다. 다만 우선순위에 따라서 자리를 이동해버리면 처음 인쇄목록의 자리값을 모르게 된다. 그래서 priorities = [2, 1, 3, 2] 를 인덱스 값을 추가한 2중 리스트로 바꾸어주었다. priorities = [ [2, 0] ,[1, 1] , [3,2] , [2. 3] ] 시간 초과가 우려되었는데, 다행히 그냥 통과되었다. * Code - Python def search_list(priorities, now) : for i in priorities : if i[0] > now[0] : return False return True def solution(prior..

문제 분류 : 완전탐색 Lv.2 생각 종이에 몇개 그려보면서 점화식을 세워보았다. yellow = (width -2) * (height - 2) brown = (width * height) - yellow 이걸 통해서 딱 떨어지는 어떤 식을 도출해 내지는 못했다. 그래서 width와 height에 값을 계속 바꾸어 대입해보면서 위 식에 부합하는지 확인하는 방법으로 코드를 짰다. 이때 범위가 중요하다고 생각하는데, 문제에서 보면 yellow의 최대 범위는 2,000,000이고, brown은 5,000이다. 가장 width가 길어질때는 height이 3칸이면서 동시에 brown의 최댓값일때일 것이다. 대략적으로 계산해보자면, brown은 맨 위, 맨 아래 두줄로 이루어져있다. 그러므로 나누기 2를 해주면 최..

문제 링크 : www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 소수와 관련된 문제는 왠만하면 전부 에라토스테네스를 사용하는게 편한것 같다. 일단, 테스트케이스에서 주어진 범위만큼 에라토스테네스의 체를 사용하여 소수를 구해놓는다. 그리고 문제의 조건에 맞 게 출력해주면 끝. infinitt.tistory.com/232 알고리즘 (1) - 수학 : 유클리드 호제법 , 에라토스테네스의 체 (나머지 연산, 최대 공약수, 최소�� 수학과 관련한 기초문제에는 크게 3가지 분류로 ..

* 네이버 소프트웨어 자료등록(추가내용) https://infinitt.tistory.com/292 (pyinstaller , virusTotal, trojan) 파이썬 매크로 프로그램 - 네이버 소프트웨어 자료등록 https://infinitt.tistory.com/291 " data-og-description="* 목적 아이패드를 산김에 ebook을 구매해보았다. 교보문고에서 구매했는데, 파일을 저작권 문제 때문인지 자사에서 제공하는 어플리케이션으로만 열리 infinitt.tistory.com (결론은 실패했다는 내용) * 목적 아이패드를 산김에 ebook을 구매해보았다. 교보문고에서 구매했는데, 파일을 저작권 문제 때문인지 자사에서 제공하는 어플리케이션으로만 열리게 해놓았다. 근데,, 교보eBook..

문제 링크 : https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net 두개의 리스트가 주어진다. 첫번째 리스트가 탐색할 대상이고, 두번째 리스트의 각 요소가 target 이다. 이를 for문을 통해 각각 이분탐색으로 문제를 해결했다. 이진탐색 , 이분탐색 https://infinitt.tistory.com/286 알고리즘 ) 이진 탐색, 이분 탐색 (Binary serach) _ python 재귀 * 이진 ..

* 문제 조건. 1. 상품 테이블, 주문 테이블을 생성 2. 상품 테이블에 상품들을 삽입할것 3. print와 input으로 사용자에게 상품번호와 주문 수량을 입력받기. 4. 입력받은 주문정보를 주문 테이블에 저장할것. 5. db에 저장된 주문 테이블의 목록을 출력할것. python import sqlite3 connect = sqlite3.connect('al.sqlite', isolation_level=None) c = connect.cursor() color = ['red', 'blue'] size = ['S', 'M', 'L'] goods_code = ['T8081', 'T8082'] product_list = [] order_list = [] c.execute("CREATE TABLE order..