(C++) - 백준(BOJ) 20361 : 일우는 야바위꾼
https://www.acmicpc.net/problem/20361 20361번: 일우는 야바위꾼 첫째 줄에 N (3 ≤ N ≤ 200,000), X (1 ≤ X ≤ N), K (1 ≤ K ≤ 100,000)가 공백으로 구분되어 주어진다. 둘째 줄부터 K개의 줄에는 순서대로 바꾼 두 컵의 위치 Ai, Bi (1 ≤ Ai, Bi ≤ N, Ai ≠ Bi)가 공백 www.acmicpc.net swap 함수를 사용해보는 간단한 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 컵 개수 n, 공 위치 ballPos, 바꾼 횟수 k, 정답을 출력할 ans, 각 컵의 위치 vector cups를 선언한 후 적절히 입력받습니다. cups의 원소는 초기에 i번째 index에 i번째 컵이 있다고 생각해 for loop를 수행..
(C++) - 백준(BOJ) 15720 : 카우버거
https://www.acmicpc.net/problem/15720 15720번: 카우버거 첫째 줄에는 주문한 버거의 개수 B, 사이드 메뉴의 개수 C, 음료의 개수 D가 공백을 사이에 두고 순서대로 주어진다. (1 ≤ B, C, D ≤ 1,000) 둘째 줄에는 각 버거의 가격이 공백을 사이에 두고 주어진 www.acmicpc.net 자료구조를 이용해 푼 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 햄버거 개수 burgerNum, 사이드 메뉴 개수 sideNum, 음료개수 drinkNum, 전체 메뉴 가격 totalPrice, 최소 세트메뉴 가격 minPrice, 세트를 만들고 남은 메뉴들의 가격을 어디부터 측정할지 기준이될 변수 range, 각 메뉴에 대한 vector를 선언한 후 적절히 입력받습니다..
(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를 선언한 뒤 적절히 입력 받습니..