본문 바로가기

728x90

백준 파이썬 코딩테스트2

[Python] 백준 2775번 부녀회장이 될테야 - 구현 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준 2775번 : 부녀회장이 될테야 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 문제를 풀기 전에, 필자는 솔직히 읽으면서, '오 쉬운데?' 라는 생각을 했지만 구현하지 못했습니다. ( 사실 맨 처음에는 문제 이해하는 것에 시간을 많이 썼습니다. - 무슨 말이지 이게.. 하면서 하하..) 이해가 되고 피보나치 수열과 비슷한데 어떻게 구현하지? 라는 생각을 하며 반성을 하였습니다. 구현이라는 문제는 참 생각으로는 간단할지 몰라도 구현을 하지 못하는 자기 자신을 반성할 수 밖에 없는 것 같습니.. 2023. 6. 21.

[Python] 백준 11866번 요세푸스 문제 0 - 큐, 구현 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준 11866번 : 요세푸스 문제 0 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세.. 2023. 6. 19.

이전 1 다음

728x90

티스토리툴바