반응형

백준 6

[백준] 제로

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 백준 코딩연습 10773번 제로 사용언어 : python3 def stack(a): arr = [] for i in range(a): b = int(input()) if b == 0: arr.pop() else: arr.append(b) print(sum(arr)) a = int(input()) stack(a) 10 1 3 5 4 0 0 7 0 0 6 ------..

백준 코딩연습 2023.12.24

[백준] 듣보잡

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 백준 코딩연습 1764번 듣보잡 세트를 이용해서 문제를 한번 풀어보자 def find_dup(a,b): set_a = set(a) set_b = set(b) c = sorted(set_a & set_b) print(len(c)) for i in c: print(i) N, M = map(int,input().split()) a = [] b = [] for i in range(N): a.append..

백준 코딩연습 2023.12.17

[백준] 블랙잭 (브루트포스 알고리즘)

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 백준 코딩연습 2798번 블랙잭 문제이다. 브루트 포스 알고리즘을 이용해서 구해야 한다. 브루트 포스 알고리즘 조합 가능한 모든 경우의 수를 대입해서 조합해보고 결과를 도출해내는 알고리즘 기존에 알고있던 블랙잭 규칙과는 다르지만 문제에서 요구하는 사항에 맞게 알고리즘을 짜보도록 하자. 조건 카드 장수 : 3 ≤ N ≤ 100 (사용자 입력) 구해야하는 3개수의 합 ..

백준 코딩연습 2023.12.12

[백준] 색종이

https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 백준 코딩연습 2563 주사위 세개 문제 처음엔 가로세로 길이 구해서 사각형 넓이를 직접 구해주려했는데 멍청한 생각이었다. 그냥 100*100 배열을 만들어서 사각형이 그려지는 부분만 1로 바꾸고 1의 갯수를 세면 되는거였음.. 쓸데없이 시간이 많이 들었지만 그래도 깔끔하게 성공 def cal_square_size(n): page_arr = [['0']*100 for _ in range(100)] f..

백준 코딩연습 2023.12.09

[백준] 너의 평점은

https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 백준 코딩연습 너의 평점은 문제 입력이 공백으로 구분되어 지어지기 때문에 이번에도 split()을 사용해서 입력받아야 한다. 제한사항은 다음과 같으니까 코딩할 때 참고해서 하도록 하자 1 ≤ 과목명의 길이 ≤ 50 과목명은 알파벳 대소문자 또는 숫자로만 이루어져 있으며, 띄어쓰기 없이 주어진다. 입력으로 주어지는 모든 과목명은 서로 다르다. 학점은 1.0,2.0,3.0,4.0중 하나이다. 등급은 A+,..

백준 코딩연습 2023.12.04

[백준]오븐시계 문제

https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 백준 코딩연습 오븐시계 문제 랜덤으로 시간을 입력받아서 푸는 문제인가 싶어서 랜덤시간을 생성 후 구현해봤다. import random def cal_oven(a,b,c): quo = c // 60 rem = c % 60 a = ((a + quo) + ((b + rem)//60))%24 b = (b + rem)%60 print(a, b) a = random.randint(0,24) b ..

백준 코딩연습 2023.12.04
반응형