본문 바로가기

백준6

[python] 백준 14425번 - 문자열 집합(파이썬 14425번: 문자열 집합 (acmicpc.net) 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int,input().split()) arr = dict() for i in range(n): arr[input().rstrip()] = 0 ans = "" for i in range(m): ans = input().rstrip() if ans in arr: arr[ans] += 1 print(.. 2023. 2. 17.
[python] 백준 3273번 - 두 수의 합(파이썬) 3273번: 두 수의 합 (acmicpc.net) 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 일단 첫번째 시도 장렬히 실패~! 시간초과 남요 근데 이거 코드 짜면서도 내가 골때려서 좀 웃겼음 import sys input = sys.stdin.readline n = int(input()) arr = list(input().split()) x = int(input()) arr.sort() ans = [] for i in arr: for j in arr.. 2023. 2. 16.
[Java] 백준 1337번 - 올바른 배열 //유지니의 일기7 1337번: 올바른 배열 (acmicpc.net) 1337번: 올바른 배열 첫째 줄에 배열의 크기 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 배열의 원소가 한 줄에 하나씩 주어진다. 원소는 1,000,000,000보다 작거나 같은 음이 아닌 정수이 www.acmicpc.net 첨에 접근을 입력받은 값들 리스트에 넣어서 서로 차이가 얼마씩 나면 연속이고 막 아니고 일케 하려했는데 경우의 수도 너무 많고 이건 아닌 거 같아서 구글링 했는데 레죤두 코드 발견해서 약간의 도움을 받았당 package java1; import java.util.*; import java.io.InputStreamReader; import java.io.BufferedReader; import .. 2023. 1. 20.
[C] 백준 1049 - 기타줄 // 유지니의 일기5 1049번: 기타줄 (acmicpc.net) 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 휴 오늘도 백준이랑 싸웠습니당 다음 페이지도 있는게 레죤두 #include int main() { int min = 1000, N, M, package, one; int minOne = 1000, minPackage = 1000; scanf_s("%d %d", &N, &M); for (int i = 0; i < M; i++) { scanf_s("%d %d", &package, &one); minOne = minOne 2023. 1. 18.