알고리즘 문제풀이
LeetCode 448번 - Find All Numbers Disappeared in an Array
leetcode.com/problems/find-all-numbers-disappeared-in-an-array/ Find All Numbers Disappeared in an Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution { public: vector findDisappearedNumbers(vector& nums) { vector result; set s; vector last; for(int i=0; i
백준 1181번 - 단어정렬
www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net #include #include #include #include #include //길이가 짧은 것부터 //길이가 같으면 사전 순으로 using namespace std; int compare(string a, string b){ if(a.size() == b.size()){ return a > n..
백준 2798 - 블랙잭
www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 �� www.acmicpc.net for문 세개를 사용하지 않는 방법을 열심히 고려해 봤지만, 찾지 못했다. 방법을 발견한다면 댓글로 알려주세요 ㅎ #include #include using namespace std; int main() { int n, m, result = 0; cin >> n >> m; cin.ignore(); int number[n]; for(int i=0; i> number[i]; } int prev_result = 0; i..
백준 2275 - 부녀회장이 될테야
www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1 > h[i].n; } for(int i = 1; i
백준-1712번 손익분기점
www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net #include #include using namespace std; int main() { int a,b,c = 0; int num = 0; cin >> a >> b >> c; if(c
백준 3040-백설 공주와 일곱 난쟁이
www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 문제 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비� www.acmicpc.net #include #include using namespace std; //문제 정의: 9개의 수를 이용해서 100의합을 만드는 방법 int main() { int input[9]; int result = 0; int total = 0; int answers[7] = {}; int count = 0; int index1, index2 = 0; for(int i = 0; i> input[i]; total..