package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BOJ2293 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] str = br.readLine().split(" "); /** * 1 2 3 4 5 6 7 8 9 10 * 1 1 1 1 1 1 1 1 1 1 1 * 2 0 1 1 2 2 3 3 4 4 5 * 5 0 0 0 0 1 ..

package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.lang.reflect.Array; import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.StringTokenizer; public class BOJ1351 { static Map map; static int p; static int q; static long answer(long num){ // 초항 : a의 0번째는 1 if(num == 0) return 1; // 만약 map이..

package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class BOJ1764 { /** * * @param noHearArr : 듣지도 못한 String형 배열 * @param noSeeArr : 보지도 못한 String형 배열 * @return : 듣도 보도 못한 String형 배열 */ static String[] solution(String[] noHearArr, String[] noSeeArr) { // 1. 정답을 담을 ArrayList생성 List answerList = new ArrayList(); ..

https://www.acmicpc.net/problem/1769 package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class _1769 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); // 변환 수 int count = 0; while (true) { // 합계 int num = 0; // 탈출 조건 i..

python의 permutation내장함수를 통해 풀 수 있는 문제 itertools.permutations()는 순열을 구해주고 itertools.combinations()는 조합을 구해준다. from itertools import permutations n, m = map(int,input().split()) number = permutations(range(1,n+1),m) for i in number: print(*i) www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.a..

스택을 활용하는 기본 문제이다. import sys input = sys.stdin.readline K = int(input()) stack = [] for i in range(K): num = int(input()) if num == 0: stack.pop(-1) else: stack.append(num) print(sum(stack)) www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net

파이썬으로 스택의 기능을 구현하는 문제이다. import sys input = sys.stdin.readline stack =[] N = int(input()) for i in range(N): order = input().split() if order[0] == 'push': stack.append(order[1]) if order[0] == 'pop': if len(stack) == 0: print(-1) else: print(stack.pop(-1)) if order[0] == 'size': print(len(stack)) if order[0] == 'empty': if len(stack) == 0: print(1) else: print(0) if order[0] == 'top': if len(st..

import sys input = sys.stdin.readline T = int(input()) for _ in range(T): case = list(map(int, input().split())) avg_score = sum(case[1:]) / case[0] cnt = 0 for score in case[1:]: if score > avg_score: cnt += 1 # n번째까지만 표현하고 반올림하고 싶을때 사용할 수 있는 round 내장함수 print("%.3f" % round((cnt/case[0]) * 100, 3) + '%') # print(f'{class_avg:.3f}') python 3.6 버전부터 나온 fstring 문자열 포매팅을 활용해서도 답을 출력할 수 있다. www.acmi..

python count내장함수를 이용하면 해당 문자의 개수를 구할 수 있다. import sys input = sys.stdin.readline A = int(input()) B = int(input()) C = int(input()) result = A * B * C result = list(str(result)) for i in range(10): print(result.count(str(i))) www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net