시행착오 인벤토리

http://codingdojang.com/scode/555?answer_mode=hide

시저 암호는, 고대 로마의 황제 줄리어스 시저가 만들어 낸 암호인데, 예를 들어 알파벳 A를 입력했을 때, 그 알파벳의 n개 뒤에 오는(여기서는 예를 들 때 3으로 지정하였다)알파벳이 출력되는 것이다. 예를 들어 바꾸려는 단어가 'CAT"고, n을 5로 지정하였을 때 "HFY"가 되는 것이다.

어떠한 암호를 만들 문장과 n을 입력했을 때 암호를 만들어 출력하는 프로그램을 작성해라.

내 풀이

https://gist.github.com/Elbry/74e2ec050c9178e38778b2577a28f576

http://codingdojang.com/scode/505?answer_mode=hide

예로, 10~15까지의 각 숫자 분해하여 곱하기의 전체 합은 다음과 같다.

10 = 1 * 0 = 0 11 = 1 * 1 = 1 12 = 1 * 2 = 2 13 = 1 * 3 = 3 14 = 1 * 4 = 4 15 = 1 * 5 = 5

그러므로, 이 경우의 답은 0+1+2+3+4+5 = 15

내 풀이

https://gist.github.com/Elbry/fad9652b7c08d37c8fb91b7a21373756

처음에 while 문에 넣는 것을 i로 넣는다든지, i를 자꾸 10으로 나눠버려서 while문을 돌린다든지 했는데 이렇게 하니 오답을 냈다.

http://codingdojang.com/scode/504#answer-filter-area

예로 10 ~ 15 까지의 각 숫자의 개수를 구해보자

10 = 1, 0 11 = 1, 1 12 = 1, 2 13 = 1, 3 14 = 1, 4 15 = 1, 5

그러므로 이 경우의 답은 0:1개, 1:7개, 2:1개, 3:1개, 4:1개, 5:1개

내 풀이

https://gist.github.com/Elbry/fb0ed8e8d17247752c833f7e9a62ee1d

그래서 답은

http://codingdojang.com/scode/539?answer_mode=hide

자기 자신을 제외한 모든 양의 약수들의 합이 자기 자신이 되는 자연수를 완전수라고 한다. 예를 들면, 6과 28은 완전수이다. 6=1+2+3 // 1,2,3은 각각 6의 약수 28=1+2+4+7+14 // 1,2,4,7,14는 각각 28의 약수

입력으로 자연수 N을 받고, 출력으로 N 이하의 모든 완전수를 출력하는 코드를 작성하라.

내 풀이

https://gist.github.com/Elbry/5d1677b4883b1b3f7ca4aa3aa7e748f3

다른 사람들 풀이를 보니, 내 풀이는 다소 긴 것 같다. 최근에 자꾸 추상화를 하려고 하고, 클래스니 템플릿이니 일반화하는 방식을 강조받다 보니 이렇게 간단한 문제를 풀 때도 자꾸 기능을 나눠서 생각하게 되는 것 같다.

http://codingdojang.com/scode/488?orderby=&langby=#answer-filter-area

0~9까지의 문자로 된 숫자를 입력 받았을 때, 이 입력 값이 0~9까지의 숫자가 각각 한 번 씩만 사용된 것인지 확인하는 함수를 구하시오.

sample inputs: 0123456789 01234 01234567890 6789012345 012322456789

sample outputs: true false false true false

(단순히 두 번 이상 쓰면 안 되는 게 아니라 한 번씩은 또 꼭 써야 하는 규칙인 듯 하다)

내 풀이

https://gist.github.com/Elbry/5b138b8d12ad0fb9098a6b9152be268b

http://codingdojang.com/scode/473?answer_mode=hide

디지털 시계에 하루동안(00:00~23:59) 3이 표시되는 시간을 초로 환산하면 총 몇 초(second) 일까요?

디지털 시계는 하루동안 다음과 같이 시:분(00:00~23:59)으로 표시됩니다.

나의 풀이

https://gist.github.com/Elbry/2c8fcc7ca2a480d4a28f185a13bf1a11

다른 사람들의 풀이를 보면서 새로운 걸 배웠다: itoa, atoi 함수

Integer to Alphabet, Alphabet to Integer라는 뜻의 함수로,

표준 라이브러리에 포함되어 있다(stdlib.h)

char와 char 배열, 정수 사이를 자료형 캐스팅을 통해(명시적 형변환을 통해) 바꿀 경우 ASCII에 할당된 기호 번호로 변환이 된다: char X=‘A’라고 했을 때, (int) x는 65가 된다. 반대로 (char) 65는 ‘A’로 나오고.

하지만 atoi(”65″)는 65가 되고, itoa(65, 이 문자열을 저장할 문자 배열 즉 char포인터, 첫 매개변수의 진수)는 “65″가 된다.

프로젝트 오일러 3번 문제부터 어렵길래, 아직은 난이도를 좀 더 낮춰서 연습을 할 필요가 있을 것 같아 코딩 동장을 들렀다.

문제 출처는 http://codingdojang.com/scode/458?answer_mode=hide 다.

라이브러리를 사용하지 말고 10진수를 n진수로 변환하는 프로그램을 작성하시오. (단, n의 범위는 2 <= n <= 16)

문제 지점은 두 가지 정도가 되겠는데,

변환한 이후의 자릿수를 확정적으로 알 수 없다는 점

10진법보다 큰 경우의 A-F 저장

1번 문제의 경우 나는 동적 배열로 해결했는데, 그냥 문자열과 재귀함수를 이용해 마치 깔끔하게 푼 포럼 풀이도 있었다.

2번 문제의 경우 포럼에는 아예 안 푼 사람들도 있었는데, 나처럼 그냥 출력을 전제해 놓고 일일이 분기 걸어준 풀이도 있었다. 더 깔끔하게 풀었으면 좋았겠다 싶기는 하다

나의 코드

0-32767(short의 양수 범위)의 난수를 뽑는 함수다.

난수표에서 특정 seed를 골라 꺼내오는 방식이기 때문에, 프로그램이 실행중일 때는 서로 다른 난수를 계속 만들어주겠지만 프로그램 자체를 다시 돌릴 경우 같은 순서로 난수를 불러온다: 이 문제를 해결하기 위해 srand를 통해 시드값을 바꿔 준다.

원하는 범위 크기의 난수 얻기: 나머지 계산을 이용한다. rand()%100을 하면 값이 0에서 99 범위 안에서 나오기 때문. 여기에 +나 -까지 이용해 최소/최대값을 설정할 수 있다

주의) 나머지 계산을 통해 특정 범위 안의 난수를 얻을 경우, 중복되는 값이 나온다. 0에서 32767까지의 수들이 서로 중복되지 않고 나온다고 해도, 그 나머지는 중복될 수 있기 때문.

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

나의 풀이

https://gist.github.com/Elbry/fb911cc685956b50d415874cc5081fc7

프로그래밍 초보인 나에게 가장 적은 몸집으로 가장 큰 혼란을 주는 친구가 기호 ‘*’와 ‘&’다. 앞으로 더 다양한 쓰임새를 배우겠고, 기본적으로는 포인터와 관련된 기호들이지만, 지금까지 *, &의 쓰임에 대해 배운 바를 한 번 정리하고 넘어가는 편이 좋을 것 같다.

*

다중 주석 /**/: 엄밀히는 * 혼자 쓰이는 것이 아니고, 그래서 헷갈릴 일이 없는 용법이지만 정리하는 김에 같이!

포인터 연산자 *

포인터의 선언

포인터 변수를 선언할 때 (자료형) *(포인터변수명)=(주소값); 이런 식으로 선언한다. 굳이 주소값 부분에 & 기호를 사용하지 않은 것은, 초기화하는 자리에 주소값을 가진 포인터가 들어가는 것도 가능하기 때문. 자료형 별로 저장되는 위치가 달라 자료형 별 포인터가 따로 있다는 점도 다시 환기!

포인터 선언의, 함수에서의 활용: 함수의 매개변수는 함수 안에 들어가면서 초기화된다는 점을 이용해, 프로토타입에 포인터 형으로 설정해 두고 외부 변수를 주소값을 대입하면 자연스럽게 함수의 매개변수가 포인터 변수로 선언된다.

포인터가 지시하는 주소에 위치한 데이터

이미 포인터 변수 p가 선언되었다고 할 때, *p는 p가 지시하는 주소에 위치한 데이터를 의미한다.

클래스에서의 차이, ->: 클래스의 주소를 지시하는 클래스 포인터인 경우(p로 가정), 그 포인터가 가리키는 클래스 자체의 값은 *p로 표시하겠지만, 그 포인터가 가리키는 클래스 내의 멤버를 가리킬 경우에는 p->member 이런 식으로 표현한다.

*Class.pointer: 이렇게 클래스 단위에서는 포인터가 아니지만 그 멤버가 포인터인 경우에는 *와 .를 병행해서 쓰면 된다. 어차피 .에 우선순위가 있기 때문에 문제가 없다.

const와의 관계

const *p 라고 선언하는 경우: *p, 즉 p가 지시하는 주소에 있는 변수를 상수로 보겠다는 의미

* const p 라고 선언하는 경우: p라는 포인터변수를 상수로 보겠다는 의미

const * const p 라고 선언하는 경우: 둘 모두를 상수로 보겠다는 의미

동적 할당: 동적 할당은 기본적으로 포인터, 즉 주소를 통해서 이루어지는 듯 하다. 형식은 (자료형) *(포인터변수명)=new (자료형);

typedef와의 활용: typedef 원본자료형 *별칭; 이런 식으로 별칭을 만들어버리면 이 별칭을 이용해 포인터를 일반적인 자료형처럼 사용할 수 있다. 그러니까 구조체/클래스를 쓸 때 구조체/클래스 포인터 함수를 만드는 경우가 있는데(연결 리스트에서의 노드를 생각하자) 그때 일일이 *를 붙이기보다 typedef로 일반화를 해 버릴 수 있다는 이야기.

곱셈 연산자: 잊을 뻔했다. 곱셈을 시킨다는 의미의 연산자다!

복합대입 연산자 *=: 우변의 항을 좌변 항에 곱한 다음 그 값을 좌변 변수에 대입하겠다는 의미

&

포인터 연산자 &

변수의 주소값: 변수 앞에 &를 붙일 경우 그 변수의 주소값을 의미한다. 하지만 처음 선언할 때 좌변에 &를 쓴다고 변수의 주소값을 의미하게 되지는 않는다. 왜냐하면 기본적으로 주소값을 lvalue가 될 수 없기도 하고, 무엇보다

참조변수의 선언: (자료형) &(참조변수명)=(원변수); 이런 식으로 선언할 경우 이 참조변수명은 원변수의 참조변수가 된다. 매개변수로 대입된 외부 변수에 영향을 미치기 위해 고안된 것이라고 한다. 포인터 때와 마찬가지로 함수에 들어갈 때 매개변수를 선언초기화해준다는 점을 이용했다. 그냥 (매개변수)=(외부변수) 이렇게 놔버리면 값의 대입이 되지만, &(매개변수)=(외부변수) 이렇게 놔버리면 정체성(ㅋㅋ) 자체가 동기화되어버리기 때문.

활용1: 클래스의 복사 생성자를 재정의할 때, 매개변수로 같은 종류의 객체를 받기 때문에 무한루프를 타지 않으려면 &로 매개변수와 외부변수를 동기화시켜줘야 한다.

활용2: 대입 연산자=를 오버로딩할 때, = 연산자의 원래 성질인 ‘자기 자신을 반환한다’는 점을 유지하려면, 마찬가지로 연산자의 반환 자료형에 &를 붙여 동기화를 시켜줘야 한다.

비트 연산자 &: 양 옆의 비트를 각 자리끼리 비교해서, 둘 다 1일 경우 1, 둘 중 하나라도 1이 아닐 경우 0으로 연산하게끔 하는 연산자

복합 대입 연산자 &=: 좌변과 우변을 & 비트 연산한 다음 그 결과를 반환하게 하는 복합 대입 연산자

프로그래머들이 문제해결능력을 기르는 데 활용할 수 있는 문제들을 아카이빙해 놓은 프로젝트 오일러. 가급적이면 1주일에 5일 정도는 한 문제씩 풀어보려고 한다.

첫 문제는 다음과 같다.

"If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9.

The sum of these multiples is 23. Find the sum of all the multiples of 3 or 5 below 1000."

즉, 1000 미만의 수 중 3의 배수이거나 5의 배수인 수들을 모두 더한 합이 얼마인지를 묻는 문제다.

나는 다음과 같이 풀었다.

https://gist.github.com/Elbry/b57cd4de408bff90a0cf6b13e5d21137

그런데 풀고 나서 보니,

Temp라는 변수는 굳이 필요하지 않았다. 그때그때 Sum에다가 i를 바로 넣어줬어도 되는 거니까.

처음에 컴파일했을 때 답을 맞추지 못했는데, Temp=i를 넣어야 할 자리에 Temp=1을 넣었기 때문이다. 이상한 실수...

프로젝트 오일러 포럼에 나와 있는 답들을 보는데, 워낙 다양한 프로그래밍 언어로 풀기도 하고 아직 내가 모르는 문법들이 많다 보니 사실 알아보기가 힘들다.

기록하고 계획하는 걸 좋아하면서도, 블로깅은 생각하지 않았다. 저항감이 있던 것도, 아주 귀찮았던 것도 아니다. 필요를 크게 느끼지 않았다. 책을 읽다가 적어 놓고 싶은 것이 있을 때, 문득 든 생각을 정리하고 싶을 때, 장 보고 난 영수증을 저장해 두고 싶을 때엔 스케쥴러나 에버노트를 이용하면 그만이었다.

이제 와서 필요하다고 느낀 건, 기록하는 태도를 지켜봐 줄 가상의 객석이다. 실제로 누가 와 앉아서 보냐 마냐와 별개로, 객석에다 대고 이야기할 때와 방 안에서 혼자 끄적일 때는 말투도 몸가짐도 달라질 테니까. 그리고 그렇게 기록했을 때, 미래의 내가 이해하기에도 더 편할 테니까.