프로그래밍 QnA + 설치 및 활용 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를 계산하시오.
=========

gnh1201의 이미지

센스 500 노트북 쓰시는 분 계신가요

서브컴으로 삼성 센스 500 사용중입니다.
1996년 9월에 출시된 노트북이고 TFT 액정에 800*600 해상도(10.4 inch svga)를 가지는 녀석입니다.
CPU는 펜티엄 133MHz 짜리입니다.

한 몇년간 밖에 있었다보니 겨울에는 액정을 해동(?) 시켜서 쓰곤했습니다.
(제가 이때 액정도 녹여쓴다는 사실을 처음 알았습니다;;)

한동안 방치했더니 역시 액정이 이제는 아예 나가버렸네요 ㅠㅠ
최근 액정을 사용할 수 있는지 eBay에서 알아보고 있는데
실제 제품에 맞춰보고 고르는게 아닌지라 제대로 고를 수 있을지도 막막합니다 ㅎㅎ;

한 7년 전에 램과 하드를 직접 업그레이드해서 사용을 했지만
최근 센스 500도 SSD 개조(SSD 동종은 아니고 유사 개조)가 가능하다 그래서
시도해보려고 합니다.

직접 다 하면 좋겠지만 여러가지로 여의치 않은 면이 있어서
작업비랑 부품만 구하면 이렇게 개조해주는 곳도 따로 있는지도 알고 싶습니다.

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

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

whdryqkfvy의 이미지

서브넷과 관련되어서 설명좀 부탁드립니다.

안녕하세요 ㅠ

서브넷과 관련된 문제인데 이해가 잘 안되는 부분에 있어 조언을 여쭤보고자 글을 올렸습니다.

문제는 바로 아래와 같습니다.

[문제] 서브넷을 호스트를 기준으로 할건지, 네트워크를 기준으로 할건지를 정해야 하며 호스트를 기준으로 한다

고 했을때 예를들어 주어진 네트워크가 192.168.1.0/24에서 각 네트워크당 호스트를 10명으로 잡았을때 서브넷팅에

대해 설명을 해보고자 한다.

호스트 기준으로 나눌 때 필요로 하는 호스트에 +2를 해서 계산을 해야한다. 네트워크 주소와 브로드캐스트 주소가

사용이 되기 때문이다.

그리고 이진법을 적용해서 12를 포함하는 경우를 찾아내야 한다.

2의 3제곱승은 8이니까 안되고 2의 4제곱승인 16은 12를 포함하므로 우리가 원하는 숫자는 4이다.

그럼 주어진 네트워크 192.168.1.0/24 에서 서브넷마스크 255.255.255.0을 이진법으로 표시하면

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 + 설치 및 활용 QnA 구독하기