반응형 Programming23 C언어 - 개미수열 읽고 말하기 수열, 일명 '개미수열'. 이번에는 개미수열 코딩을 알아가보도록 하겠다. 개미수열은 베르나르 베르베르의 소설 '개미'에서 등장해 유명해진 수열이다. 우선 개미수열이 어떤 것인지 간단히 짚고 넘어가자. 전개 과정은 다음과 같다. 1. a[i]를 b[j]에 복사한다. 2. a[i+1] = a[i] 이면 b[j+1] += 1, 아니라면 j+2로 넘어간다. 즉 결과물은 위와 같다. 11 1 : 첫번째 줄을 보면 1이 1개이다.1 2 : 두번째 줄을 보면 1이 2개이다.1 1 2 1 : 세번째 줄을 보면 1이 1개, 2가 1개이다.1 2 2 1 1 1 : 네번째 줄을 보면 1이 2개 2가 1개 1이 1개이다.... 이렇게 반복해 전개해 나간다. 네이버 지식백과에서 조금 자세하게 설명되어 있다. 링크 .. 2017. 9. 18. C언어 - 마방진 C언어를 공부하다 보면 홀수 마방진에 대해 배운다. 마방진이란 무엇인가? - 1부터 n*n까지의 연속된 자연수를 가로, 세로, 대각선의 합이 같아지도록 정사각형 모양으로 배열한 것이다. C언어에서 이 마방진을 하는 것은 지나가는 과정에 불과하지만, 분명 알고리즘의 공부가 될 수 있다. 본 글에서는 홀수 마방진에 대해서 다루고자 한다. 마방진은 만드는 규칙은 다음과 같다. 1. 주어진 배열의 맨 윗줄의 가운데 칸에서 시작. 2. 현재 위치에서 우상(대각선 오른쪽 위) 방향으로 진행하며 1씩 증가하는 값을 넣는다. 3. 첫줄 다음은 마지막줄이며(행), 마지막줄 다음은 첫줄이다.(열) //행은 우리가 글을 읽을떄의 ~번째 줄과 같이 가로줄이라고 생각하면 외우기 쉽다. 4. 진행하는 방향에 값이 이미 있을 경우.. 2017. 9. 7. C 언어 programming 예제 - 두번째 과제 다음 카페 '프로그래머의 길'의 예제 풀이입니다. 확실히 if문으로 하면 될텐데.. 하는 문제를 for문으로 풀고자 하니 조금 어려운 부분도 있네요... 해당 예제 링크 : http://cafe.daum.net/pway/AYFa/5 2 - 1 #include int main() { int a; scanf("%d", &a); for (int i = 1; i 2017. 8. 22. C 언어 programming 예제 - 첫번째 과제 다음 카페 '프로그래머의 길'의 예제 풀이입니다. 코드만 보고 결과를 예측하는 것 또한 공부가 될 것입니다. 해당 예제 링크 : http://cafe.daum.net/pway/AYFa/4 1 - 1 #includeint main() { int a; scanf("%d", &a); for (int i = 0; i 2017. 8. 21. C programming 포스팅을 시작하며 다음 카페 '프로그래머의 길'을 통해 C언어를 공부하던 중, 카페 정책 상 해답을 포스팅 하면 안되기 때문에 필자가 몇몇 문제를 풀다보니 초심자 분들을 위한 해답이 있었으면 좋겠다는 생각을 하여 카페와 관련없는 이곳에 포스팅을 합니다. 저 또한 공부를 하는 입장이기 때문에 최적화를 극대화 시키지 못한 부분이 많으니 이 점 양해 부탁드립니다.(가능한 한 노력해 볼게요!) 2017. 8. 21. 이전 1 2 3 4 다음 반응형
