본문 바로가기

Algorithm/Brute Force

(122)
(C++, Rust) - 백준(BOJ) 13225 : Divisors https://www.acmicpc.net/problem/13225 13225번: Divisors For each integer n, print a line with the number n itself, a space and the number of divisors. www.acmicpc.net 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 test case 개수 n, 매 test case마다 숫자 num을 선언 후 입력받습니다. vector divisors 📔 풀이과정 1 ~ n까지 loop를 수행하며 인수를 vector에 저장해줍니다. 📔 정답출력 num과 divisors의 길이를 출력해줍니다. 📕 Code C++ #include using namespace std; int n, num; i..
(Rust) - 백준(BOJ) 23348 : 스트릿 코딩 파이터 https://www.acmicpc.net/problem/23348 23348번: 스트릿 코딩 파이터 첫째 줄에 세 가지 기술의 난이도 $A$, $B$, $C$가 '한손 코딩', '노룩 코딩', '폰코딩' 순서대로 공백을 사이에 두고 주어진다. ($0 \le A, B, C \le 1,000$) 둘째 줄에 참가한 동아리의 수 $N$이 주어진다. ($1 www.acmicpc.net 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 점수정보와 동아리 정보, 각 동아리원의 기술 사용정보를 scores, club_numbers, tech_freq에 선언 후 저장합니다. 📔 풀이과정 각 동아리당 사용정보를 score에 누적해 저장합니다. 매 동아리당 최대 점수를 ans와 비교해 저장합니다. 📔 정답출력 ans..
(Rust) - 백준(BOJ) 25494 : 단순한 문제 (Small) https://www.acmicpc.net/problem/25494 25494번: 단순한 문제 (Small) 세 양의 정수 $a$, $b$, $c$가 주어질 때, 다음 조건을 만족하는 정수 쌍 $(x, y, z)$의 개수를 구하시오. $1 \le x \le a$ $1 \le y \le b$ $1 \le z \le c$ $(x\,\bmod\,y) = (y\,\bmod\,z) = (z\,\bmod\,x)$ $(A\,\bmod\,B)$는 $A$를 $B$ www.acmicpc.net 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 매 줄을 입력받을 line을 선언한 후 test_case에 parse한 결과를 저장합니다. 이 후 매 test_case마다 a,b,c정보를 저장합니다. 📔 풀이과정 조건에 맞는..
(C++) - 백준(BOJ) 7490 : 0 만들기 https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 test case 수 t, 제한 n을 입력받습니다. 📔 풀이과정 두 가지 일에 대해 구현하면 됩니다.1. n까지 수를 오름차순으로 뽑기2. 뽑은 수의 값 계산하기 📔 정답출력 뽑은 수의 식 계산 결과가 0이면 수식을 출력합니다. 📕 Code #include using namespace std; int t, n; int getEval(string s){ string tmpS, tmpNum; for..
(C++) - 백준(BOJ) 9724 번 : Perfect Cube https://www.acmicpc.net/problem/9724 9724번: Perfect Cube A perfect cube is an integer whose cube root is also an integer. For example 1, 8, 27, 64, 125, etc. are examples of perfect cubes but 9, 25 and 113 are not. Given two positive integers A and B, your task is to calculate the number of perfect cubes in the www.acmicpc.net 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 test case t, 범위 (a, b), map m, 정답을 출력할..
(C++) - 백준(BOJ) 10395 번 : Automated Checking Machine https://www.acmicpc.net/problem/10395 10395번: Automated Checking Machine The first line contains five integers Xi (0 ≤ Xi ≤ 1 for i = 1, 2, . . . , 5), representing the connection points of the first connector in the pair. The second line contains five integers Yi (0 ≤ Yi ≤ 1 for i = 1, 2, . . . , 5), representing the c www.acmicpc.net 간단한 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 5개의 정수를 입력받을 배열 a와 정답을 출력..
(C++) - 백준(BOJ) 21665 : Миша и негатив https://www.acmicpc.net/problem/21665 21665번: Миша и негатив Миша уже научился хорошо фотографировать и недавно увлекся программированием. Первая программа, которую он написал, позволяет формировать www.acmicpc.net 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 행 r, 열 c, 2차원 배열 ori, 정답 ans를 선언한 후 정보를 입력받습니다. 📔 풀이과정 r * c만큼 2중 for loop를 수행합니다. 지역변수 x 를 선언해 입력받습니다. x와 ori가 같다면 제대로 변환되지 않았으므로 ans++해줍니다. 📔 정답출력 ans..
(C++) - 백준(BOJ) 1174 : 줄어드는 수 https://www.acmicpc.net/problem/1174 1174번: 줄어드는 수 음이 아닌 정수를 십진법으로 표기했을 때, 왼쪽에서부터 자리수가 감소할 때, 그 수를 줄어드는 수라고 한다. 예를 들어, 321와 950은 줄어드는 수이고, 322와 958은 아니다. N번째로 작은 줄어드는 www.acmicpc.net 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 수 n, check를 위한 배열 ck, 수 목록 num, 정답을 출력할 ans, 뽑은 수들을 저장할 comb를 선언한 후 적절히 입력 받습니다. 📔 풀이과정 줄어드는 수의 최대값은 9876543210입니다. 이는 자릿수마다 배열 num에 저장해 둡니다.줄어드는 수를 결정하는 가짓수는 다음처럼 생각해볼 수 있습니다. 각 자리를 선..