Problem Solving77 2-7. Backspace String Compare (LeetCode 844) 문제 풀기 전 생각 : 스택을 응용하면 쉽게 풀 수 있을거라고 생각했습니다. 주어지는 두 개의 string 을 인덱싱해서 스택에 하나씩 넣으며 "#" 가 나타나면 top을 하나 감소시킵니다. 두 개의 스트링 모두 위의 작업이 끝나면 둘의 길이를 먼저 비교합니다. 만약 다르다면 false를 리턴합니다. 다음으로 스택의 내용물을 비교합니다. 만약 다른게 있다면 false를 리턴하고 반복문이 무사히 종료된다면 true를 리턴합니다. #include using namespace std; class Solution { public: bool backspaceCompare(string s, string t) { char s1[s.length()]; char s2[t.length()]; int top1=0,top2=.. 2021. 7. 8. 2-6. 그룹 단어 체커 (백준 1316) #include using namespace std; int main() { int n,flag=0,answer=0; cin >> n; string s[n],tmp=""; char c; for(int i = 0 ; i > s[i]; } for(int i = 0 ; i < n ; i++){ c = s[i][0]; flag = 0; tmp = ""; for(int j = 1 ; j < s[i].length() ; j++){ if( s[i][j] != c ){ if( tmp.find(s[i][j]) == string::npos ){ tmp += c; c = s[i][j]; } else { flag = 1; } } else { c = s[i][j]; } } if(flag == 0).. 2021. 7. 8. 2-5. 단어 공부 (백준 1157) #include #include using namespace std; int main() { string s; int flag = 0,max,index; cin >> s; int n[26] = {0}; for(int i=0 ; i 2021. 7. 7. 2-4. 다이얼 (백준 5622) #include using namespace std; int main() { string s; int answer = 0; cin >> s; answer = s.length() * 2; for(int i = 0 ; i < s.length() ; i++){ if(s[i] 2021. 7. 7. 2-3. Longest Common Prefix (LeetCode 14) class Solution { public String longestCommonPrefix(String[] strs) { String answer = ""; char tmp; for(int i=0 ; i 2021. 7. 7. 2-2. OX퀴즈 (백준 8958) #include using namespace std; int main() { string s; int n,answer=0,level=0; cin >> n; for(int i=0 ; i> s; level = 0; answer = 0; for(int j=0 ; j 2021. 7. 7. 2-1. 비밀번호 발음하기 (백준 4659) #include using namespace std; bool test1(string s);//모음 포함하고 있는지 판별 bool test2(string s);//모음 자음 세개 연속으로 오는지 판별 bool test3(string s);//같은 글자가 두번 연속으로 오는지 판별 ee와 oo는 허용 int main() { string s; while(1){ cin >> s; if(s == "end") break; if(test1(s) == true) cout 2021. 7. 7. 1-10. 농구 경기 (백준 1159) #include using namespace std; int main() { int answer = 0; int n,flag=0,count = 0; cin >> n; string name[n]; for(int i = 0 ; i > name[i]; } for(int i = 0 ; i = 5) { flag = 1; cout 2021. 7. 7. 1-9. Two City Scheduling (LeetCode 1029) class Solution { public int twoCitySchedCost(int[][] costs) { int n = costs.length; int answer = 0; java.util.Arrays.sort(costs, new java.util.Comparator() { public int compare(int[] a, int[] b) { return Integer.compare(a[0]-a[1], b[0]-b[1]);} }); for(int i = 0 ; i < n ; i++){ if(i < n/2) answer += costs[i][0]; else answer += costs[i][1]; } return answer; } } https://leetcode.com/problems/two-ci.. 2021. 7. 7. 1-8. 소수 만들기 (프로그래머스 Summer/Winter coding 2018) #include #include using namespace std; int solution(vector nums) { int answer = 0; int flag = 0; for(int i=0 ; i 2021. 7. 7. 1-7. 블라인드 (백준 2799) #include using namespace std; int main(){ int M,N; int answer[5] = {0}; cin >> M; cin >> N; string arr[5*M + 1]; for(int i=0 ; i > arr[i]; } for(int i=0 ; i 2021. 7. 7. 1-6. Pascal's Triangle (LeetCode 118) class Solution { public List generate(int numRows) { List biglist = new ArrayList(); for(int i = 0 ; i < numRows ; i++) biglist.add(new ArrayList()); biglist.get(0).add(1); if(numRows == 1) return biglist; else{ for(int i = 1 ; i < numRows ; i++){ biglist.get(i).add(1); for(int j = 0 ; j < i-1 ; j++){ biglist.get(i).add( biglist.get(i-1).get(j) + biglist.get(i-1).get(j+1) ); } biglist.get(i).add.. 2021. 7. 7. 이전 1 ··· 3 4 5 6 7 다음
