1475번 방 번호1475번 방 번호 클릭시 문제로 이동 1) 문제 2) 문제 설명 숫자 0~9가 1세트이고 주어진 숫자를 표현하려면 몇 세트를 사용해야하는가?(단, 6과 9는 서로 뒤집어서 사용할 수있다.) Ex) 1269 = 1세트1266 = 1세트9999 = 2세트3) 풀이 과정 사용된 숫자들의 갯수를 세고 가장 많이 사용된 수를 찾으면 된다.4) 핵심 서로 돌려 사용할 수 있는 6,9의 갯수는(6,9를 홀수개를 사용하면 n세트하고 1개를 사용했기에 n+1세트를 구매해야하므로 천장함수를 사용한다.)※는 천장함수(올림함수)로 실수 x보다 크거나 같은 정수 중에서 가장 작은 정수(쉽게 생각하면 소숫점이 있으면 올림한다고 생각하면된다)Ex) 5) 핵심 코드 1234567check[6] = (check[6..

1297번 TV 크기1297번 TV 크기 클릭시 문제로 이동 1) 문제 2) 문제 설명 TV의 대각선과 높이와 너비의 비율이 주어질때 TV의 높이와 너비를 구하는 문제이다.ex) 대각선 52, 높이와 너비의 비율 9 : 16이 주어지면TV의 높이 25 너비 45를 구하면 된다.3) 풀이 과정 1번 풀이)비율 H(높이) : W(너비)가 있을때 xH는 높이, xW는 너비가 되는 x의 값을 구한다고 생각하자피타고라스의 정리를 이용하여 D(대각선)을 구하면위의 식과 입력받은 D, H, W를 통해서 x를 구하고높이 xH와 너비 xW를 구하면 된다. 2번 풀이)높이, 너비의 비율을 피타고라스로 정리하면 (여기서의 R은 대각선의 비율이다.)비율을 이용해서 높이 DH/R, 너비 DW/R를 구하면 된다. 4) 핵심 2번..

8741번 이진수 합8741번 이진수 합 클릭시 문제로 이동 1) 문제 2) 문제 설명 임의의 자연수 K가 주어진다. 이진수의 K번째 자리수 이하의 모든 자연수의 합의 이진수 표기는?ex) k = 3이면 이진수 3자리로 표현할 수 있는 수들의 합이므로000 = 0, 001 = 1, 010 = 2, 011 = 3, 100 = 4, 101 = 5, 110 = 6, 111 = 7이므로1 + 2 + 3 + 4 + 5 + 6 + 7 = 2828의 이진수 값은 111003) 풀이 과정 이진수의 K번째 자리수 이하의 수로는 표현 못하는 가장 작은수는이다.(2진수 표현법으로 K+1번째 수이므로 )즉,4) 핵심 ! 를 계산할 수 있는가?물론 계산은 할 수 있지만 엄청난 시간이 걸린다.그러면 시간제한이 1초인데 당연히 틀..

유클리드 호제법 또는 유클리드 알고리즘이라고 불리는 최대공약수를 구하는 방법이 있다. 두 양의 정수 A, B (A > B)의 최대 공약수를 GCD(A,B)라고 하고R = A mod B라고 할때(A mod B는 A를 B로 나누었을 때의 나머지이다. 자세한 건 클릭)GCD(A,B) = GCD(B,R)이 것이 유클리드 호제법이다. 즉 A와 B의 최대공약수는 B와 A를B로 나누었을때의 나머지의 최대공약수와 같다. 나머지가 0이 될때까지 반복하면 최대 공약수를 구할 수 있다. 예를들어 36과 16의 최대공약수를 구하라!GCD(36, 16)을 구하는 문제이다.즉 GCD(36, 16) = GCD(16, 4)16 / 4 = 0답은 4이다.이렇게 보면 암산으로도 구하는데 더 복잡한거 아닌가? 라고 생각 할 수 있지만 6..

프로그래밍 및 수학 책들이 너무너무 무거워서 휴대하기가 불편해서 소지중인 책들을 스캔하기로 결심했다.스캔 대행 업체를 통하여 스캔을 하려고 했지만... 저작권법 제 30조(사적이용을 위한 복제) 공표된 저작물을 영리를 목적으로 하지 아니하고 개인적으로 이용하거나 가정 및 이에 준하는 한정된 범위 안에서 이용하는 경우에는 그 이용자는 이를 복제할 수 있다. 다만, 공중의 사용에 제공하기 위하여 설치된 복사기기에 의한 복제는 그러하지 아니하다. 저작권법상 불가능했다.ㅠ 그래서 스캔 대행 업체들은 다 문을 닫고 가게에 방문하면 스캐너를 대여해주는 업체들이 생겼다.책을 가게로 보내거나 들고 방문해서 제단 후 스캔 과정을 걸쳐서 파일을 이메일로 받는 방식이었다.이렇게 하려다 책 살때마다 해야한다는 것이 너무나 귀..

1번 숫자 골라내기1번 숫자 골라내기 클릭시 CodeGround로 이동 1) 문제 2) 문제 설명 N개의 10진수가 입력된다. 입력된 숫자들 중에서 '홀수'번 입력된 숫자들만 XOR 한 결과는? XOR 연산 결과 입력값출력값 (0,0)0 (0,1)1 (1,0)1 (1,1)0XOR 연산자(베타적 논리합)는 논리 연산자로두 이진수의 각 같은 자릿수 중 한 값만 1일경우 1을 나머지는 0으로 채운 새로운 이진수를 만드는 연산자이다.(나중에 논리 연산파트를 따로 설명할 예정이다.)즉, 1010 XOR 1101 = 0111 이라는 값이 나오는 것이다.(XOR 연산 기호는 ⊕ 이지만 편의상 XOR이라고 적겠습니다.)3) 풀이 과정 입력되는 수를 라고 한다면 로 계산하면 된다. 4) 핵심 ! 같은 수를 XOR 연산하..