본문 바로가기

분류 전체보기86

[백준 알고리즘/python] 백준 10250번 ACM 호텔, 파이썬 백준 알고리즘 10250번 ACM 호텔, 파이썬 이번 문제는 백준 알고리즘의 10250번 ACM 호텔이다. 파이썬으로 풀어보았다. 그러니까 요약해보면, 손님들이 걷는게 귀찮으니까 많이 안걸어도 되는 방을 선호하기 때문에, 선착순으로 거리가 가까운 방을 배정하려고 하는 것이다. 엘리베이터와 제일 가까운쪽이 1호이고 먼쪽이 호텔의 길이 W호이다. 방의 호수는 호텔의 층 H와 W로 이루어진다. 그럼 문제를 파 보자. # 조건 1. 입력은 첫째줄에 테스트 케이스의 수, 두번째 줄에, 층의 높이, 한층에 있는 방의 수, 배정 할 손님의 수가 주어진다. # 조건 2. 출력은 몇 호에 마지막 손님이 배치되는지이다. 문제에 대한 내 생각이다. 그 전에, 나는 이거 문제 보자마자 생각한게, 대체 W는 왜 필요한거지? 라.. 2020. 4. 2.
[컴퓨터 구조] 10의 보수 2의 보수, 보수에 관해 1 컴퓨터 구조에서 다루는 보수라는 개념을 정리 해 보려고 한다. 먼저 알아야 할 것은, 컴퓨터는 더하기 밖에 할 줄 모르는 기계라고 한다. 그럼 뺄셈을 어떻게 이해하느냐. 바로 뺄샘을 덧셈으로 바꿔서 계산한다. 예를들어 13 - 7 같은 경우 13 + (-7) 로 계산한다고 한다. r진법에는 r의 보수와 (r-1)의 보수가 있다. 무슨 말이냐면, 10진법에는 10의 보수와 9의 보수가 있고, 2진법에는 2의 보수와 1의 보수가 있다는 말이다. 그렇다면 이해하기 편하게, 우리가 사용하는 10진법으로 보수를 알아보자. 위에서 말했듯이 10진법에는 10의 보수와 9의 보수가 있다. 9의 보수 먼저 알아보도록 하자. 9의 보수는 어떤 숫자가 N이 주어지면 숫자 N의 각 자리숫자를 9에서 뺸 것과 동일하다. 역시 .. 2020. 4. 1.
[백준 알고리즘/python] 백준 2869번 달팽이는 올라가고 싶다, 파이썬 백준 알고리즘 2869번 달팽이는 올라가고 싶다, 파이썬 이번 문제는 백준 알고리즘의 2869번 달팽이는 올라가고 싶다. 문제이다. 파이썬으로 풀어보았다. 문제는 간단하다. V높이의 막대에 낮에는 A만큼 올라가고 밤에는 B만큼 올라간다. 그냥 간단한 산술 문제이다. 나는 처음에 while문을 돌렸다가 시간초과로 실패를 했다. 그 코드와 생각을 먼저 올려보려 한다. 문제에 대한 처음 생각 #생각 1. 반대로 위에서부터 내려가는 걸로 생각 #생각 2. V에서 A만큼 빼주고 B만큼 올려주고, count를 1올리는것 반복. #생각 3. 하지만 A만큼 빼 줬을때 V가 이미 0보다 작거나 같다면 그냥 카운트를 출력 실패한 코드(이유: 시간초과) A, B, V = map(int, input().split()) cou.. 2020. 3. 27.
[백준 알고리즘/python] 백준 1193번 분수찾기, 파이썬 백준 알고리즘 1193번 분수찾기, 파이썬 이번에 풀어 볼 문제는 백준 알고리즘의 1193번 분수찾기 문제이다. 파이썬으로 풀어보았다. 나는 머리가 딸려서 그런가 문제 이해하는데 한참 걸린거 같은데, 한번 표에 화살표를 그려봤다. 수열이 저런식으로 진행이 되는데 저기서 X가 주어지면 X번째에 있는 분수를 구하는 프로그램이다 일단 문제에 대한 생각이다. #생각 1. 지그재그가 시작되는 첫 원소?를 잘 살펴보면 첫째줄 (1/1) 둘째줄 (1/2) 셋째줄(3/1) 분자나 분모가 그 줄이 몇번째인지를 알려주고 있다. #생각 2. 그 줄이 몇번째인지 알면 당연히 그 줄에 있는 원소의 개수도 알 수 있다. 1>1 2>2 3>3 #생각 3. 1과 2를 가지고, X를 입력받았을때, X보다 처음으로 크게 나오는 1 + .. 2020. 3. 25.
[파이썬/python] 파이썬 영상처리, OpenCV로 흑백사진 만들기 파이썬 OpneCv를 활용해서 컬러사진을 흑백사진으로 만들고 저장하기. 첫 수업이 시작되고 첫 과제가 나왔다. 물론 코로나로 인해서, 싸강으로 진행되었다. 설레는 마음으로 등교하고 싶었는데 아쉽게 되었다. 첫 과제의 메인 문제는, 간단했는데, 거의 출석 확인용이었다. 그래도 복습할 겸 기록으로 남겨보려고 한다. 내용은 이제 컬러사진이 주어지는데 이 사진을 우리가 알고있는 흑백사진으로 바꾸고, 이걸 저장하는 문제였다. 코드는 간단하다. 먼저 openCv모듈을 설치 해 줘야 하는데, 이 과정은 따로 포스팅을 해야겠다. opencv를 설치 했으면 이제 불러오고 코드를 짜 주면 된다. 흑백으로 처리해야 할 사진은 이 사진이다. lena라는 사진인데 영상처리 쪽에서는 매우 유명한 사진이라 한다. 이 사진을 이처럼.. 2020. 3. 23.