프로그래밍 QnA

gyeseon Lee@Google의 이미지

[알고리즘] 분할정복법(divide and conquer) 알고리즘 질문드립니다.

안녕하세요.

대학교에서 컴퓨터공학을 배우는 한 학생입니다.

과제에 대해서 이런식으로 질문을 드려되 되나 싶어 의문이 들지만, 해결방법을 잘 모르겠어서 질문을 남깁니다..

=========
어떤 배열 X[n]에서 인접한 두 수의 합, 즉 X[i]+X[i+1]의 합이 최대가 되는 쌍을 구하려고 한다. 이 문제를 우리는 분할정복법(Divide and Conquer)로 구하고자 한다.

(a) 이를 위한 분할정복법에 의거한 Recursive 형식의 재귀적 알고리즘의 Pseudo code(대략의 방법을 알 수 있는 코드)로 제시하고 - 단 이 코드에서 for 나 while과 같은 looping control 을 사용하면 안된다.
(b) 자신이 제시한 알고리즘의 complexity를 계산하시오.
=========

chaoty의 이미지

sysgcc 크로스 컴파일 할 때, 라이브러리 링크 에러에 대해서 질문드립니다.

- 개발환경 -
운영체제 : Windows 10
개발도구 : Ecplise Neon C++
개발언어 : C++11
크로스 컴파일러 : SysGCC
컴파일 타겟 : arm linux hf

안녕하세요. 크로스 컴파일을 하다가 문제가 생겼는데 해결방법을 찾지 못해서 질문드립니다.
다름이 아니라 제가 프로그래밍을 하다가 ALSA 라이브러리를 사용해야 해서 라이브러리를 링크했는데,
크로스 컴파일러에서 찾지를 못합니다. 그래서 라이브러리가 없나 해서 찾아봤는데 있었습니다. (libasound.so.2, libasound.so.2.0.0)
게다가 같은 위치에 있는 pthread, WiringPi 라이브러리는 링크가 되는데 왜 asound만 링크가 안될까요?
열심히 구글에 검색해봤지만 해결책을 찾기가 어려웠습니다. 그래서 혹시 어떻게 하면 이 문제를 해결할 수 있을까요? 아니면 혹시 ALSA 라이브러리이외에 PCM을 재생시킬 수 있는 방법이 없을까요?

u235의 이미지

공개키 개인키에 관해 문의드립니다.

암호화 개념을 배우고 있는데요.
개념조차 햇갈리는 부분이 너무도 많습니다.
예를들어 RSA같은 비대칭키를 사용하면 보안성이 좋다고들 하는데요.

통신대상 A, B가 있을때
양쪽모두 각각 공개키와 개인키를 발급받아 그중 공개키를를 상호 교환하는것으로 시작된다고 나옵니다.
그러면 공개키를 상대와 교환하는 과정을 누군가 캡처해간다면 이때 양측의 두 공개키가 털릴수 있을거고 그러면 결국 대칭키와 다를바 없다고 보여집니다.
그렇지 않은가요?

wonjnlee의 이미지

aes 알고리즘 : 128 이중 암호화 vs 256 한번 암호화 -> 뭐가 더 강력할까요?

aes를 이용하여

128비트로 두번 암호화한 내용과
256비트로 한번만 암호화한 내용 중
어떤 것이 더 강력할까요?

tngh94의 이미지

.

wonjnlee의 이미지

aes 암호화하면서 속도를 증가시키는 방법 없을까요?

안녕하세요.

128비트 aes 암호화를 적용해서 데이터를 암복호화 하고 있는데요.
암호화 하는데 걸리는 시간이 그나마 빠르다는 aes인데도 속도가 마음대로 나오지 않네요.

현재 aes를 이용해서 이중 암호화를 진행하고 있는데요.
iperf를 이용해서 측정해본 결과
1. 암호화를 하나도 진행하지 않았을 경우 : 98
2. 암호화를 한번 진행할 경우 : 22
3. 암호화를 두번 진행할 경우 : 11

이런식으로 나오네요.
속도를 좀 더 향상시키고 싶은데 좋은 방법 없을까요?

renboy의 이미지

프로그램 공부를 좀 더 깊이있게 하려는데 제가 생각한 길에 대해 조언 좀 부탁드립니다.

안녕하세요.

실력좋은 프로그래머 선배님들께서 많이 계시기에 조언의 말씀 부탁 드리고자 이렇게 글을 작성합니다.
조금 긴 글이 될 수도 있으므로 양해 부탁드리겠습니다.

저는 현재 LCD 공장자동화 제조업 분야에서 근무를 하고 있는 29살 직장인입니다.
대학교 졸업 후 곧바로 취업하여 현재 3년 조금 넘은 경력을 가지고 있습니다.
그러나 제조업 분야 특성 사 공정 사양이 무엇보다 중요하여 프로그램을 다룰 일이 생각보다 많지 않았습니다.
프로그램이 되어있다 하더라도 기존에 있던 프로그램을 가져다가 수정하는 식으로 프로젝트를 진행해 왔습니다.

제 스스로 생각하기에 경력 3년을 가졌다고 하기에는 너무나 창피한 프로그램 실력이 아닌가 싶습니다.
이직을 하려고 해도 쉽지 않을 것 같으며 지금부터라도 프로그램 실력을 스스로라도 키워야겠다는 생각을 하였고 많은 고민을 하였으나 속 시원하게 해결이 되지 않아 이렇게 질문을 드리게 되었습니다.

gmlwns0@Naver의 이미지

[리눅스] cannot find -lm 오류에 관해서 질문 드립니다.

안녕하세요~!!
임베디드 보드를 이번에 임베디드 보드를 사용 할 일이생겨 개발환경을 만드는중입니다.

보드는 삼성에서 나온 Artik 보드이며 Fedora24를 사용하고있습니다.
저는 IDE로 디버그를 하기원해 아래의 링크를 따라 설치를 진행하였는데요
기본적으로 우분투에서 이클립스를 사용하였습니다.

https://developer.artik.io/documentation/developer-guide/ide/sysroot.html

빌드를 실행하면 다음과 같이 cannot find -lm 이라는 오류가 나옵니다.
거의 2주동안 시간날때마다 오류를 해결하려 구글링으로 많은 검색을 해보았지만 해법을 찾지못하여 이렇게 질문을 작성하게 되었습니다.

페이지

프로그래밍 QnA 구독하기