GeekMic's field

본 포스팅은 프로젝트 QILT를 진행하며 알게 된 소소한 팁을 기록하기 위한 포스팅입니다. Qt Signal/Slot - Qt에서 제공하는 오브젝트간의 통신 시스템을 의미 - 한 문장으로 표현하면 " A 오브젝트에서 Signal이 발생하면 B 오브젝트의 Slot을 호출하여라 " 이다. - 글쓴이는 Qt 개발의 짬(?)이 부족하여 상세한 내용을 제외하고 Qt에서 제공하는 Qt Designer를 이용하여 사용하는 방법과 개발자가 커스텀하여 사용하는 두 방법에 대해 설명할 것이다 - 초심자가 보기 쉽게 설명은 스크린샷으로 진행, 사용된 코드는 맨 하단에 git gist로 제공할 것이다. 프로젝트 생성 - 본 작성글은 Qt Widget 프로젝트를 이용해 진행된다 - Signal/Slot을 사용하기 위해서는 Si..

요즘은 온라인 알고리즘 스터디를 통해 삼성 공채 문제나 삼성 역량테스트 문제 위주로 풀고 있다 특히 시뮬레이션 문제들을 많이 접하고 있는데, 구현에 대한 강한 집중을 요구하다보니 나도 모르게 로직을 짜다가 실수하는 부분이 많아진것을 느꼈다. 우선 알고리즘을 설계할때 알고리즘 조건과 입력, 출력에 대해 확실하게 파악하자! 라는 생각이 들었다. 사실 너무도 당연한 이야기이긴한데... solved.ac 기준으로 실버 문제는 무난히 30분~1시간 컷하고 골드5,4 문제도 2~3시간 이내에 풀기 시작하니까 집중력이 헤이해졌던 것 같다. 골드 4~2 문제. 즉, 실제 삼성 기출 문제들의 경우 간단한 로직일지라도 여러 조건이 중복되는 경우가 많다보니 조건 하나를 놓치거나 로직에 엉뚱한 실수를하면 처음부터 다시 짜야하..

본 포스팅은 프로젝트 QILT를 진행하며 알게 된 소소한 팁을 기록하기 위한 포스팅입니다. - Visual Studio 환경에서 QT와 OpenCV를 이용하여 비디오 스트리밍을 하는 방법에 대해 포스팅하고자 한다. - 진행 흐름은 QT Designer를 이용하여 ui component를 생성한 뒤 main class에서 opencv를 통해 비디오 파일을 받아와 QT ui에 전달하는 방식이다. - 프로젝트 전체 코드는 맨 아래에 첨부하였다. - 아래는 VS에서 QT Designer를 실행한 뒤 ui를 배치하고, VS에서 해당 ui를 호출하는 과정이다 - 3 사진과 같이 display widget인 label을 배치하고 나면 객체 탐색기에 label이 생성된 것을 확인할 수 있다 - Label에 대한 속성을..

본 포스팅은 프로젝트 QILT를 진행하며 알게 된 소소한 팁을 기록하기 위한 포스팅입니다. Visual Studio QT 환경설정 - 이전 현업에서 QT를 사용할 당시 linux 환경에서만 사용하다보니 window에서 설정하는 방법이 여간 불편한게 아님을 느꼈다. - 본론으로 들어가 Visual Studio에서는 확장 프로그램들을 제공하고 있고, QT 또한 QT VS Tool로써 VS 환경에서 쉽게 사용할 수 있도록 툴을 제공하고 있다. 선행으로 QT 관련 툴을 다운로드하도록 한다 ( https://www.qt.io/download ) - 위 과정을 통해 QT installer를 다운받은 뒤 QT 환경에 필요한 파일들을 설치하면 된다. - 글쓴이는 최대한 QT의 여러 툴들을 활용하는 방안을 통해 QT 경..

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 14502_연구소 - 이 문제는 DFS, BFS를 활용하여 탐색 상태를 변경됬을때 바뀐 결과값을 확인해 정답을 구하는 문제이다. - 입력된 바이러스(2)의 위치와 세워져있는 벽(1) 그리고 빈 공간(0)에 대해 추가로 벽을 3개 설치한 뒤 바이러스를 인접한 네 방향으로 퍼트렸을때 빈공간을 가장 많이 확보할 수 있는 결과를 구하면 된다. - 문제 풀이는 DFS와 Brute Force를 이용하여 해결하였다. - 자세한 내용은 코드의 주석을 참고하자.

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 12851_숨바꼭질2 - 이 문제는 직선상에 위치한 A(수빈)와 B(동생)의 위치에 대해 A가 이동하는 방법에 따라 가장 빠르게 B에 도착할 수 있을 때 몇 가지 방법이 존재하는지를 찾는 문제이다. - 숨바꼭질 문제에 추가 조건이 생긴 문제로 가장 빠르게 도달하는 경우가 몇가지인지에 대해 구하는 문제이다. - BFS의 원리를 생각하여 풀면 숨바꼭질 문제와 큰 차이가 없다는 것을 알 수 있다 - 문제 풀이는 BFS를 이용하여 해결하였다. - 자세한 내용은 코드의 주석을 참고하자.

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 1697_숨바꼭질 - 이 문제는 직선상에 위치한 A(수빈)와 B(동생)의 위치에 대해 A가 이동하는 방법에 따라 가장 빠르게 B에 도착할 수 있을 때 몇번 움직였는지에 대해 답을 구하는 문제이다 - 문제 풀이는 BFS를 이용하여 해결하였다. - 자세한 내용은 코드의 주석을 참고하자.

백준 문제풀이를 시작한지도 어느새 꽤 많은 시간이 지났다. 알고리즘 유형별로 문제를 풀기 시작한지는 보름 정도 지났는데 처음엔 브론즈-실버 문제에서 허덕이다가 어느새 실버 난이도의 유형들은 가뿐하게 해결할 수 있게 되었다. 알고리즘 문제 풀이와 관련되어 네임드로 알려진 plzrun님의 말대로 문제를 풀다 지쳐 잠들고 자다 일어나면 다시 문제를 풀고... 이런 식으로 빡쌔게 풀다보니 정말 빠르게 실력이 느는 것 같다 ( 사실 이정도 했는데 실력이 안 늘었다면... 어후 ) 삼성 기출 문제나 카카오 문제로 나온 골드 난이도의 문제들을 풀어보면서 느끼는 건데 문제를 이해하고 로직에 대해 추상적으로 구상하는 것은 어렵지 않지만 구현 단계에서 한 단계에 여러 조건들을 어떻게 처리할지가 골드 난이도를 해결하는 관건..

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 2468_안전영역 - 이 문제는 빗물이 차오르는 과정 중 빗물의 값이 0 ~ 100까지 차오를때 입력받은 높이로 이루어진 지역이 안전영역이 얼마나 존재하는지 구하고 안전영역의 수가 가장 많아지는 결과를 출력하는 문제이다. - 단순히 빗물의 값보다 높은 지역들을 구하는 것이 아닌 연결요소가 가장 많이 이루어지는 경우를 찾는 문제임을 기억하자. - 문제 풀이는 BFS를 이용하여 해결하였다. - 자세한 내용은 코드의 주석을 참고하자.

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 2583_영역구하기 - 이 문제는 주어지는 입력을 바탕으로 배열에 값을 채워준 뒤 BFS를 통해 빈 공간의 연결요소들의 원소를 파악하여 오름차순으로 출력하면 되는 문제이다 - 문제 풀이는 BFS를 이용하여 해결하였다. - 자세한 내용은 코드의 주석을 참고하자.