알고리즘 문제풀이/백준
백준 1436번 - 영화감독 숌
www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net #include #include using namespace std; int main() { int input = 0; int standard = 0; cin >> input; int count = 666; string result = "666"; while(1){ if(result.find("666") != -1){ standard ++; } if(standard == input){ break; } coun..
백준 5622번 - 다이얼
www.acmicpc.net/problem/5622 #include #include using namespace std; int main() { string input; int result = 0; cin >> input; 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