[백준 1920번] 수 찾기, 이진 탐색 알고리즘
문제 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 풀이 - 내 풀이 import sys input = sys.stdin.readline def binary_search(array, target, start, end): if start > end: return False mid = (start + end) // 2 if array[mid] == target: return True elif array[mid] > target: return binary_searc..
2023. 10. 9.
[백준 19532번] 수학은 비대면강의입니다
문제 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 풀이 - 완전탐색적 풀이 a, b, c, d, e, f = map(int, input().split()) for x in range(-1000, 1001): for y in range(-1000, 1001): if a * x + b * y == c: if d * x + e * y == f: print(x, y) break a, b, c, d, e, f 입..
2023. 9. 14.
[백준 14568번] 2017 연세대학교 프로그래밍 경시대회
문제 14568번: 2017 연세대학교 프로그래밍 경시대회 규칙에 맞게 사탕을 분배하는 경우의 수를 출력한다. 택희, 영훈이, 남규가 받은 사탕의 수를 각각 A, B, C개라고 할 때, 서로 다른 (A, B, C) 순서쌍의 수를 세면 된다. 만일 규칙에 맞게 사탕을 분 www.acmicpc.net 풀이 - 완전 탐색 풀이 N = int(input()) answer = 0 for a in range(1, N + 1): for b in range(1, N + 1): for c in range(1, N + 1): if a + b + c == N: if c >= b + 2: if a != 0 and b != 0 and c != 0: if a % 2 != 1: answer += 1 print(answer) 모든 ..
2023. 9. 14.
