본문 바로가기

💻

(31)

최대 공약수_유클리드 호제법 : 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수 a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, b를 r로 나눈 나머지 r’를 구하고, 다시 r을 r’로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최대공약수이다. private static int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); }

CS 참고 https://github.com/WeareSoft/tech-interview GitHub - WeareSoft/tech-interview: 🙍 tech interview :loudspeaker:🙍 tech interview. Contribute to WeareSoft/tech-interview development by creating an account on GitHub. github.com https://github.com/WooVictory/Ready-For-Tech-Interview GitHub - WooVictory/Ready-For-Tech-Interview: 💻 신입 개발자로서 준비를 하기 위해 지식을 정리하는 공간 💻 신입 개발자로서 준비를 하기 위해 지식을 정리하는 공간 👨‍💻. Con..

CS50_배열 1) 컴파일링 make나 clang을 사용해서 프로그램을 실행할 때 거치는 네단계 전처리 # 으로 시작되는 C 소스 코드는 전처리기에게 실질적인 컴파일이 이루어지기 전에 무언가를 실행하라고 알려줌. 예를 들어, #include는 전처리기에게 다른 파일의 내용을 포함시키라고 알려줌. 프로그램의 소스 코드에 #include 와 같은 줄을 포함하면, 전처리기는 새로운 파일을 생성하는데 이 파일은 여전히 C 소스 코드 형태이며 stdio.h 파일의 내용이 #include 부분에 포함됨. 컴파일링 컴파일러라고 불리는 프로그램은 C 코드를 어셈블리어라는 저수준 프로그래밍 언어로 컴파일. 어셈블리는 C보다 연산의 종류가 훨씬 적지만, 여러 연산들이 함께 사용되면 C에서 할 수 있는 모든 것들을 수행. C 코드를 어셈..

CS50_C언어 1) C기초 #include 는 “stdio.h”라는 이름의 파일을 찾아서 “printf” 함수에 접근할 수 있도록 해줌. 우리가 직접 작성한 코드는 “소스 코드” 이를 2진수로 작성된 “머신 코드”로 변환해야 컴퓨터가 이해할 수 있습니다. 이런 작업을 컴파일러라는 프로그램이 수행 2) 문자열 3) 조건문과 루프 데이터 타입 bool: 불리언 표현, (예) True, False, 1, 0, yes, no char: 문자 하나 (예) 'a', 'Z', '?' string: 문자열 int: 특정 크기 또는 특정 비트까지의 정수 (예) 5, 28, -3, 0 long: 더 큰 크기의 정수 float: 부동소수점을 갖는 실수 (예) 3.14, 0.0, -28.56 double: 부동소수점을 포함한 더 큰 실수 ..

CS50_컴퓨팅 사고 1. 컴퓨팅 사고 1) 2진법 컴퓨터에는 오직 0과 1로만 데이터를 표현합니다. 0과 1로만 표현하는 것을 2진법이라고 합니다. 컴퓨터는 오로지 0과 1만으로 숫자 뿐만 아니라 글자, 사진, 영상, 소리 등을 저장 진법에서는 두 개의 숫자만 있으므로 각 자리수가 2의 거듭제곱을 의미 비트 2) 정보의 표현 문자를 숫자로 표현 할 수 있도록 정해진 약속(표준) : ASCII CODE 3) 알고리즘 입력(input)에서 받은 자료를 출력(output)형태로 만드는 처리 과정 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열4 4) 스크래치: 기초 5) 스크래치: 심화

🪜사다리 게임 # 2022.04.18~2022.05.02 🎈 구현 기능 목록 입력 참여자 이름 실행 결과 최대 사다리 높이 결과 보고싶은 사람 이름 (개인 or all) 출력 사다리 결과 하나의 가로 라인을 가지고 있는 Line Class 하나의 세로 라인에 빈 값이 없도록 가로 라인을 생성하는 로직 추가 최대 사다리 높이만큼 Line을 가지고 있는 Ladder Class 실행 결과 (개인 or all) 라인을 따라 player의 위치를 이동 시켜 실행 결과를 생성하는 로직 추가 🚀 기능 요구 사항 사다리 게임에 참여하는 사람에 이름을 최대5글자까지 부여할 수 있다. 사다리를 출력할 때 사람 이름도 같이 출력한다. 사람 이름은 쉼표(,)를 기준으로 구분한다. 사람 이름을 5자 기준으로 출력하기 때문에 사다리 폭도 넓어져야 한다. 사다리 타기가 정상적으로 동작하..

🃏블랙잭 게임 # 2022.03.13~2022.04.09 🚀 블랙잭 1단계 기능 요구사항 블랙잭 게임을 변형한 프로그램을 구현한다. 블랙잭 게임은 딜러와 플레이어 중 카드의 합이 21 또는 21에 가장 가까운 숫자를 가지는 쪽이 이기는 게임이다. 플레이어는 게임을 시작할 때 배팅 금액을 정해야 한다. 카드의 숫자 계산은 카드 숫자를 기본으로 하며, 예외로 Ace는 1 또는 11로 계산할 수 있으며, King, Queen, Jack은 각각 10으로 계산한다. 게임을 시작하면 플레이어는 두 장의 카드를 지급 받으며, 두 장의 카드 숫자를 합쳐 21을 초과하지 않으면서 21에 가깝게 만들면 이긴다. 21을 넘지 않을 경우 원한다면 얼마든지 카드를 계속 뽑을 수 있다. 단, 카드를 추가로 뽑아 21을 초과할 경우 배팅 금액을 모두 잃게 된다. 딜러는 처음에 받은 2장..

🎰로또 게임 (MVC 패턴) #2022.02.21~2022.03.05 🚀 기능 요구사항 로또 게임 기능을 구현해야 한다. 규칙을 모르면 검색해 로또 규칙을 찾아본다. 로또 구입 금액을 입력하면 구입 금액에 해당하는 로또를 발급해야 한다. 로또 1장의 가격은 1000원이다. 로또 당첨 금액은 고정되어 있는 것으로 가정한다. 수익률을 계산해 출력해야 한다. ✍🏻 입출력 요구사항 ⌨️ 입력 로또 구입 금액 로또 당첨번호 로또 보너스 번호 🖥 출력 구입한 로또 개수만큼 생성된 로또번호 목록 3개를 구매했습니다. [8, 21, 23, 41, 42, 43] [1, 3, 6, 7, 33, 37] [6, 16, 25, 29, 39, 45] 당첨 통계 당첨 통계 -------------- 3개 일치 (5000원) - 1개 4개 일치 (50000원) - 0개 5개 일치 (1500000원) ..

이전 1 2 3 4 다음

티스토리툴바