알고리즘 문제풀이
백준 1316번 - 그룹단어 체커
www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때� www.acmicpc.net #include using namespace std; int main() { int input; cin >> input; string word; int result = 0; for(int i = 0; i> word; int length = word.length(); bool flag = true; for(int j = 0; j
LeetCode 844번 - Backspace String Compare
leetcode.com/problems/backspace-string-compare/ Backspace String Compare - 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: bool backspaceCompare(string S, string T) { int sizes = S.size(); int sizet = T.size(); while(S.find('#') != -1){ if(S.find('#') == 0)..
백준 7568번 - 덩치
www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩� www.acmicpc.net #include #include #include using namespace std; struct person{ int weight; int height; int order; }; int main() { int input = 0; cin >> input; person people[input]; for(int i=0; i> people[i].weight >> people[i].height; peopl..
백준 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
LeetCode 13번 - Roman to Integer
leetcode.com/problems/roman-to-integer/ Roman to Integer - 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: int romanToInt(string s) { int result = 0; for(int i=0; i