https://www.acmicpc.net/problem/2877 2877번: 4와 7 창영이는 4와 7로 이루어진 수를 좋아한다. 창영이가 좋아하는 수 중에 K번째 작은 수를 구해 출력하는 프로그램을 작성하시오. www.acmicpc.net 기사 공부하랴, 텝스 하랴 소홀히 했던 알고리즘을 정말 오랜만에 다시 풀어보았다. 4와 7로 이루어진 수 중, n번째로 작은 수를 출력하는 문제다. 단번에 아이디어가 떠오르지 않는데, 분명 패턴이 있을 것 같아서 찾을 때 까지 수를 계속 적어보았다. 문제에서 알 수 있듯, 이 문제는 이진수(0과 1로 이루어진 수)를 활용해 푸는 문제이다! 패턴을 살펴보자. 정수 1 = 이진수 1 = 4 정수 2 = 이진수 10 = 7 정수 3 = 이진수 11 = 44 ... 이런 ..
이번 리뷰 논문은 Yolo v3입니다. 이미 워낙 유명한 Yolo 라서 그저 참고용으로만 봐주시길 바랍니다. 논문 시작에 앞서, IOU와 mAP에 대해 설명하겠습니다. IOU & mAP - IOU : 쉽게 말해서, 내가 예측한 박스가 정답 박스와 얼마나 유사한지를 측정하는 metric 입니다. - mAP : 위 IOU를 평가하는 metric이 mAP 입니다. Introduction - Tech Report : 논문의 저자들은 v3는 논문이 아니라, Tech Report라고 합니다. 엄청 super interesting 한 것은 아니고, 작은 변화들을 모아 더 나은 모델로 발전시켰다고 합니다. - Better, Not Faster, Stronger(?) : v2보다 모델이 무거워져서 더 빨라지진 않았으나 ..
4/23 일요일에 수원 동남보건대에서 시험을 보고왔다 생각보다 사람이 엄청 몰리길래 놀랐는데, 정처기 말고도 소방설비기사 등등 다른 기사 시험도 같이 보는 것이었다. 게다가 한 강의실에 20명도 없었고 그 중 내 또래처럼 보이는 사람들은 죄다 정처기 수험생들이었다 ㅋㅋ 수제비 카페를 통해서 정보도 얻고, 자료도 얻고 했다. 생각보다 유익하니 밑져야 본전이라는 마인드로 다들 가입해보시는 걸 추천한다. 필기 정식 발표일부터 공부를 시작했는데, 사실 시험이 5월인줄 알고 있어서 그랬다.. 갑자기 시험이 4월 23일이라길래 그 날부터 부랴부랴 준비했다. 한 3주정도 공부했으며, 하루에 못해도 3시간 이상 ~ 10시간까지 했던 것 같다. 딱히 공부 시간을 재지 않으므로 의자에 앉은 시간과 공부를 끝낸 시간으로 유..
혹자는 말한다. 개발자에게 정보처리기사 자격증은 필요없다고, 학점도 필요없다고, 알고리즘 실력과 짱짱한 포트폴리오와 함께라면 취업은 문제없다고. 문득 드는 생각인데, 과연 그게 옳은 방법일까 싶다. 기사 실기를 공부하면서 깨달은건데, 사람이 한번 공부한 내용은 그리 쉽게 잊혀지지 않는 것 같다. 물론 벼락치기로 가져간 단기 기억 말고 짧으면 몇 주에서 길면 몇 개월, 몇 년정도 공부한 것은 아주 약간의 불씨만 있으면 다시 살아난다. 그럼 학교에서 배우는 이산수학, 선형대수학, 확통, C, C++, 파이썬, 자바, 자료구조, OS, 네트워크, 컴파일러, 오픈소스, 소프트웨어 공학, 머신러닝, 딥러닝, 컴퓨터 비전, 웹, 데이터베이스, 알고리즘, 정보보안, 컴퓨터 구조, 시스템 프로그래밍 등등.. 어느 분야..