본문 바로가기

What would life be If we had no courage to attemp anything?

Problem Solving/BAEKJOON42

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

[baekjoon]python #4949 균형잡힌 세상 [baekjoon]python #4949 균형잡힌 세상 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net while True: a=input() stack=[] flag=1 if a=='.': break for i in a: if i=='[' or i=='(': stack.append(i) elif i==']': if len(stack) !=0 and stack[-1] =='[': stack.pop() else: stack... 2022. 6. 24.

[baekjoon]python #1966 프린터 큐 [baekjoon]python #1966 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net T=int(input()) for tc in range(T): N,M =map(int,input().split()) #문서의 개수, 목표idx queue = list(map(int,input().split())) #enumerate를 이용해 val(우선순위)를 앞으로 해서 queue배열 다시 선언 queue = [(val,idx) for idx,va.. 2022. 6. 23.

[baekjoon]python #2805 나무 자르기 [baekjoon]python #2805 나무 자르기 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net N,M=map(int,input().split()) tree = list(map(int,input().split())) tree.sort() #binary search를 위해 sort l=1 #M은 1부터 시작! r=tree[-1] #array의 맨 마지막 수 #left가 right보다 작거나 같을때까지 .. 2022. 6. 23.

[baekjoon]python #1874 스택 수열 [baekjoon]python #1874 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 처음에 문제를 이해하는데 좀 어려웠다. 그래서 표로 하나씩 그려보면서 이해할 수 있었다. 굿현 방법은 다음과 같다 1. 숫자를 하나씩 올려가며 target숫자에 도달할 때까지 stack에 넣어준다. 2. target과 stack의 마지막 인덱스에 해당하는 수가 같을.. 2022. 6. 23.

[baekjoon]python #10773 제로 https://www.acmicpc.net/problem/10773 [baekjoon]python #10773 제로 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 처음에 시도했던 코드 -- 시간 초과!😥 n=int(input()) stack=[] for i in range(n): temp = int(input()) if temp !=0: stack.append(temp) else: stack=stack[0:len(stack)-1] print(sum(stack)) 두번째로 시도.. 2022. 6. 23.

[baekjoon]python #10816 숫자 카드 2 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 처음에는 이분탐색을 이용해 풀어보려고 했지만, 잘 되지 않아서 구글 검색을 통해 해쉬를 이용한 방법으로 풀이 할 수 있음을 알게되었다. 먼저 딕셔너리 형태로 hash라는 딕셔너리에 값을 넣어준 후 다시 호출해 출력하는 방법이다. import sys input = sys.stdin.readline n = int(input()) A = list(map(int,inpu.. 2022. 6. 3.

[baekjoon]python #1920 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 1. 쉽게 가려고 했지만...호락호락하지 않은 백준... 시간초과를 당했다. import sys input = sys.stdin.readline n = int(input()) A = list(map(int,input().split())) m = int(input()) B = list(map(int,input().split())) for i in ra.. 2022. 6. 3.

[baekjoon]python #1018 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net n,m = map(int,input().split()) arr = [list(map(str,input())) for _ in range(n)] result = [] for i in range(n-7): for j in range(m-7): idx1=0 #'W'로 시작하는 경우 idx2=0 #'B'로 시작하는 경우 for a in range(i,i+8): for b in range(j,j+8.. 2022. 6. 3.

[baekjoon]python #2231 분해합 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net N = int(input()) for i in range(N): num = sum(map(int,str(i))) #문자열로 나눈 후 다시 int 변환해서 값을 더하기! result = num + i if result == N: print(i) break else: print(0) 2022. 6. 3.

이전 1 2 3 4 5 다음

티스토리툴바