목록전체 글 (302)

매일 조금씩

[C++] 백준 1773번 : 폭죽쇼

입력받은 주기들중 하나의 주기라도 1~N 의 수 중 하나와 나누어 떨어지면 한번으로 세어지는 것이 포인트이다. 1~N을 주기중하나와 나누어떨어지면 ++하는 방식으로 짜보았다. #include #include #include #include using namespace std; int main(void){ int count = 0; int n, c = 0; vector v; cin >> n >> c; for (int i = 0; i > a; v.push_back(a); } for (int i = 1; i
알고리즘 2019. 12. 7. 00:10
[C++] 백준 1100번 : 하얀 칸

가로세로 8칸이 주어졌기 때문에 vector를 사용해도 되지만 배열을 사용하여 쉽게 해결 가능하다. 흰칸의 가로,세로 인덱스의 합을 2로 나누면 나머지가0이라는 것을 이용하면 조건문 작성이 쉽다. (0,0)의 경우엔 나머지가 2인것도 생각해야한다. #include #include #include using namespace std; int main(void){ char arr[8][8]; int count = 0; for (int i = 0; i arr[i][j]; if (arr[i][j] == 'F') { if ((i + j) % 2 == 0 || (i + j) % 2 == 2) count++; } } } cout
알고리즘 2019. 12. 4. 23:39
[C++] 백준 1475번 : 방 번호

단순히 생각해야 풀리는 문제이다. 세트의 갯수를 알아야하는데 고려해야하는 건 6과 9의 갯수 이다. 가장먼저 생각난 것을 크기가 10인 배열을 사용하여 입력된 숫자를 인덱스로 하는 배열을 +1 시키는 것이다. 1. 크기가 10인 배열을 0으로 초기화 시킨후 입력받은 숫자의 각자리 수를 인덱스로 하는 배열을 +1 시킨다. 2. 6과 9가 아닌 다른 숫자들의 갯수중 최댓값을 세트의 수에 넣는다. 3. {(6과 9의 갯수) + 1} / 2 와 2의 수를 비교한 최댓값을 세트의 수에 넣는다. *** 복잡하게 생각할것 없이 6과 9의 갯수를 합친후 그 값이 홀수인 경우를 위하여 +1하고 2로 나눈다. #include #include #include using namespace std; int main(void){..
알고리즘 2019. 11. 19. 00:55
[C++] 백준 1543번: 문서 검색

처음 문제를 보았을 때 가장 먼저 생각 해야하는 부분은 문자열이 공백을 포함하고 있어 cin이 아닌 getline을 사용해야한다는 것이다. 그리고 검색하고 싶은 단어와 같은 것을 찾고 넘어갈때 검색하고자 하는 단어의 크기만큼 뒤로 가야한다는것도 주의 해야한다. 하지만 이 문제에서 가장 어려움을 겪었던 것은 바로 런타임 에러이다. 어떠한 입력값을 넣어도 맞게 출력이 되었지만 런타임 에러가 계속 발생하였다. 원인은 검색하고자 하는 단어와 검색을 받는 문자열의 크기에 있었다. 검색하는 단어의 크기가 더작아야하므로 if (검색하는 문자열의 크기 < 검색받는 문자열의 크기) 일때 실행되어야한다. #include #include using namespace std; string s, t; int main(void)..
알고리즘 2019. 10. 31. 22:53
[C++] 백준 2941번: 크로아티아 알파벳

#include #include #include using namespace std; int solution(string word) { int count = 0; for (int i = 0; i < word.size(); i++) { if (word[i] == 'c') { if (word[i + 1] == '=' || word[i + 1] == '-') i++; } else if (word[i] == 'd') { if (word[i + 1] == 'z'&& word[i + 2] == '=') { i++; i++; } else if (word[i + 1] == '-') i++; } else if (word[i] == 'l'&&word[i + 1] == 'j') i++; else if (word[i] == ..
알고리즘 2019. 9. 29. 21:33
[C++] 백준 1764번 : 듣보잡

처음엔 듣도 못한 사람 벡터 하나, 보도 못한 사람 벡터 하나, 그리고 듣보잡 벡터 하나 이렇게 벡터 3개를 사용하려 하였다. 하지만 이진탐색 트리를 사용하여 좀더 효율적으로 할수 있다는 것을 알게 된후 다시 코딩 하였다. #include #include #include #include using namespace std; int M, N; vector v; bool binarySearch(int low, int high, string name) { if (low > high) return false; else { int mid = (low + high) / 2; if (!v[mid].compare(name)) return true; else if (v[mid] > name) return binarySe..
알고리즘 2019. 9. 28. 17:38
이전 Prev 1 ··· 46 47 48 49 50 51 Next 다음