본문 바로가기

알고리즘49

[알고리즘 문제] 할로윈 사탕 (Python / 파이썬) 문제 10월 31일은 할로윈 데이다. 엄마들은 6명의 아이들에게 사탕을 쥐어 주었다. 아이들은 원형 식탁에 앉아서 사탕을 먹는데 아이들은 자신의 양옆과 맞은편에 있던 아이들의 사탕의 개수를 기억하고 있다가 내년 할로윈에는 자신의 양옆의 친구들의 사탕의 개수, 맞은 편의 친구의 사탕의 개수를 합한 개수만큼 더 갖기를 원한다. 엄마들은 특별한 날인만큼 아이들이 원하는 대로 해주지만 사탕의 총 개수는 매년 N개로 챙겨온다. 이때 아이들의 요구보다 사탕의 개수가 모자라는 년도는 몇 번째 년도인지 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트케이스의 수 T가 주어진다.. 각 테스트케이스의 첫 줄에 N이 주어진다. 각 테스트케이스의 두번째 줄에는 첫 해에 아이들이 받은 사탕의 수가 순서대로 공백으로 구분되.. 2022. 5. 18.
[알고리즘 문제] 기념일 (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.