SomeThing, Sum Thing

이번에는 기본 수학 1에 관련된 문제에서 제목이 'ACM 호텔'로 되어있는 문제를 풀었다. 정답률이 34%대이다. https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 호텔에서 사람을 배정하는 방식은 엘레베이터에서 가까운 호수에서 아래층부터 사람들을 배정하기 시작한다. 즉 엘리베이터를 바닥에 눕힌 형태로 본다면 우측 하단부터 좌측으로 하나씩 놓고 다 놓았다면 다시 우측에서부터 한 칸씩 쌓는다고 생각하면 편하다. 문제에서 방의 번호는 YX..

이번에는 기본 수학 1에 관련된 문제에서 제목이 '설탕 배달'로 되어있는 문제를 풀었다. 정답률이 33%대이다. https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 이 문제를 읽어보면 특정 N에 대한 무게가 들어오면 3KG과 5KG으로 나누어서 최소한 배달할 수 있는 개수를 출력하는 문제이다. 이 문제를 접근하는 방식이 다양하겠지만, 나는 최솟값을 구하는 것을 중점으로 풀었다. 최솟값을 구하기 위해서는 최대한 많은 양을 5KG으로 나누고 나머지를 3KG으로 ..

오늘은 블로그를 약 한 달 운영하면서 느낀 점을 적어보도록 하겠다. 검색이 되게 해야한다. 나는 그냥 무작정 블로그에 글만 쓰면 되는 줄 알았다. 하지만 방문자를 늘리기 위해서 일단 구글에 등록하고 검색이 잘 되게 하는것도 중요하다고 느꼈다. 글을 10개 넘짓 썼던 게 8월 4일 경이였는데, 방문자가 너무 적어서 원인을 찾다 보니, 구글에 검색해도 내 글이 뜨지 않았다는 걸 알았다. 그래서 구글 검색하면 노출이 되게 설정을 했고, 네이버도 했다. 그러니 그다음 날부터 갑자기 방문자가 늘어났다. 방문자에 관하여 좋은 내용이 많으면 물론 방문자는 많이 들어온다. 그 좋은 내용이 블로그에선 전문적인 내용일까? 아니면 사람들이 많이 원하는 내용일까? 나는 '전문적인 글을 작성하면 사람들이 좋아하지않을까?' 라는..

이번에는 기본 수학 1에 관련된 문제에서 제목이 '달팽이는 올라가고 싶다'으로 되어있는 문제를 풀었다. 정답률이 28%대이다. https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 코딩에 들어가기 앞서 관계식을 따져보자. 나무 막대 길이를 V라고 하고 달팽이가 낮에 올라가는 길이를 A 밤에 미끄러지는 B 라고 하고, 달팽이가 올라간 수를 n이라고 하자. 이때 달팽이가 n일만큼 올라갔다고 했을 때 나오는 관계식은 다음과 같다. $$A*n - B*(n-1)$$ n에 관련된 식으로 정리한 후 나무 막대 길이 부등..

이번에는 기본 수학 1에 관련된 문제에서 제목이 '손익분기점'으로 되어있는 문제를 풀었다. 정답률이 25%대이다. https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 바로 코딩에 들어가기 전, 수식을 구해보자. 고정 가격은 a 가변 가격은 b 물품 가격은 c 판매대수를 n이라고 한다면, 손익분기점에 관련된 식은 다음과 같다. $$ a+b*n 0$$ 항상 부등호가 성립하지 않는 경우, 즉 좌변이 항상 0보다 작거나 같을 때 일 것이다. 그리고 n이 점점 ..

이전 포스팅에서는 RTSP로 CCTV 영상을 받아오는 것을 했다. 이제는 받아온 영상을 보는 것뿐만 아니라 파이썬을 이용하여 영상 저장하도록 하자. OpenCV란 OpenCV는 C와 C++로 작성되어 vision인식, 머신러닝 그리고 이미지 프로세싱에 사용되는 오픈소스 라이브러리이다. Python에 바인딩이 되어 사용이 가능한 것이다. 그래서 OpenCV를 이용해서 동영상 저장을 하고 가능하다면 CCTV에 움직임이 감지되면 사진도 자동 저장되는 기능도 추가해보도록 하자. 더 자세한 내용은 아래 링크를 참고하기 바란다. https://www.geeksforgeeks.org/opencv-overview/ OpenCV - Overview - GeeksforGeeks A Computer Science porta..

이번에는 문자열 관련된 문제에서 제목이 '단어 공부'로 되어있는 문제를 풀었다. 정답률이 39%대여서 풀어보기로 했다. https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 아래에는 내가 풀은 답이다. receive_string = input() #받은 모든 문자를 대문자로 치환 receive_string = receive_string.upper() #문자 카운트하는 table 변수 선언 hash_table = {} #가장 많이 입력된 횟수를 저장하는 변수 선언 counter = 0..

이번에 푼 문제는 백준 코딩 테스트 4344번 문제, '평균은 넘겠지'이다. 정답 비율이 낮아서 푼 문제인데 생각보다 그렇게 어렵진 않았다. 나도 오답이 한 번 떴었는데, 소수점 때문에 오답이 났었다. https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 문제 유형은 리스트에 관련된 문제이다. def i_can_over_mean(): #테스트하는 숫자를 받는다. test_count = int(input()) #테스트 결괏값을 저장하는 리스트이다. result_arr = [] #테스트 횟수를 range를 통해 반복한다. for ..

https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 최소 최대 문제를 python3로 해결했다. def findmaxmin(): size = int(input()) maxnumber = None //null로 지정 minnumber = None //null로 지정 numArr = input().split() //받아온 값들을 numArr의 리스트로 저장 for i in numArr: //최소값이 null 이거나 ..

이번에는 M1맥에서 가상 환경에 OpenCV를 설치하는 방법을 포스팅하려고 한다. 윈도우에서는 쉽게 명령어로 설치를 했었지만, 맥에서는 꽤나 고생해서 포스팅을 하게 되었다. 진행 순서는 다음과 같다. conda 가상 환경 설정 가상 환경 목록보기 가상 환경 생성 패키지 설치하기 터미널로 설치하기 pip가 아닌 conda로 설치하기 가상 환경 설정 https://pcseob.tistory.com/13 2. M1 맥에서 파이썬 개발환경 구축(아나콘다, 파이참) 저번 포스팅에서는 윈도우에서 파이썬 개발환경 구축을 했다면, 이번에는 맥에서 개발환경 구축을 해보겠다. 윈도우와 동일하게 아나콘다를 설치하고 IDE는 파이참을 사용할 예정이다. 자 시작 pcseob.tistory.com 맥에서 파이썬 개발환경 구축을 ..