[백준 알고리즘] 10039번 평균 점수 (Python, Java)
언어, 알고리즘 공부/백준2020. 3. 17. 21:41[백준 알고리즘] 10039번 평균 점수 (Python, Java)

sum = 0 for _ in range(5): score = int(input()) if score < 40: score = 40 sum += score print(int(sum/5)) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int sum = 0; for( int i=0; i

[백준 알고리즘] 14681번 사분면 고르기 (Python, Java)
언어, 알고리즘 공부/백준2020. 3. 17. 21:25[백준 알고리즘] 14681번 사분면 고르기 (Python, Java)

x = int(input()) y = int(input()) if x>0 and y>0: print(1) elif x0: print(2) elif x0) System.out.println(1); else if (x0) System.out.println(2); else if (x

[백준 알고리즘] 7568번 덩치 (Python)
언어, 알고리즘 공부/백준2020. 3. 15. 23:16[백준 알고리즘] 7568번 덩치 (Python)

N = int(input()) people = [] score = [1 for _ in range(N)] for _ in range(N): x_y = list(map(int, input().split())) people.append(x_y) for i in people: cnt = 1 for j in people: if i[0] < j[0] and i[1] < j[1]: cnt+=1 print(cnt, end=" ") ▼링크 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A ..

[백준 알고리즘] 2231번 분해합 (Python)
언어, 알고리즘 공부/백준2020. 3. 15. 22:03[백준 알고리즘] 2231번 분해합 (Python)

N = int(input()) for num in range(1, N+1): num_list = list(map(int, str(num))) num_sum = num + sum(num_list) if num_sum == N: print(num) break if num==N: print(0) ▼ 링크 https://www.acmicpc.net/problem/2231 2231번: 분해합 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 ..

[백준 알고리즘] 2798번 블랙잭 (Python)
언어, 알고리즘 공부/백준2020. 3. 15. 21:21[백준 알고리즘] 2798번 블랙잭 (Python)

import itertools N, M = map(int, input().split()) card = list(map(int, input().split())) ans = 0 for i in itertools.combinations(card, 3): card_sum = sum(i) if ans < card_sum and card_sum

[백준 알고리즘] 2775번 부녀회장이 될테야 (Python)
언어, 알고리즘 공부/백준2020. 3. 15. 12:19[백준 알고리즘] 2775번 부녀회장이 될테야 (Python)

T = int(input()) for _ in range(T): floor = [] k = int(input()) n = int(input()) floor = [i for i in range(1, n+1)] for i in range(k): for j in range(1, n): floor[j] += floor[j-1] print(floor[-1]) ▼ 링크 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1

[백준 알고리즘] 1974번 스택 수열 (Python)
언어, 알고리즘 공부/백준2020. 3. 13. 20:17[백준 알고리즘] 1974번 스택 수열 (Python)

N = int(input()) stack = [] check = 1 answer = [] possibility = True for i in range(N): num = int(input()) while check

[백준 알고리즘] 4949번 균형잡힌 세상 (Python)
언어, 알고리즘 공부/백준2020. 3. 13. 19:48[백준 알고리즘] 4949번 균형잡힌 세상 (Python)

while True: line = input() if line == ".": break stack = [] check = True for ch in line: if ch == "(" or ch == "[": stack.append(ch) elif ch == ")": if len(stack) == 0: check = False break if stack[-1] == "(": stack.pop() else: check = False break elif ch == "]": if len(stack) == 0: check = False break if stack[-1] == "[": stack.pop() else: check = False break if check and len(stack)==0: print("..

[백준 알고리즘] 9012번 괄호 (Python, Java)
언어, 알고리즘 공부/백준2020. 3. 13. 16:16[백준 알고리즘] 9012번 괄호 (Python, Java)

첫번째 코드 - 60ms import sys T = int(input()) for _ in range(T): line = sys.stdin.readline() bracket =[] cnt = 0 for ch in line: if cnt 0: bracket.pop() cnt -= 1 else: cnt = -1 break if cnt == 0: print("YES") else: print("NO") 처음에는 단순히 스택만 생각해서 리스트를 만들고 append하고 pop하는 방식으로 구현했는데 뭔가 코드가 더러워져서 다시 짰다. 코드 길이도 훨씬 짧고 시간도 훨씬..

[백준 알고리즘] 10828번 스택 (Python, Java)
언어, 알고리즘 공부/백준2020. 3. 12. 20:30[백준 알고리즘] 10828번 스택 (Python, Java)

import sys N = int(input()) stack = [] for _ in range(N): line = sys.stdin.readline().split() if line[0] == "push": stack.append(int(line[1])) elif line[0] == "pop": if len(stack)>0: print(stack[-1]) stack.pop() else: print(-1) elif line[0] == "size": print(len(stack)) elif line[0] == "empty": if len(stack) == 0: print(1) else: print(0) elif line[0] == "top": if len(stack) > 0: print(stack[-1]) ..

image