목록분류 전체보기 (189)
정화 코딩
EDOC 2023-2 2주차 과제
03-2. 구간 합 003. 구간 합 구하기 4 (백준 11659번) https://www.acmicpc.net/problem/11659 from sys import stdin n, m = map(int, stdin.readline().split()) data = list(map(int, stdin.readline().split())) sum = [0] temp = 0 for k in range(0, n): temp += data[k] sum.append(temp) for k in range(0, m): i, j = map(int, stdin.readline().split()) print(sum[j] - sum[i-1]) (정답) 참고로 나는 숫자 리스트에는 data[0]부터 첫번째 값을 차례로 넣었고,..
EDOC 2023-2 2회차 정모
A. 알고리즘 수업 - 알고리즘의 수행 시간 1 (백준 24262번) https://www.acmicpc.net/problem/24262 #python print("1\n0") 당연히 from sys import stdin을 쓰고 있었는데... 생각해보니 수행 횟수가 입력값에 영향을 받지 않아서 입력이 사실상 필요가 없는... 어이없는 문제. (정답) B. 색종이 (백준 2563번) https://www.acmicpc.net/problem/2563 #python from sys import stdin paper = [[0] * 100 for _ in range(100)] n = int(stdin.readline()) count = 0 for i in range(0, n): x, y = map(int, s..
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,..