Backjoon23 Backjoon problem 11866 요세푸스 문제 0 - python https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 입력과 출력 소스코드 from collections import deque n,m = map(int,input().split()) deq = deque(i for i in range(1,n+1)) res = [] cnt = 0 while len(deq) != 0: popData = deq.popleft() cnt += 1 if cnt % m == 0: res.append(popData) else: deq.append(popData) print('') 해설 이 문제는 데크 문제로 대.. 2023. 5. 18. Backjoon problem 10828 스택 - python https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 입력과 출력 소스코드 import sys def push(lst , number): lst.append(number) return lst def pop(lst): if empty(lst) == 1: return -1 popData = lst.pop() return popData def size(lst): return len(lst) def empty(lst): return 1 i.. 2023. 5. 18. Backjoon problem 1259 팰린드롬수 - python https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 입력과 출력 소스코드 while True: n = input() if n == '0': break elif n[:] == n[-1::-1]: print("yes") else: print("no") 해설 팰린드롬 수는 코딩테스트나 코딩연습문제에서 자주나오는 문제이다 .이 문제는 어렵게 만든다면 시간복잡도를 생각하게 만들면 어려워 지는 문제이다. 이 백준 문제에서는 그런 제한 없이 단순하게 입력한 값이 팰린드롬수인지.. 2023. 5. 18. Backjoon problem 1181 단어 정렬 - python https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 입력과 출력 소스코드 lst = [input() for _ in range(int(input()))] words = list(set(lst)) words.sort() print("\n".join(map(str,sorted(words,key=lambda x:len(x))))) 해설 이 문제는 sort 함수랑 set , key를 활용하여 푼 문제이다 우선 중복을 제거하기 위해 set으로 겹.. 2023. 5. 18. 이전 1 2 3 4 ··· 6 다음
