알고리즘49 [알고리즘 문제] 자릿수 세기 (Python / 파이썬) 문제 유니는 오늘 1억이라는 큰 수를 배웠다. 이제 유니는 1부터 1억까지의 자연수를 모두 적을 수 있다. 끈기가 대단한 유니는 종이에 1부터 1억까지 수를 순서대로 이어서 적고 있다. 그런데 N까지 적은 순간 문득 지금까지 몇 개의 숫자를 적었는지 궁금해졌다. 유니가 몇 개의 숫자를 적었는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트케이스의 수 T가 주어진다.. 각 테스트케이스의 첫 줄에 N이 주어진다 ( 1 ≤ T ≤ 10, 1 ≤ N ≤ 100,000,000 ) 출력 각 테스트케이스마다 '#'과 테스트케이스의 번호, 공백을 출력한 뒤 유니가 적은 숫자의 개수를 출력한다. 문제 풀이 자릿수 세기 문제는 유니가 n까지 수를 적었을 때 총 몇개의 수를 적었는지 구하는 문제 입니다. 처음엔 유니.. 2022. 5. 19. [알고리즘 문제] 병아리 색칠하기 (Python / 파이썬) 문제 유니는 한달 용돈이 떨어져가는 미대생이다. 하지만 유니는 자신이 그린 병아리 그림에 노란색을 빨리 입히고 싶다. 유니의 병아리 그림은 0~N 구간으로 나눠져 있다고 볼 수 있다. 유니는 그 중 정해진 M개의 지점에 물감을 떨어뜨려 모든 구간이 색칠되게 하고 싶다. 각 위치에 떨어뜨린 물감의 양이 다르면 그림이 이상해질 수 있기 때문에 유니는 모든 위치에 같은 양의 물감을 떨어뜨리려고 한다. 또한 어떤 위치 p에 X만큼의 물감을 떨어뜨리면 [p - X, p + X] 구간에 물감이 퍼지게 된다. 유니는 최소한의 물감을 사용해 그림을 모두 색칠하고자 한다. 각 위치에 물감을 최소 얼만큼 떨어뜨려야 하는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트케이스의 수 T가 주어진다.. 각 테스트케이스의 .. 2022. 5. 19. [알고리즘 문제] 잊어버린 비밀번호 (Python / 파이썬) 문제 지니는 알고리즘 사이트의 비밀번호 마지막 숫자 부분을 까먹어서 비상이다. 맞힐 수 있는 확률은 10분의1이지만 다시 한번만 틀리게 된다면 비밀번호를 바꿔야 하기 때문에 쪽지에 메모했던 힌트를 꺼냈다. 마지막 숫자의 값은 ‘A의 제곱은 B의 제곱보다 N만큼 크다’를 만족하는 자연수 (A, B)쌍의 수다. 지니의 비밀번호 마지막 자리 숫자를 구해주자. 입력 첫째 줄에 테스트케이스의 수 T가 주어진다.. 각 테스트케이스의 첫 줄에 N이 주어진다. ( 1 ≤ T ≤ 10, 1 ≤ N ≤ 1,000 ) 출력 각 테스트케이스마다 '#'과 테스트케이스의 번호, 공백을 출력한 뒤 유니의 비밀번호 마지막 자리를 출력한다. 문제 풀이 A의 제곱은 B의 제곱보다 N만큼 크다를 만족하는 자연수 (A, B)의 쌍이 몇개인.. 2022. 5. 18. [알고리즘 문제] 꽃다발 (Python / 파이썬) 문제 유니와 지니는 성공한 형제다. 그들은 자신을 키워준 부모님께 꽃 이벤트를 하려고 한다. 그들은 꽃 시장을 갔는데 5가지 종류의 꽃이 한 묶음 단위로 판매되고 있었다. 유니와 지니는 3가지의 꽃을 구매하려고 하는데, 여러 묶음을 구매하더라도 3가지 종류 모두 같은 개수로 하나의 대왕 꽃다발을 만들어 부모님께 드리려고 한다. 꽃다발이 너무 커도 예쁘지 않으니 그렇게 만들 수 있는 가장 작은 꽃다발을 만들고자 할 때, 꽃다발에 들어가는 꽃이 몇 송이인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트케이스의 수 T가 주어진다.. 각 테스트케이스의 첫 줄에 다섯가지 꽃이 각각 몇 송이 단위로 판매되는지 공백으로 구분되어 주어진다. 모든 꽃은 1송이 이상, 100송이 이하의 묶음으로 판매 된다. ( 1.. 2022. 5. 18. 이전 1 ··· 4 5 6 7 8 9 10 ··· 13 다음