본문 바로가기
백준 1920번 수 찾기 파이썬 문제 풀이 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개의 수들이 주어지는데, 이 수들 www.acmicpc.net n = input() n = set(list(map(lambda x : int(x) , input().split() ))) c = input() c = list(map(lambda x : int(x) , input().split() )) for i in c : if i in n : print(1) else: print(0) 사실 이 문제는 문제가 어.. 2023. 11. 4.
백준 2839번 설탕 배달 파이썬 코드+풀이 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net def su (s): n_5 = s // 5 # 5최대 카운트 a = 0 for i in range(n_5+1) : # 숫자 - 5*i 가 0이거나 3의 배수인지 확인 if (s-5*i) % 3 == 0 : a = i + (s-5*i) // 3 if a == 0 : print(-1) else : print(a) su(int(input())) 문제의 핵심은 정해진 숫자가 5와 3 가지고 그대로 나누어 떨어지지.. 2023. 11. 4.
백준 1744번 수 묶기 파이썬 코드+ 풀이 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net # -끼리 곱할수있으면 절대값이 클수록 이득 수를 절반으로 잘라야함 n = int(input()) nums = [int(input()) for _ in range(n)] nums.sort(reverse =True) plus = [] for i in nums : if i >= 0 : plus.append(i) minus = [] for i in nums : if i < 0 : minus.appen.. 2023. 11. 4.
코테 알고리즘 그리디 알고리즘(탐욕법) 초간단 이해 그리디 알고리즘이란? 사실 알고리즘이라고 말하기도 뭣하고 그냥 간단한 선택 방법론이다 그리디 알고리즘은 간단히 말해서 전체를 보지 않고 매 선택에서의 최적의 결과를 구하는 방법이다 이를 바꿔 말하면 그리디 알고리즘으로 구한 결과는 전체적으로 봤을때 최선의 선택이 아닐 수 있다는 것이다 예를 들어 다음과 같은 상황에서 최대 값을 찾는 경우 그리디 알고리즘은 10과 1 중에서 10을 선택한다 하지만 10을 선택한 경우 다음 숫자는 1 로 합쳐서 11이 되지만 1을 선택한 경우 다음 숫자는 50으로 합쳐서 51이 된다 해당 선택에서는 최선의 결과였지만 결국 전체를 고려하면 최선의 선택이 아니었던 것이다 그리디 알고리즘은 왜 쓸까? 항상 최선의 결과를 알아내는 것도 아닌데 그리디 알고리즘을 왜 쓰는걸까? 그리디.. 2023. 11. 4.
코테 알고리즘 다이나믹 프로그래밍 간단 이해 다이나믹 프로그래밍(dp)는 뭘까? 다이나믹 프로그래밍은 이름은 뭔가 거창하지만 개념은 간단한데 바로 최종 결과를 얻기 위해 필요한 하위 데이터를 계속 저장해서 상위 문제를 해결하는 방법이다 핵심은 하위 데이터를 계속 저장한다는 점이다 물론 이 말만 듣는다고 바로 이해하기는 어렵다 이해를 위해 예를 하나 들어보겠다 다이나믹 프로그래밍하면 무조건 따라오는 문제인 피보나치 수열을 보자 피보나치 수열은 n번째 수가 n-1과 n-2의 합인 수열이다 즉 n번째 수를 구하기 위해서는 n-1과 n-2의 정보가 필요하다 피보나치 수열을 다이나믹 프로그래밍으로 구하는 방법은 몹시 간단한데 코드는 다음과 같다 dp = [0]*n dp[0] = 1 dp[1] = 1 for i in range(2,n) : dp[i] = dp.. 2023. 11. 4.
백준 2579번 계단 오르기 파이썬 문제 풀이 + 팁 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 이 문제는 기본적으로 설명이 개떡같다... 조건을 이해하기 쉽게 설명하자면 계단은 한 칸을 오르거나 두 칸을 오를 수 있다 연속해서 한 칸을 오르는 것은 불가능하며 두 칸은 얼마든지 마음대로 올라가는 것이 가능하다 마지막 계단은 반드시 밟아야 하며 첫번째 계단은 계단에 포함시키지 않는다 즉 첫번째 두번째 계단을 연속해서 밟아도 되지만 첫번째부터 세번째를 이어서 밟지는 못한다 사실 문제는 별로 어렵지 않은데 문.. 2023. 10. 30.
kt 에이블 스쿨 DX컨설턴트 트랙 12주차 교육 후기 교육 내용 12주차 월요일 부터 목요일 까지는 streamlit 과 powerBI를 활용하여 대시보드를 만드는 방법에 대해서 배웠다 개인적으로 이번 교육 내용 중에서 powerBI 교육을 상당히 기대하고 있었는데 상당히 유익한 시간이었던 것 같다 예전에 군대에 있을 때 심심해서 부대 내 각종 현황을 엑셀을 활용해 대시보드 형태로 만들었던 적이 있었는데 그 때 생각이 나서 재미있었다 모델을 제작할 것이 아니라면 이번에 배운 대시보드만을 써서 분석을 하는 것도 나쁘지 않은 방법이라는 생각이 들었다 streamlit의 경우에는 대시보드를 웹으로 바로 보는 형태였는데 powerBI에 비해 화면을 크게 사용 할 수 있다는 점이 장점이지만 화면을 구성하면서 바로 바로 확인이 불가능하다는 점이 단점으로 느껴졌다 또 .. 2023. 10. 30.
kt 에이블 스쿨 DX컨설턴트 트랙 11주차 교육 후기 4차 미니 프로젝트 이번에 진행된 4차 미니 프로젝트는 초반 이틀 주제와 이후 3일의 주제가 달랐다 초반에 진행한 프로젝트는 kt 에이블 스쿨의 실제 문의 데이터를 활용하여 데이터의 분류를 예측하고, 분류별 데이터를 워드클라우드로 만들어 인사이트를 도출하는 프로젝트였고 그 이후 3일 동안은 사진과 영상 데이터에서 자동차를 검출하는 프로젝트였다 개인적으로 이번 미니 프로젝트가 지금까지 진행했던 미니 프로젝트중에 가장 쉬웠던 것 같다 특히 후반 3일은 오전에 코드를 그냥 다 알려줘서 사실상 코드 작성은 하지 않고 모델 성능 향상에만 시간을 쓸 수 있어서 시간적으로 상당히 여유로웠다 사실 10주차 내용이 실습 시간이 거의 없어 이해가 잘 안가서 고민이 많았는데 이번 미니프로젝트로 해당 내용을 복습 할 수 있어.. 2023. 10. 30.
파이썬 roboflow 와 YOLOv5 를 이용해 마스크 쓴 얼굴 인식하기 사전 설정 해당 게시글에서는 구글 colab을 이용하기 때문에 구글 드라이브를 따로 연결하도록 하겠다 구글드라이브 연결은 from google.colab import drive drive.mount('/content/drive') 이 코드를 실행하면 된다 데이터 불러오기 모델을 학습시킬 데이터를 불러온다 데이터는 직접 만들 필요는 없고 roboflow에 올라와 있는 데이터를 활용한다 https://universe.roboflow.com/joseph-nelson/mask-wearing/dataset/19 Mask Wearing Object Detection Dataset (v19, updated_raw-images) by Joseph Nelson 1934 open source People images an.. 2023. 10. 24.
파이썬 행정 구역 경계shp파일을 사용하여 리버스 지오코딩 하기 shp파일로 리버스 지오코딩을 하는 이유 주소를 알아내야 할 데이터 수가 적다면 사실 api를 활용하는 것이 좋다 하지만 api는 일일 10만건의 제한이 있고, 속도가 오래 걸린다는 단점이 있다 shp파일로 지오코딩을 하는 경우 필요한 단위 까지만 빠르게 확인 하고 데이터 수의 제한도 없기 때문에 데이터가 많은 경우 shp파일을 활용하는 것이 좋다 행정구역 경계 shp파일 http://data.nsdi.go.kr/dataset/20171206ds00001 (센서스경계)행정동경계 - 오픈마켓 모든 읍/면/동 경계에 대한 공간정보 및 속성정보 data.nsdi.go.kr 행정구역 경계 shp파일은 국가공간정보 포털에서 제공한다 만약 일부 지역 데이터만 필요하면 국가공간정보 포털을 사용하고 전체 데이터가 필요.. 2023. 10. 23.

티스토리툴바