본문 바로가기

Algorithm

(2139)
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 12790번:Mini Fantasy War 답 12345678910111213141516171819202122232425262728//전투력 = 1 * (HP) + 5 * (MP) + 2 * (공격력) + 2 * (방어력)#include using namespace std;int a[4], a1,b,t,f;int main() { cin >> t; while (t--) { for (int i = 0; i > a[i]; } for (int i = 0; i > a1; a[i] += a1; } if (a[2]
(C++) - 백준(BOJ)코딩 1032번:명령 프롬프트 답 www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 문자열 처리하는 문제였습니다. 풀이방법 한 문자에 대해 모든 파일들을 검사하면서 모든 파일의 해당 문자가 같지 않으면 ?를 답 문자열에 추가해줍니다. Code #include using namespace std; int main(){ int n; string op[51]; string ans = ""; cin >> n; for(int i = 0; i > op[i]; for(int..
(C++) - 백준(BOJ) 2720 : 세탁소 사장 동혁 답 #include using namespace std; int m[4] = { 25,10,5,1 },t,c; int main() { cin >> t; while (t--) { cin >> c; for (int i = 0; i < 4; i++) { cout
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 5554번:심부름 가는 길 답 1234567891011#include using namespace std;int main() { int a, m=0; for (int i = 0; i > a; m += a; } cout
(C++) - 백준(BOJ) 13702번 : 이상한 술집 https://www.acmicpc.net/problem/13702 13702번: 이상한 술집 프로그래밍 대회 전날, 은상과 친구들은 이상한 술집에 모였다. 이 술집에서 막걸리를 시키면 주전자의 용량은 똑같았으나 안에 들어 있는 막걸리 용량은 랜덤이다. 즉 한 번 주문에 막걸리 용 www.acmicpc.net 이분탐색(Binary Search)문제입니다. 개인적으로 변수 l은 1과 무척 헷갈리므로 대문자 L로 사용하심을 추천합니다. 저거 하나 때문에 뇌핏줄에 심각한 손상이 올 수 있습니다. 📕 풀이방법 📔 입력 및 초기화 1. n, k를 입력받습니다. 각각 주전자 개수, 친구들의 수 입니다. 2. n만큼 loop를 돌며 주전자의 용량을 입력받습니다. 입력받을 때마다 a배열에 저장해줍니다. 그리고 big에..
(C++) - 백준(BOJ) 2805번 : 나무 자르기 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 이분탐색(Binary Search) 문제입니다. 풀이방법 1. 나무길이의 정보를 배열에 입력받고 오름차순으로 정렬합니다. 2. 찾으려는 절단기의 높이를 mid로 정해 이분탐색을 시행합니다. O(100만log100만)으로 시간제한에 걸리지 않습니다. 자른 나무들의 합이 m보다 작다면 다많이 잘라야하므로 절단기의 높이를 낮춰야합니다. 그 반대의 경우 절단기의 높..
초대장 배포해드려요!! 초대장 드릴게요 혹시 필요하신 분 말씀해주시면 그냥 드려용~
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1654번:랜선 자르기 답 이분탐색 문제입니다. 123456789101112131415161718192021222324252627282930//랜선을 잘랐을 때 개수가 N보다 작으면 x값을 줄인다.// " N보다 크면 x값을 늘린다.#include using namespace std;long long k,n,a[10001],cnt,l,r,big,ans;int main() { cin >> k >> n; for (int i = 0; i > a[i]; if (big