본문 바로가기

분류 전체보기293

[알고리즘 문제] 기념일 (Python / 파이썬) 문제 유니는 소문난 사랑꾼이다. 유니는 오늘 동기들과 만나서 수다를 떨다가 올해 만난 애인을 자랑했다. 그런데 갑자기 한 동기가 며칠 사귀었냐고 물어었다. 유니는 사귄 날짜만 생각이 나고 며칠째인지 기억나지 않았다. 유니가 사랑꾼의 명성을 잃지 않도록 사귄 날짜로부터 오늘 며칠째인지 구하는 프로그램을 작성하시오. 올해는 1월부터 12월까지 각각 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31일로 구성되어 있다. 입력 첫째 줄에 테스트케이스의 수 T가 주어진다.. 각 테스트케이스의 첫 줄에 유니가 사귄 월, 일과 오늘의 월, 일이 공백으로 구분되어 주어진다. ( 1 ≤ T ≤ 100 ) 출력 각 테스트케이스마다 '#'과 테스트케이스의 번호, 공백을 출력한 뒤 유니가 애인.. 2022. 5. 17.
[알고리즘 문제] K가 포함된 소수 (Python / 파이썬) 문제 정수론을 공부중인 유니와 지니는 서로에게 퀴즈를 낸다. 퀴즈는 세 자연수 v, s, e로 구성되는데, s 이상 e 이하의 자연수 중 v라는 숫자가 포함되어 있으면서 소수인 수가 몇 개인지 대답해야 한다. 여기서 v는 1 이상 9 이하의 자연수, s, e는 1 이상 1,000,000 이하의 자연수고 s보다 e가 크거나 같다. 정수론과 함께 프로그래밍을 배운 유니는 이 작업을 코드로 구현할 수 있다. 유니가 할 수 있으면 당신도 할 수 있다. 구현해보자. 입력 첫째 줄에 테스트케이스의 수 T가 주어진다.. 각 테스트케이스의 첫 줄에 v, s, e가 공백으로 구분되어 주어진다. ( 1 ≤ T ≤ 100 ) 출력 각 테스트케이스마다 '#'과 테스트케이스의 번호, 공백을 출력한 뒤 퀴즈의 정답을 출력한다. .. 2022. 5. 13.
[알고리즘 문제] 세 소수의 합 (Python / 파이썬) 문제 유니는 오늘 한가지 퀴즈를 받았다. "홀수 N을 세 개의 소수의 합으로 나타내는 경우의 수는 몇가지 있을까?" 여기서 소수란 2, 3, 5 ,7 처럼 약수의 개수가 정확히 두 개인 수를 말한다. 세 개의 소수의 합으로 나타내는 경우의 수를 셀 때는 더하는 수의 순서를 바꾼 것은 같은 경우로 세고, 같은 소수를 여러번 더해도 된다. 예를들어 7을 세 소수의 합으로 나타낸다면 2 + 2 + 3 처럼 2를 두 번 사용해서 나타내는 것도 가능하다. 또한, 2 + 2 + 3과 3 + 2 + 2, 2 + 3 + 2는 모두 같은 경우이므로 이것들은 한번만 세야 한다. 유니를 도와서 N을 세 개의 소수의 합으로 나타내는 경우의 수를 구하는 프로그램을 만들어보자. 입력 첫째 줄에 테스트케이스의 수 T가 주어진다.... 2022. 5. 13.
[알고리즘 문제] 카드 게임 조작 (Python / 파이썬) 문제 유니는 카드 게임을 하고 있다. 이 카드 게임은 N + 1종류의 카드를 사용한다. 각 카드는 0~N의 번호가 적혀 있다. i가 적힌 카드는 i장 이상의 카드를 사용한 다음에 사용 가능하다. 즉, 0이 적힌 카드는 언제든 사용 가능하고 10이 적힌 카드는 다른 카드를 10장 사용해야 사용 가능하다. 유니는 N번 카드를 갖고 있고, 그 외에도 여러 장의 카드를 갖고 있다. 유니는 N번 카드를 사용하고 싶지만 N장의 다른 카드를 사용해야 N번 카드를 사용할 수 있기 때문에 N번 카드를 사용할 수 없을 수도 있다. 만약 유니가 N번 카드를 사용할 수 없다면 미리 몰래 숨겨둔 카드들을 가져와서 사용하려고 한다. 유니는 철저하기 때문에 0~N번 카드를 모두 N장씩 숨겨뒀다. 따라서 가져올 카드가 부족해서 N번.. 2022. 5. 12.