본문 바로가기

전체 글

2578 빙고 허어.. 이것도 어렵다. 먼저 배열 두개를 만들어서 하나는 숫자를 저장하고 하나는 불렀던 숫자인지 체크한다. 다음으로 빙고가 되기까지 숫자 12개가 필요하므로 11개까지 숫자를 미리 부른 다음에 다음부터 값을 하나씩 넣으면서 빙고인제 체크한다. #include #include using namespace std; int main() { vector num(25); vector check(25); //num 배열에 숫자 초기화 for(int i = 0; i < 25; i++){ int input; scanf("%d", &input); num[i] = input; check[i] = false; } //부른 숫자 11개 체크 for(int i = 0; i < 11; i++){ int input; scanf(.. 더보기
1834 나머지와 몫이 같은 수 정답률 낮을 때부터 알아봤어야 했다.. 정답률이 저런데 문제는 쉬워서 이상하다 생각했지 그냥 단순히 나머지를 기준으로 수를 구하려고 했다. 입력이 2000000이라 터질 껄 예상해서 long long으로 받았다. 그런데 또 어디선가 문제 생겼나보다ㅎㅎ #include using i64 = long long; int main() { int n; i64 sum = 0; scanf("%d", &n); for(int i = 1; i < n; i++){ sum += i*n + i; } printf("%lld", sum); return 0; } 흑흑.. 뭐가 문제야.. 이것도 내일 다시봐야겠다. 음.. 로직은 맞고 틀렸다면 터져서 틀린 것 같았다. 계산해봤더니 터질 수도 있겠다 싶었다. 그래서 unsigned lo.. 더보기
2851 슈퍼마리오 100에 가장 가까운 값을 선택해야 한다. 내 생각에는 다 합해도 100에 못 미치는 경우와 중간에 100 이상의 값이 되는 경우 두가지로 나뉜다고 생각했다. 다 합쳐도 100에 못미치는 경우는 따로 변수를 둬서 체크한다. 중간에 100을 넘기는 경우는 미리 다음 값을 뭘 받는지 확인해서 더했을 경우 100을 넘는지 확인한다. 더했을 시 100을 넘긴다면 그때는 두 값 중 어느 값이 더 가까운지 확인한다. #include int main() { int sum = 0; bool less100 = true; for(int i = 0; i = 100){ if(100-sum >= num-100) printf("%d".. 더보기
2460 지능형기자 2 전에도 이 문제 풀었는데 차이가 뭐지? 몰라서 그냥 전처럼 쉽게 풀었다. 그래도 나름 for 루프 안에 쓰이는 건 for문 안에 변수 선언하고 값 변하면 안되는 부분은 밖에 선언했다. #include int main() { int max = 0; int now = 0; for(int i = 0; i max) max = now; } printf("%d", max); return 0; } 더보기
11365 !밀비급일 #include #include using namespace std; int main() { string str, remainder; while(true){ getline(cin, str); if(str.compare("END") == 0) break; reverse(str.begin(), str.end()); cout 더보기
2864 5와 6의 차이 #include using namespace std; void changeAtoB(char a, char b, string& str1, string& str2){ for(int i = 0; i > str1 >> str2; changeAtoB('6', '5', str1, str2); cout > str2; changeAtoB('6', '5', str1, str2); cout 더보기
1158 조세퍼스 문제 으으 어떻게 푸는지는 나와있는데 구현하는게 힘들었다. 벡터를 지우고 인덱스 앞당기고 으으으 처음에는 위와 같이 생각했다. k번째 수를 지워야 하는데 지우면 인덱스가 바뀌니깐 count로 k번찌인지 확인하고 i는 배열의 끝까지 가면 다시 처음부터 확인하도록.. #include #include using namespace std; int main() { int n, k; vector v; scanf("%d %d", &n, &k); for(int i = 1; i 더보기
1193 분수찾기 으아악 너무 힘들었다. 규칙 찾는 문제인 것 같은데 이걸 어떻게 하지 하다 고등학교 때 이런 문제 푼 것 같아서 그냥 그 기억 그대로 풀었다. 보면 1/1 ~ 2/1 ~ 3/1 이런 덩어리로 볼 수 있으니 그 덩어리 안에서 몇 번째인지 구하면 X가 나온다. 그런데 저렇게 코딩하면 이상하게 나온다? 알고보니 내가 문제를 잘 못 읽었다. 순서를 잘못 붙여서 결과가 다르게 나온다.. 허어..어.. 다행이도 조금만 고치면 해결되는 문제였다. #include int main() { int x; scanf("%d", &x); for(int i = 1; ; i++){ int num = 1 + i*(i-1)/2; if(x < num){ int index = i - 1; int sub = x - num + i - 1; .. 더보기

티스토리툴바