목록Python (60)
정화 코딩
2023 서울대학교 프로그래밍 경시대회 (SNUPC) - Division 2
https://www.acmicpc.net/contest/view/1143 A. 경우의 수의 합 (백준 30189번) https://www.acmicpc.net/problem/30189 #python from sys import stdin n, m = map(int, stdin.readline().split()) print((n+1) * (m+1)) (정답) B. 여우의 꿈 (백준30190번) https://www.acmicpc.net/problem/30190 (미해결) C. 문자열 만들기 1 (백준 30191번) https://www.acmicpc.net/problem/30191 #python from sys import stdin n = int(stdin.readline()) data = stdin...
EDOC 2023-2 1주차 과제
EDOC 과제는 으로 진행된다. 01-2. 시간 복잡도 활용하기 000. 수 정렬하기 (백준 2750번) https://www.acmicpc.net/problem/2750 from sys import stdin n = int(stdin.readline()) data = [] for i in range(0, n): data.append(int(stdin.readline())) data.sort() for i in range(0, n): print(data[i]) 03-1. 배열과 리스트 001. 숫자의 합 (백준 11720번) https://www.acmicpc.net/problem/11720 from sys import stdin n = int(stdin.readline()) data = list(map..
꾸준히 문제 풀기 - 9월 4주차
9/18. 균형잡힌 세상 (백준 4949번) https://www.acmicpc.net/problem/4949 #python from sys import stdin class Stack : def __init__(self) : self.items = [] def push(self, item) : self.items.append(item) def pop(self) : if not self.isEmpty() : return self.items.pop() else : return -1 def peek(self) : if not self.isEmpty() : return self.items[-1] else : return -1 def isEmpty(self) : return not self.items def s..
EDOC 2023-2 1회차 정모
A. 정ㅋ벅ㅋ (백준 1237번) https://www.acmicpc.net/problem/1237 #python print("문제의 정답") 예전에 풀었었던... 킹받는 문제... 사실 예전에 내가 제출한 거 보고 풀었다,, ㅎㅎ (정답) B. 소인수분해 (백준 11653번) https://www.acmicpc.net/problem/11653 #python from sys import stdin n = int(stdin.readline()) num = 2 while n > 1: if n % num == 0: print(num) n = n // num else: num += 1 (정답) C. 그룹 단어 체커 (백준 1316번) https://www.acmicpc.net/problem/1316 #pytho..
꾸준히 문제 풀기 - 9월 3주차
9/11. 나이순 정렬 (백준 10814번) https://www.acmicpc.net/problem/10814 #python from sys import stdin n = int(stdin.readline()) data = [] for i in range(0, n): num, name = map(str, stdin.readline().split()) data.append([]) data[i].append(int(num)) data[i].append(name) data.sort(key=lambda x:x[0]) for i in range(0, n): print(data[i][0], data[i][1], sep=" ") 처음에는 딕셔너리로 데이터를 받고 딕셔너리 정렬을 해서 풀려고 했다. data[나이] ..
구현 개요 파이썬으로 구현하는 이진 탐색은 2가지 방법이 있다. 첫 번째는 재귀 함수를 사용하는 것이고, 두 번째는 반복문을 이용하는 것이다. 구현을 위한 준비 target : 찾고자 하는 값 data : 오름차순으로 정렬된 list start : data의 처음 값 인덱스 end : data의 마지막 값 인덱스 mid : start, end의 중간 인덱스 구현 1. 반복문을 사용한 구현 def binary_search(target, data): start = 0 end = len(data) - 1 while start target: end = mid - 1 else: start = mid + 1 return None 2. 재귀 함수를 사용한 구현 def binary_search(target, data,..
EDOC 코딩테스트
전부 파이썬으로 풀었고 다 푸는 데에 40-50분 정도 걸렸다. C문제를 다른 방법으로 푸느라 20-30분 정도 더 썼다. A. 사칙연산 (백준 10869번) https://www.acmicpc.net/problem/10869 import sys a, b = map(int, sys.stdin.readline().split()) print(a+b) print(a-b) print(a*b) print(a//b) print(a%b) (정답) B. 나머지 (백준 10430번) https://www.acmicpc.net/problem/10430 import sys a, b, c = map(int, sys.stdin.readline().split()) print((a+b)%c) print(((a%c)+(b%c))%c..
꾸준히 문제 풀기 - 9월 1, 2주차
9/1. 이항 계수 1 (백준 11050번) https://www.acmicpc.net/problem/11050 #python import sys def fact(num) : ans = 1 for i in range(1, num+1) : ans *= i return ans n, k = map(int, sys.stdin.readline().split()) ans = fact(n) / (fact(k) * fact(n-k)) print(int(ans)) 저번에 풀었던 문제이지만 저번에 풀 때는 함수를 만들어서 하지 않았기 때문에, 이번에는 함수를 만들어서 활용하는 방법으로 풀어봤다. (정답) 9/3. 카드2 (백준 2164번) https://www.acmicpc.net/problem/2164 #python i..