본문 바로가기

Algorithm/Brute Force

 (122)
(C++) - 백준(BOJ) 14625 : 냉동식품 https://www.acmicpc.net/problem/14625 14625번: 냉동식품 첫째 줄과 두 번째 줄에 시작시간과 종료시간이 시 H(0 ≤ H ≤ 23)와 분 M(0 ≤ M ≤ 59)이 정수로 빈칸을 사이에 두고 주어진다. 세 번째 줄에는 몇 분이 나오는지 알고 싶은 숫자 N(0 ≤ N ≤ 9)이 주 www.acmicpc.net 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 시작 시간, 분, 끝 시간, 분, 찾을 한 자리 수, 정답을 출력할 변수 ans를 선언 후 입력받습니다. 이후 s, e변수에 분으로 환산한 값을 계산해 저장해줍니다. 📔 풀이과정 시간형식 00시 00분을 맞춰 문자열을 반환해주는 함수 getTimeString을 실행해줍니다. 반환값은 curTime에 저장해줍니다...
(C++) - 백준(BOJ) 9161 : Sir Bedavere’s Bogus Division Solutions https://www.acmicpc.net/problem/9161 9161번: Sir Bedavere’s Bogus Division Solutions The wise Sir Bedavere often uses non-standard logic, yet achieves positive results. Well, it seems he has been at it again, this time with division. He has determined that canceling the common digit of a numerator and denominator produces the correct answe www.acmicpc.net 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 사소한 경우(111..
(C++) - 백준(BOJ) 18409 : 母音を数える (Counting Vowels) https://www.acmicpc.net/problem/18409 18409번: 母音を数える (Counting Vowels) 長さ N の英小文字からなる文字列 S が与えられる．S のうち母音字の個数，つまり a，i，u，e，o の個数の総和を求めよ． www.acmicpc.net 전수조사 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문자열 s, 모음사전 vowel, 문자열 s의 길이 n, 정답을 출력할 ans를 선언한 후 적절히 입력받습니다. 📔 풀이과정 문자열 s에 대해 for loop를 수행하며 문자마다 모음을 가지고 있는지 vowel과 비교하며 모음이 존재하면 ans를 1씩 더해줍니다. 📔 정답출력 ans를 출력해줍니다. 📕 Code #include using namespace std; string s, ..
(C++) - 백준(BOJ) 5046 : 전국 대학생 프로그래밍 대회 동아리 연합 https://www.acmicpc.net/problem/5046 5046번: 전국 대학생 프로그래밍 대회 동아리 연합 첫째 줄에 참가자의 수 1 ≤ N ≤ 200, 예산 1 ≤ B ≤ 500000, 호텔의 수 1 ≤ H ≤ 18, 고를 수 있는 주의 개수 1 ≤ W ≤ 13이 주어진다. 다음 줄부터 각 호텔의 정보가 주어지며, 호텔의 정보는 두 줄로 www.acmicpc.net 모든 경우의 수를 탐색하는 brute force문제였습니다. 📕 풀이방법 📔 입력 및 초기화 지원자의 수 n, 예산 b, 호텔의 수 h, 고를 수 있는 주의 개수 w, 인당 숙박비 pricePerPerson, 주마다 호텔의 수용 가능 인원 수 capacityPerWeek, 최소비용 minPrice를 선언한 뒤 적절히 입력 받습니..
(C++) - 백준(BOJ) 8295 : Rectangles https://www.acmicpc.net/problem/8295 8295번: Rectangles The first and only line of the standard input contains three integers: n, m and p (1 ≤ n, m ≤ 100, 4 ≤ p ≤ 2(n+m)), representing the dimensions of the grid and the lower bound for the perimeter of the rectangles. www.acmicpc.net 모든 경우의 수를 탐색하는 brute force 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 세로의 크기 n, 가로의 크기 m, 최소 만족 둘레의 길이 p, 정답을 출력할 변수 ans를 선언한 후 적절히..
(C++) - 백준(BOJ) 6030 : Scavenger Hunt https://www.acmicpc.net/problem/6030 6030번: Scavenger Hunt Farmer John has scattered treats for Bessie at special places in the pasture. Since everyone knows that smart cows make tasty milk, FJ has placed the treats at locations that require Bessie to think. He has given her two numbers, P and Q (1 > q; pFactor = getFactor(p); qFactor = getFactor(q); for(auto pf : pFactor){ for(auto qf : qFactor..
(C++) - 백준(BOJ) 4108 : 지뢰찾기 https://www.acmicpc.net/problem/4108 4108번: 지뢰찾기 C개의 문자들이 포함된 R개의 줄을 출력한다. 단, 모든 '.' 대신 인접한 칸에 위치한 지뢰의 수로 변경해 출력한다. '*' 칸은 그대로 출력한다. 문자 사이에 공백이나 줄 사이에 공백 줄이 있어선 www.acmicpc.net 모든 곳을 탐색해 답을 구하는 brute force문제였습니다. 📕 풀이방법 📔 입력 및 초기화 행 r, 열 c, 지뢰상태를 입력받을 이차원 배열 board, 정답을 출력할 변수 ans를 선언 후 매 test case마다 적절히 입력받습니다. 📔 풀이과정 3가지를 수행합니다.1. board정보를 입력받습니다.2. 정답을 구합니다.현재 i행 j열이라면 i - 1행 ~ i+1행까지, j-1열 ~ ..
(C++) - 백준(BOJ) 1235 : 학생 번호 https://www.acmicpc.net/problem/1235 1235번: 학생 번호 첫째 줄에는 학생의 수 N(2≤N≤1,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 학생의 학생 번호가 순서대로 주어진다. 모든 학생들의 학생 번호는 서로 다르지만 그 길이는 모두 같으며, 0부 www.acmicpc.net 모든 경우의 수를 탐색하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n, 학생번호 길이 length, ans, 학생 번호를 저장할 vector변수 students, map변수 m을 선언합니다. 📔 풀이과정 0 ~ length - 1까지 loop를 수행합니다.1. 그 안에서 n개의 학생 list를 확인하면서 뒤에 k만큼만 남긴뒤 map에 추린 학생번호를 key, key의 빈도 수를 v..

티스토리툴바