Doldoi's blog

문제 링크: https://www.acmicpc.net/problem/10828 문제 스택에 대해 연습해 볼 수 있는 문제주어진 다섯 가지의 명령을 구현하면 된다.코드from collections import dequestack = deque()n = int(input())for _ in range(n): s = input() command = s.split() if command[0] == "push": stack.append(command[1]) elif command[0] == "pop": if stack: print(stack.pop()) else: print(-1) elif command[0]..

Python 2025. 4. 8. 04:58

문제 링크: https://www.acmicpc.net/problem/26069 문제 코드from collections import dequen = int(input())li = deque()for _ in range(n): a, b = input().split() if a == "ChongChong": li.append(b) elif b == "ChongChong": li.append(a) if a in li: li.append(b) elif b in li: li.append(a)print(len(set(li))) 처음 작성한 코드는 한 줄에 입력되는 두 이름들을 띄어쓰기를 기준으로 나누어서 a, b 변수에 입력받고,a나 b에..

Python 2025. 4. 3. 06:42

문제 링크: https://www.acmicpc.net/problem/1181문제 문자열을 정렬하고 중복을 제거하는 문제이다.코드n = int(input())li = [input().strip() for _ in range(n)]li = list(set(li))li.sort(key=lambda x: (len(x), x))print('\n'.join(li))  입력받은 문자열을 strip()으로 한 글자씩 리스트에 저장하고set()으로 중복 제거lambda를 써서 정렬 기준을 정한 후, sort 함수로 정렬 시간 복잡도입력 부분: O(n$\times$m)    $\leftarrow$    m 은 각 단어의 평균 길이set() 변환: O(n)list() 변환: O(n)정렬 과정: Python의 sort()는..

Python 2025. 3. 26. 21:24

문제 링크: https://www.acmicpc.net/problem/1157 문제 코드words = list(input().upper())li = list(set(words))count_list = []for x in li: c = words.count(x) count_list.append(c)if count_list.count(max(count_list)) > 1: print("?")else: max_index = count_list.index(max(count_list)) print(li[max_index]) upper()를 사용하여 입력받은 문자를 대문자로 변환하고 words에 리스트로 저장set()으로 words의 중복을 제거 후 다시 리스트로 li에 저장for문으로 ..

Python 2025. 3. 22. 03:11

문제 링크: https://www.acmicpc.net/problem/1018 문제 코드n, m = map(int, input().split())board = []result = []for _ in range(n): board.append(input())for i in range(n - 7): for j in range(m - 7): draw1 = 0 draw2 = 0 for a in range(i, i+8): for b in range(j, j+8): if (a + b) % 2 == 0: if board[a][b] != 'W': dra..

Python 2025. 3. 21. 03:32

문제 링크: https://www.acmicpc.net/problem/2346문제코드from collections import dequen = int(input())nums = list(map(int, input().split()))circle = deque([i for i in range(n)])order = []while circle: current = circle.popleft() order.append(current+1) move = nums[current] if move > 0: circle.rotate(-move+1) else: circle.rotate(-move) print(*order) 위의 코드에서 사용한 deque.rota..

Python 2025. 3. 20. 01:14

문제 링크: https://www.acmicpc.net/problem/1010 문제 코드math.comb() 사용import matht = int(input())for _ in range(t): n, m = map(int, input().split()) print(math.comb(max(n, m), min(n, m)))math.comb(n, k) 함수는 조합 $C(n, k)$, n개 중 k개를 선택하는 경우의 수를 선택하는 경우의 수를 계산함$\displaystyle C(n,k)=\frac{n!}{k!(n-k)!}$ math.factorial() 사용from math import factorialt = int(input())for _ in range(t): n, m = map(in..

Python 2025. 3. 19. 00:28

Group 1 (except Hydrogen): Alkali metals Group 2: Alkaline earth metals Group 11: Coinage metals Group 17: Halogens Group 18: Noble gases

Chem 2024. 1. 15. 14:01