In our neighborhood, there are N people. Each person has their own nickname, and some of them tell lies to each other. A lie is simply the act of leaving ‘their nickname’ to the other person and breaking a promise. You want to find the nicknames of those who actually lied in this situation.<\/p>\n
Information is provided about the N people as follows:<\/p>\n
The first line contains N (1 \u2264 N \u2264 100,000). From the second line onward, N lines contain each person’s nickname and the number of lies that person told.<\/p>\n
Print the nicknames of liars one per line. If there are no liars, print the message “No liars found.”<\/p>\n
\n Input:\n 3\n Younghee 1\n Cheolsu 0\n Minsu 2\n\n Output:\n Younghee\n Minsu\n <\/pre>\nSolution<\/h2>\n
To solve this problem, we need to identify each individual’s nickname and the number of lies they told based on the given input. The process of solving the problem using the provided data structure is as follows:<\/p>\n
Step 1: Data Structure Design<\/h3>\n
To handle each person’s information, we will use a list to store the nicknames of the people and the number of lies they told. In this case, we should use a tuple or dictionary to store each person’s information.<\/p>\n
Step 2: Collect Input Data<\/h3>\n
When receiving input from the user, we first read the number of people N, and then for the next N lines, we read each person’s information. In this process, we separate and store each piece of information.<\/p>\n
Step 3: Extract Liars<\/h3>\n
To extract liars, we need to store the nicknames of all individuals whose number of lies is greater than 0. We will use a conditional statement to check the number of lies for each individual.<\/p>\n
Step 4: Output Results<\/h3>\n
Finally, we will print the extracted list of nicknames. If the list is empty, we will print the message “No liars found.”<\/p>\n
Code Implementation<\/h2>\n
Now, let’s implement the code based on the above logic:<\/p>\n
def find_liars(n, people):\n liars = []\n \n for name, lies in people:\n if lies > 0:\n liars.append(name)\n \n if liars:\n return liars\n else:\n return [\"No liars found.\"]\n\nif __name__ == \"__main__\":\n n = int(input(\"Enter the number of people: \"))\n people = []\n\n for _ in range(n):\n entry = input(\"Enter name and number of lies: \").split()\n name = entry[0]\n lies = int(entry[1])\n people.append((name, lies))\n\n result = find_liars(n, people)\n for liar in result:\n print(liar)<\/code><\/pre>\nCode Explanation<\/h2>\n
\n The code above simply returns the entire process. At each step, it stores the information entered by the people and determines the nicknames of those who lied based on this information.\n <\/p>\n
Function Explanation<\/h3>\n