목록전체 글 (191)
정화 코딩
EDOC 2023-2 3주차 과제
03-5. 스택과 큐 011. 스택 수열 (백준 1874번) https://www.acmicpc.net/problem/1874 from sys import stdin n = int(stdin.readline()) data = [] stk = [] ans = [] for _ in range(n): data.append(int(stdin.readline())) i = 0 for j in range(1, n+1): stk.append(j) ans.append("+") while (data[i] == stk[-1]): stk.pop() ans.append("-") i += 1 if len(stk) == 0: break if len(stk) == 0: for i in ans: print(i) else: print..
EDOC 2023-2 3회차 정모
A. 슈퍼 마리오 (백준 2851번) https://www.acmicpc.net/group/practice/view/18074/5 #python from sys import stdin sum = 0 mush = [] mushSum = [0] for i in range(0, 10): mush.append(int(stdin.readline())) sum += mush[i] mushSum.append(sum) for i in range(1, 11): if mushSum[i] >= 100: if (mushSum[i] - 100) = m: break count += j print(count) 투 포인터를 사용해서 풀었다. 아마도... (정답) C. 게으른 백곰 (백준 10025번) https://www.acmic..
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..