저장용 — 저장용

Python / 11866 요세푸스문제

2023.01.06

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 백준의 알고리즘 문제 중 요세푸스 문제이다 문제는 1번부터 N번까지의 N명의 사람이 원을 이루고 있다고 가정하고 K의 양의정수가 주어진다 그다음 순서대로 K번째사람을 제거한다 이 과정을 N명의 사람이 모두 제거될때까지 반복하는것이다 처음 작성한 코드이다 3 6 2 까지는 잘 됐지만 그다음부터 문제가됐다 q가 len(puss)보다 커지면 나머지로 바꿔주는 부분이 잘못됐던것 같다 이후에 계속 고민을 하다 결국 검색을해서 답을 봤다 from sys import stdin n, k = m..

Java/백준

Python / 10866 덱

2023.01.06

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 덱의 사용법을 공부하는 백준의 문제이다 일반적으로 if문과 elif문을 사용해서 풀었으나 검색을 하던중 파이썬에는 없는 스위치문을 딕셔너리로 하신분이 있어 신기했다 먼저 코드이다 def push_front(x, deq): tmp = [x] tmp.extend(deq) deq = tmp return deq def push_back(x, deq): deq.append(x) return..

카테고리 없음

Python / isdigit() 숫자판별

2022.06.10

문자열이 숫자로만 이루어져있는지 판별하는 함수이다 문자가 하나라도있다면 False를 반환하고 모든 문자가 숫자로만 이루어졌다면 True를 반환한다 a = '가나다라' b = 'abcd' c = 'abc123' d = '1234' print(f"{a} == {str.isdigit(a)}") print(f"{b} == {str.isdigit(b)}") print(f"{c} == {str.isdigit(c)}") print(f"{d} == {str.isdigit(d)}") 출력 가나다라 == False abcd == False abc123 == False 1234 == True

카테고리 없음