본문 바로가기

upcurve632

[프로그래머스/파이썬] 레벨 1 수, 구현 (짝수, 홀수) 📌 문제 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요. 제한 사항 입력된.. 2022. 10. 11.
[독서 기록] 미래는 어떻게 당신 손에 잡히는가 : 신호와 소음 신호와 소음(양장본 HardCover) 『신호와 소음』은 2012년 치러진 미국 대통령 선거 결과를 정확하게 예측한 통계학자 네이트 실버가 자신의 통계학과 예측 철학을 담아낸 책이다. 통계학을 기반으로 어떻게 잘못된 정보(소음)을 거르고 진짜 의미 있는 정보(신호)를 찾을 것인지에 대해 다룬다. 정치, 경제, 스포츠, 기후, 전쟁, 테러, 전염병, 도박 등 다양한 분야에 걸쳐 ‘미래’를 제대로 예측하는 방법에 대해서 설명한다. 책은 크게 두 부분으로 나뉘는데, 1부와 2부에서는 예측 문제를 진단하고, 3부와 4부에서는 베이즈주의적 해법을 적용하고 탐구한다. 각 장은 특정한 주제를 깊이 있게 다룬다. 특히 사전 확률을 도출한 뒤 새 정보가 나오면 가장 가능성 있는 것을 골라 사후 확률을 개선해 나가는 ‘베.. 2022. 10. 9.
모두를 위한 컴퓨터 과학 | 3강 배열 | David J. Malan Ⅲ 배열 1. 컴파일링의 네 단계에 해당하지 않는 것은 무엇인가요? 1) 디버깅(debugging) 2) 어셈블링(assembling) 3) 링킹(linking) 4) 전처리(preprocessing) 답 : 1번 2. 소스코드 내에 존재하는 오류를 해결하기 위한 작업을 무엇이라고 하나요? 1) 컴파일링(compling) 2) 리졸빙(resolving) 3) 체킹(checking) 4) 디버깅(debugging) 답 : 2번 3. 아래 코드는 기능상으로는 문제가 없지만 C 언어 스타일 가이드에는 부합하지 않습니다. 어떻게 변경하면 스타일 가이드에 부합한 코드가 될까요? 1) printf 함수를 들여쓰기해서 중괄호{} 사이에 포함되었음을 표현한다. 2) 여는 중괄호({)와 같은 줄에 printf 함수를 작.. 2022. 10. 7.
모두를 위한 컴퓨터 과학 | 2강 C 언어 | David J. Malan Ⅱ C 언어 1) 스크래치에서 아래 블록이 의미하는 것과 동일한 역할을 하는 함수를 C언어로 올바르게 작성한 것은 무엇일까요? 1. (int) main void 2. int run(void) 3. int start(void) 4. int main(void) 답 : 4번 2) 스크래치에서 아래 블록이 의미하는 것과 동일한 역할을 C언어로 올바르게 표현한건 무엇인가요? 1. printf(Hello); 2. say(Heloo); 3. print("hello!"); 4. printf("Hello!"); 답 : 4번 3) C언어로 작성된 hello.c 소스코드를 컴퓨터가 이해할 수 있는 머신코드로 컴파일 하기 위해 어떤 명령어를 프롬프트에 입력해야할까요? 1. $clang hello.c 2. $complie he.. 2022. 10. 7.
모두를 위한 컴퓨터 과학 | 1강 컴퓨팅 사고 | David J. Malan Ⅰ. 컴퓨팅 사고 1) 숫자 10을 2진법으로 표현하기 위해서 최소 몇 개의 비트가 필요할까요? 1. 4비트 2. 7비트 3. 8비트 4. 100비트 답 : 1번 2) 링크(https://ko.wikipedia.org/wiki/ASCII) 하단의 아스키 코드를 사용하여 [edwith](소문자)을 10진수로 표현해 보세요. 1. 101 100 119 105 116 104 2. 069 100 119 073 084 072 3. 101 068 087 105 084 104 4. 069 068 087 073 084 072 답 : 1번 3) 총 512페이지의 전화번호부에서 '이펭수'은 64페이지에 있습니다. 책의 절반씩을 찾아보는 두 번째 알고리즘을 사용한다면, '이펭수'을 찾기 위해 페이지를 몇 번 찾아봐야 할까요.. 2022. 10. 6.