💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 풀이 # 백준 11723번 문제 - 집합 import sys s = set() n = int(input()) for i in range(n): tmp = sys.stdin.readline().strip().split() if len(tmp) == 1: # tmp 길이가 1 if tmp[0] == 'all': # all s = set([i for i in range(1,21)]) else: # empty s = set() con..

문제 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 # 백준 1676번 문제 - 팩토리얼 0의 개수 from math import factorial n = int(input()) num = list(str(factorial(n))) cnt = 0 stack = [] for i in range(len(num)-1,0, -1): if num[i] == '0': cnt += 1 else: break print(cnt)

문제 https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 풀이 # 백준 15829번 문제 - Hashing n = int(input()) string = input() answer = 0 for i in range(n): answer += (ord(string[i])-96)*(31 ** i) print(answer % 1234567891)

문제 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 # 백준 10866번 문제 - 덱 import sys from collections import deque n = int(sys.stdin.readline()) d = deque() for _ in range(n): cmd = sys.stdin.readline().split() if cmd[0] == 'push_back': d.append(cmd[1]) elif cmd[..

문제 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 # 백준 10816번 문제 - 숫자 카드2 from collections import Counter n = int(input()) card_n = list(map(int, input().split())) m = int(input()) card_m = list(map(int, input().split())) card_n = Counter(card_n) f..

문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 풀이 # 백준 2805번 문제 - 나무 자르기 import sys n, m = map(int, sys.stdin.readline().split()) trees = list(map(int, sys.stdin.readline().split())) start, end = 0, max(trees) while start mid: # mid 모다 큰 나무 높이는 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 1단계 - 다트게임 def solution(dartResult): stack = [] dartResult = dartResult.replace("10", "A") bonus = {'S': 1, 'D': 2, 'T': 3} for i in dartResult: if i.isdigit() or i=='A': stack.append(10 if i == 'A' else int(..

문제 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 풀이 # 백준 2108번 문제 - 통계학 import sys from collections import Counter n = int(sys.stdin.readline()) num = [] for _ in range(n): num.append(int(sys.stdin.readline())) # 산술평균 print(round(sum(num)/n)) # 중앙값 num.sort() print(num[n//2]) ..

문제 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 풀이 # 백준 1654번 문제 - 랜선 자르기 import sys k, n = map(int, sys.stdin.readline().split()) lan = [] for _ in range(k): lan.append(int(sys.stdin.readline())) start = 1 end = max(lan) while(start = n: start = mid +..

문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이 BFS를 사용한 풀이 # 백준 1012번 문제 - 유기농 배추 t = int(input()) #테스트케이스의 개수 dx = [0,0,-1,1] # 상, 하, 좌, 우 dy = [1,-1,0,0] def BFS(x,y): queue = [(x,y)] cabbage[x][y] = 0 # 방문처리 while queue: x,y = queue.pop(0) for i in range(4): nx = x + ..