Baekjoon 2775.부녀회장이 될테야 c++ [Bronze I]
·
Baekjoon/Bronze
#include #include using namespace std;int main(){ int T; cin >> T; while (T--) { int k, n; cin >> k >> n; vector apart(n + 1, 0); for (int i = 1; i
Baekjoon 28702. FizzBuzz c++ [Bronze I]
·
Baekjoon/Bronze
#include #include using namespace std;string getFizzBuzz(int num) { if (num % 15 == 0) return "FizzBuzz"; else if (num % 3 == 0) return "Fizz"; else if (num % 5 == 0) return "Buzz"; else return to_string(num);}int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int temp,idx; for(int i=0;i> fizzbuzz; if(fizzbuzz!="FizzBuzz" && fizzb..
Baekjoon 10989. 수 정렬하기 3 c++ [Bronze I]
·
Baekjoon/Bronze
메모리 초과#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N,num; cin >> N; vector numbers; for(int i=0;i> num; numbers.push_back(num); } sort(numbers.begin(),numbers.end()); for(int i=0;i 카운팅 정렬#include using namespace std;const int MAX_VALUE = 10000;int main() { ios::sync_with_stdio(false); cin.ti..
Baekjoon 15829. Hashing c++ [Bronze II]
·
Baekjoon/Bronze
처음에는 cmath의 pow연산을 썼는데 pow함수는 실수형 연산을 수행하기에 정수형 해시 값을 계산할 때 불필요한 오차가 생길 수도 있다고 한다. 그리고 너무 큰 값일 때는 overflow가 발생해서 문제가 될 수도 있기에 직접 구현해야지 모든 테스트가 통과되 100점이 나올 것이다.#include #include #include using namespace std;int main(){ int L; string s; cin >> L; cin >> s; const int M=1234567891; const int r=31; long long hash_val=0; long long power=1; for (int i = 0; i
Baekjoon 2292.벌집 c++ [Bronze II]
·
Baekjoon/Bronze
그림에 쫄지 말고 규칙을 찾으려고 해야한다.핵심은 방 크기가 1 -> 6 -> 12 -> 18 이런식으로 증가하는 것이고, 해당 번호가 포함되어 있는 방의 층수를 찾아내면 끝나는 문제이다.#include #include using namespace std;int main(){ int N; cin >> N; if(N==1){ cout max){ max+=6*hexagon_room; hexagon_room++; } cout
Baekjoon 2231. Digit Generator c++ [Bronze II]
·
Baekjoon/Bronze
해당 코드에서 주의할 점은 min_element 부분 앞에 붙어있는 *이다.min_element나 max_element의 반환 값은 주소 값이기에 *를 붙여 역참조를 해서 값을 뽑아내는 것이다.#include #include #include using namespace std;int checkNumber(int i){ int sum=0; while(i>0){ sum+=i%10; i/=10; } return sum;}int main() { int N; vector numbers; cin >> N; for (int i = 1; i