본문 바로가기
반응형

전체 글288

[BOJ][Python]17202번 풀이 이 문제는 dp로 분류되어 있기는 한데 저는 dp로는 어떻게 푸는지 감이 안왔습니다. https://www.acmicpc.net/problem/17202 17202번: 핸드폰 번호 궁합 어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다. 핸드폰 번호 궁합을 보기 위해서는 www.acmicpc.net a = input() b = input() t = [] for i in range(8): t.append(a[i]) t.append(b[i]) ans = ''.join(t) while 1: t=[] for i in range(len(ans)-1): t.append(str((int(ans[i])+int(ans[i+.. 2022. 5. 23.
[BOJ][Python]23972번 풀이 https://www.acmicpc.net/problem/23972 23972번: 악마의 제안 첫째 줄에 악마가 제안한 정수 K와 N이 공백을 사이에 두고 주어진다. (1 ≤ K, N ≤ 200,000,000) www.acmicpc.net k,n = map(int,input().split()) if n == 1: print(-1) else: result = (-k*n)//(1-n) if (-k*n)%(1-n): print(result+1) else: print(result) 개인적으로는 약간 마음에 들지 않는 문제였습니다. 꽤 여러번 틀렸었고 이유를 계속 찾지 못하다가 부동소수점 오차 때문에 ceil에서 에러가 난다는 사실을 알았을 때 약간 짜증이 났었네요. 여러분도 맞왜틀 몇 번 하고 나면 그냥 찾아보.. 2022. 5. 21.
[BOJ][Python]2748번 풀이 https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net t=[0 for _ in range(91)] t[0],t[1]=0,1 for i in range(2,91): t[i] = t[i-1]+t[i-2] print(t[int(input())]) 가장 기본적인 dp문제죠. 피보나치 수열이고 값을 출력하는 문제입니다. 호출 횟수보단 쉬우니 다들 금방 푸실 것 같네요. 2022. 5. 21.
[BOJ][Python]4482번 풀이 이번에도 문제 자체는 그렇게 어렵지 않습니다. 문제가 무슨 말인가 조금 고민했지만 약간 애매할 때는 입력과 출력을 같이 보면서 하면 좀 쉽게 느껴지기 때문에 항상 입출력을 같이 확인하는 버릇을 들이시면 시간 낭비를 좀 줄이실 수 있을겁니다. https://www.acmicpc.net/problem/4482 4482번: Tetrahedral Stacks of Cannonballs For each problem, output the problem number (starting from 1), a colon and a blank, the number of cannonballs on each side of the base, one blank, and finally the total number of cannon.. 2022. 5. 20.
[BOJ][Python]9095번 풀이 이번 문제는 점화식을 세우는 과정에서 계산 실수를 하는 바람에 삽질을 엄청 하다가 시간 낭비를 엄청 했던 문제입니다. 여러분들은 뭔가 문제가 계속 안풀린다면 과정이 틀렸나를 생각하는 것도 좋지만 자료 자체가 틀리지 않았는지 검토하는 시간을 꼭 가져보시기 바랍니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net t = int(input()) table = [0 for _ in range(12)] table[1] = 1 table[2] = 2 table[3] = 4 for i in range(4,12): table[i] = table[i-1]+.. 2022. 5. 19.
[BOJ][Python]15841번 풀이 가끔 다국어 문제가 나오면 약간 움찔하게 되는 것 같습니다. 문제에 본질에 집중하려고 읽다보면 어느새 문제 전체를 해석하고 있는 이상한 짓을 가끔 하게 됩니다. 해당 문제의 경우 본질은 피보나치 수열을 dp로 구현하는 문제이기 때문에 해보셨던 적이 있으신 분이라면 너무 간단한 문제라고 생각하실 것 같네요. https://www.acmicpc.net/problem/15841 15841번: Virus Outbreak For each input value, the output contains a line in the format: Hour X: Y cow(s) affected, where X is the hour, and Y is the total affected cows that need to be euth.. 2022. 5. 18.
[BOJ][Python]1769번 풀이 요즘 dp 연습을 하고 있어서 백준에서 티어 순서로 정렬해서 낮은 난이도부터 풀어보고 있는데 분명 dp라고 적혀있어서 들어갔더니 dp가 아닌 문제가 있어서 뭔가 했더니 알고리즘 선택을 재귀로 해놨더라구요. 이런 실수가... 암튼 오랜만에 백준이라 한 번 올려봅니다. x = input() cnt = 0 a = 0 while int(x)>=10: for i in x: a += int(i) x = str(a) cnt += 1 a = 0 print(cnt) if int(x)%3 ==0: print("YES") else: print("NO") 크게 어려운 문제는 아니니까 천천히 한 번 풀어보세요. 2022. 5. 18.
[Capstone Design]마치며 이번 포스팅은 캡스톤 디자인 마지막 포스팅이 될 예정입니다. 마지막에 와서는 거의 하루에 1.5~2개의 포스팅을 작성해서 금방 끝난 것 같은데요. 뭔가 급하게 끝내는 느낌도 들구요. 원래는 프로젝트의 전반적인 진행상황을 기록하려고 시작했던 포스팅이 차일피일 미루다 보니 결국 끝나고도 많은 시간이 지나서 글을 쓰게 되었는데요. 뭔가 시원섭섭하네요. 원래는 프로젝트에 관해서 모든 내용을 포스팅하려고 했습니다. 제가 맡지 않았던 부분들도 말이죠. 처음에는 그게 맞다고 생각했습니다. 다음에 제가 했던 것과 비슷한 프로젝트를 진행하면서 혹시 찾아올지도 모를 분들을 위해서도 더 자세히 써야한다고 생각을 했었습니다. 하지만 그렇게 하는 것은 포기하고 제가 진행했던 부분만 작성을 했는데요. 해당 이유는 다음과 같습니다.. 2022. 4. 19.
[Capstone Design]5. 웹캠을 이용한 실시간 차선인식 이번 시간에는 웹캠을 한 번 써봅시다. 원래 같으면 차선 인식 마지막에 넣었어야 했는데 어쩌다 보니 뒤로 밀렸네요. 이때까지 해왔던 것에서 입력해주는 이미지가 웹캠에서 찍는 이미지로 바뀌는 것뿐입니다. 빠르게 관련 코드부터 먼저 보겠습니다. capture = cv2.VideoCapture(0) capture.set(cv2.CAP_PROP_FRAME_WIDTH, 640) capture.set(cv2.CAP_PROP_FRAME_HEIGHT, 480) _, frame = capture.read() capture.release() 이번에는 한 군데에 있는게 아니라 조금 퍼져있어서 필요 코드만 가져와봤습니다. 평소처럼 제일 마지막에 전체 코드를 남겨두겠습니다. ○ capture = cv2.VideoCapture(.. 2022. 4. 18.
[Capstone Design]4. 시리얼 통신(Serial Communication) - 2 오늘은 말씀드렸던 대로 조향 파라미터를 아두이노로 보내서 처리하는 것을 진행해보겠습니다. 사실 오늘 포스팅은 반쪽짜리 포스팅이라고 할 수 밖에 없는게, 벌써 해당 프로젝트를 끝을 내고 이미 다 분해해서 처리를 했기 때문에 제가 가지고 있는 것도 카메라와 아두이노 뿐이고 일체 모터나 전선은 가지고 있지 않기 때문에 에코백 정도 까지만 구현을 하고 넘어가게 될 것 같습니다. 그래도 최대한 자세히 적어보도록 노력하겠습니다. 일단 지난 포스팅에서 시리얼 통신에 대해, 파이썬과 아두이노로 시리얼 통신을 하는 법에 대해서 간략하게 알아봤었죠. 하지만 뭐 아무 데이터나 보낸다고 우리가 원하는 동작을 해주지는 않겠죠. 그래서 우리가 이렇게 말하면 이렇게 해주고 저렇게 말하면 저렇게 해줘 라고 하는 약속을 해야합니다. .. 2022. 4. 17.
반응형

티스토리툴바