728x90
728x90
오늘은 최대공약수 알고리즘을 구현 및 사용하는 방법에 대해 알아보자! GCD는 Greatest Common Divisor로 최대 공약수이다. 최대공약수는 두 수의 공통 약수중 최댓값을 말합니다. (약수는 나누어서 0 이 되는 수를 말한다) 이렇게 나누어서 0 이 되는 수중 공통적으로 들어가 있으며, 최댓값을 찾는 것입니다. 자바에서는 BigInteger 클래스에 최대공약수를 구할 수 있는 gcd() 함수를 제공합니다. 함수를 이용해서 구하는 방법과 직접 함수를 만드는 방법에 대해 알아 본다. 1. BigInteger 내장 함수를 사용 private static int gcdThing(int a, int b) { BigInteger b1 = BigInteger.valueOf(a); BigInteger b2..
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 | 프로그래머스 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상 programmers.co.kr 문제 설명 가로길이가 Wcm, 세로 길이가 Hcm인 직사..
앞에서는 변수와 콘솔 출력 함수에 대해 공부하였다. 이번 포스팅에서는 기본적인 자료형과 연산자에 대해 알아보도록 한다. 사람은 숫자와 문자를 자연스레 구분할 수 있지만, 컴퓨터는 그렇지 않다. 그 때문에 컴퓨터로 정보를 처리하려면 꼭 처리할 정보가 어떤 형식인지 명시해주어야 한다. 파이썬은 자료형을 자동으로 판별해주지만, 때에 따라 자료형을 명시해주어야 하는 경우도 발생한다. 자료형을 알고 코딩한다는 것은 내가 처리하려는 정보에 대해 자세히 파악하고 있다는 의미이며, 이는 프로그래머의 아주 중요한 자질 중 하나이다. 우리는 앞서 콘솔 출력 함수인 print 함수를 배웠다. 이제는 콘솔 입력 함수를 알아보자! 지금까지 코드에 연산할 숫자를 코드 안에 변수로 선언했지만, 콘솔 입력 함수를 사용하면 원하는 값..
이번 공부의 목표는 화면에 원하는 문자를 출력한다 변수와 그 기본 용어에 대해 알고 사용할 수 있다. 콘솔 출력 먼저 콘솔 출력에 대해 배우겠다. '콘솔'은 컴퓨터와 소통하는 창이다. 어떤 기능을 구현했다 할지라도, 결과 화면이 없다면 연산 결괏값을 보여주지 못하여 이 계산기가 제대로 동작하는지 알 수 없다. 즉 기능이 제대로 작동함을 알기 위해 꼭 '콘솔 출력'을 해야 한다. 계산기처럼 필요한 기능을 구현한 뒤 입력값을 넣을 때 콘솔을 통해 확인할 수 있고, 기능에 따라 계산된 결괏값 또한 콘솔 창으로 확인한다. 이렇게 콘솔에 값을 입력, 출력할 수 있으며 이를 위해 콘솔 입출력 함수를 사용한다. 콘솔 출력문은 아래와 같다. print(10) print(10, 20) 결괏값은 1번 줄의 경우 '10',..
반복문에이어 파이썬의 조건문에 대해 알아보려고 한다. 예를 들어 영어로 남녀의 성별을 정확히 입력하면 한글 성별을 알려주고, 그 외에는 "알 수 없는 성별"이라고 알려주는 과정은 아래의 순서도로 나타낼 수 있다. 순서도를 해석해보면 예시에 적절한 순서 도임을 알 수 있고, 이를 파이썬 코드로 바꿔보겠다. printf("성별을 입력해주세요 male 혹은 female") gender = input() if(gender == "male"): print("남자입니다") elif(gneder == "female"): print("여자입니다") else: print("알 수 없는 성별입니다") 위 코드를 실행하면 "성별을 입력해주세요"라는 요청에 따라 male 혹은 female을 입력하면 남자인지, 여자인지를 판별..
앞에서는 파이썬이 어떤 것인지 간략하게 알아봤다. 이제는 본격적으로 Python의 구문에 대해서 배워보도록 한다. Hello World!라는 문장을 7번 출력해야 하는 경우 print("Hello! world") print("Hello! world") print("Hello! world") print("Hello! world") print("Hello! world") print("Hello! world") print("Hello! world") 위와 같이 코드를 짤 수 있다. 이미 반복문의 개념을 알고 있는 사람이라면(설령 모른다고 할지라도) 같은 코드를 여러 번 반복해서 작성해야 하는 불편함이 존재한다는 것을 알 수 있다. 이는 단지 한 문장을 7번 '반복'하면 된다는 것을 직관적으로 느낄 수 있을 것..