백준

[백준] 1929번 : 소수 구하기 (🥈실버 3)

문제 바로 가기 1929번: 소수 구하기첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.www.acmicpc.net 풀이사용 언어 : Python풀이한 날짜 : 2022-03-11m, n = tuple(map(int, input().split()))def isPrime(a): if a == 1 : return False i = 2 while i*i  풀이 로직m부터 n까지의 수를 for문을 통해 하나씩 확인하면서 소수인지 판별하고, 소수이면 출력한다. 끝.소수 판별 과정은 함수로 따로 만들어 구현했다. 판별 과정 중 나머지 연산은 n의 제곱근까지만 해보면 된다는 점. 문제 접근 ..

[백준] 1037번 : 약수 (🥈실버 5) (Python)

문제 바로 가기 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 풀이 1 사용 언어 : Python 풀이한 날짜 : 2022-03-07 n = int(input()) lst = list(map(int, input().split())) if n == 1: print(lst[0] * lst[0]) else: print(max(lst) * min(lst)) 풀이 로직 진짜 약수는 1과 N이 될 수 없으므로, N은 1과 자신만을 약수로 갖는 소수가 될 수 없다. 진짜 약수의 개수가 1개면, 그 값을 제곱하면 ..

[백준] 1292번 : 쉽게 푸는 문제 (🥈실버 5) (Python)

문제 바로 가기 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 풀이 1 사용 언어 : Python 풀이한 날짜 : 2022-03-05 a, b = tuple(map(int, input().split())) cnt = 0; ans = 0 def count(): global cnt, ans for i in range(1, 1001): for j in range(1, i+1): cnt += 1 if a

[백준] 1026번 : 보물 (🥈실버 4) (Python)

문제 바로 가기 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 풀이 1 사용 언어 : Python 풀이한 날짜 : 2022-03-05 n = int(input()) lst_a = list(map(int, input().split())) lst_b = list(map(int, input().split())) lst_a.sort() lst_b.sort(reverse=True) ans = 0 for elem1, elem2 in zip(lst_a, lst_b): ans += elem1 * elem2 prin..

[백준] 1652번 : 누울 자리를 찾아라 (🥉브론즈 1) (JavaScript)

문제 바로 가기 1652번: 누울 자리를 찾아라 첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다. www.acmicpc.net 풀이 사용 언어 : JavaScript 풀이한 날짜 : 2022-12-13 const fs = require("fs"); // const input = fs.readFileSync("./input.txt", "utf8").toString(); const input = fs.readFileSync("/dev/stdin", "utf8").toString(); const inputTestCase = input.split("\n"); const..

[백준] 25304번 : 영수증 (🥉브론즈 5) (JavaScript)

문제 바로 가기 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 풀이 사용 언어 : JavaScript 풀이한 날짜 : 2022-12-13 const fs = require("fs"); // let input = fs.readFileSync("./input.txt", "utf8").toString().trim(); let input = fs.readFileSync("/dev/stdin", "utf8").toString().trim(); input = input.split("\n"); let inputTestCase = ..

[백준] 2480번 : 주사위 세개 (🥉브론즈 4) (JavaScript)

문제 바로 가기 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 풀이 사용 언어 : JavaScript 풀이한 날짜 : 2022-12-12 const fs = require("fs"); // const input = fs.readFileSync("./input.txt", "utf8"); const input = fs.readFileSync("dev/stdin", "utf8"); let inputTestCase = input.split(" "); inputTestCase = inputTestCas..

[백준] 2738번 : 행렬 덧셈 (🥉브론즈 5) (JavaScript)

문제 바로 가기 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 풀이 사용 언어 : JavaScript 풀이한 날짜 : 2022-12-09 // 입력받기 const fs = require("fs"); let input = fs.readFileSync("/dev/stdin", "utf8"); // let input = fs.readFileSync("./input.txt").toString(); input = input.split("\n"); // 입력값 정제 const [n, m] = input[..

[백준] 1085번 : 직사각형에서 탈출 (🥉브론즈 3) (Python)

문제 바로 가기 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 풀이 1 사용 언어 : Python 풀이한 날짜 : 2022-03-09 x, y, w, h = tuple(map(int, input().split())) dist = [x, y, (h - y), (w - x)] min = 1000 for elem in dist: if elem < min: min = elem print(min) 풀이 로직 우선 조건을 통해 x, y의 위치가 직사각형 내부에 위치해있음을 알아야 한다. 점 (x, ..

[백준] 1152번 : 단어의 개수 (🥉브론즈 2) (Python)

문제 바로 가기 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 풀이 1 사용 언어 : Python 풀이한 날짜 : 2022-03-05 string = input() length = len(string) cnt = 1 for i, elem in enumerate(string): if elem == " ": cnt += 1 if i == 0 or i == (length - 1): cnt -= 1 if length == 0: cnt = 0 if length == 1 and string[0] == " ": c..