본문 바로가기
728x90

코딩테스트/BOJ49

4673번 셀프 넘버 c++ 코드) #include using namespace std; bool num[10001]; int d(int n) { int temp; temp = n + n / 1000 + n % 1000 / 100 + n % 100 / 10 + n % 10; return temp; } void self_number() { int temp; num[1] = false; for (int i = 0; i < 10000; i++) { if (i < 10000) { temp = d(i); if (temp < 10000) num[temp] = true; } } } int main() { self_number(); for (int i = 1; i < 10000; i++) if (!num[i]) cout 2021. 12. 15.
2750번 수 정렬하기 나 오늘 종강했따!!! 이제 마지막 종강이야,,, 기분이 이상할 줄 알았는데 막상 하니까 역시 종강,,,명불허전,,,, 짱좋아 어제 밤을 샌 관계로 쉬운 구현 문제 하나 풀고 내일부터 다시 이코테 정독이다!! 위 문제는 정답률이 높은만큼 확실히 쉬웠다! 그냥 간단하게 벡터로 입력받고 algorithm 헤더의 sort함수로 정렬해서 출력해따! 이래서 c보다 c++이 좋아~ 아래는 c++ 코드! #include #include #include #include using namespace std; int main() { vector v; int n; cin>>n; for(int i=0;i>x; v.push_back(x); } sort(v.begin(),v.end()); for(int i=0;i 2021. 12. 14.
1157번 단어 공부 구현 유형~ 일단 냅다 코드~ #include #include #include using namespace std; int main() { string str; int arr[26]={0}; int max=0, max_index; int count=0; //최대 사용 문자가 한 개인지 cin>>str; //대문자 : 65-90, 소문자 : 97-122 for(int i=0;i 2021. 12. 12.
1152번 - 단어의 개수 풀이) 공백이 연속으로 나오지 않는다는 조건이 있으니까 그냥 '공백의 개수 + 1'이 단어의 개수가 될듯? 일단 이렇게 구현해보자 c++ 코드) #include #include #include using namespace std; int main() { string str; int count=0; getline(cin,str); for(int i=0;i 2021. 12. 11.
DP > 이친수 (2193번) 문제 풀이 아니 나는 자연스럽게 2차원배열방식으로 비슷하게 풀었는데 백준 강의 확인해보니까 이걸 또 일차원으로 변형해서 풀수도 있다네? 난 연습단계니까 당연히 그럼 그렇게 해봐야지 저것도 복습일텐데... 음 그럼 2차원배열 방식은 설명 따로 안씀 앞에랑 똑같으니까! 그냥 d[i][j]에서 j에 0 또는 1만 오고 d[i][1]일떄는 d[i-1][0]만 가능한거 조심하면 됨! (1은 연속 불가니까) 이번엔 일차원배열 방식! 이 방식은 아마 이게 이친수 특성때문에 가능한 것 같아 그리고 이것도 2차원배열이랑 아이디어는 똑같아, 맨 뒤의 숫자가 뭐가 오는지에 따라서 문제를 쪼개가는거야 만약 0이라면? 그 앞에는 0이나 1로 끝나고 길이가 1작은 이친수겠지 근데 1이면? 그 앞에는 무조건 0이 와야되잖아 즉 무.. 2021. 9. 5.
DP > 오르막 수 (11057번) 문제 풀이 이것또한!! 2차원배열 기법(?)으로 구현했다ㅎㅎㅎ 아주 재밌고만 막판에 내가 이걸 오르막수라고 같은 수가 중복되면 안될줄 알고 구현했더니 수가 자꾸 모자란겨.. 아쒸 왜저래 했는데 알고보니까 이거더라구... 에혀 그치만 재밌당ㅎㅎㅎ 자 풀이 시작! 자 이차원배열 d[i][j]는 길이가 i이고, 맨 뒤가 j인 수의 갯수이다. 그리고 d[i][j]는 쪼개면 d[i-1][j-k] 이런식으로 오는데 j-k는 j보다 작거나 같아야 한다. 요기가 약간 헷갈렸는데 오르막수는 진짜 딱 수열이라서 n이 2면 00도 가능하다! 암튼 그래서 얘는 3중 반복문이 필요하고 결과 값은 j가 0부터 9까지 모두 더해주면 된다 (저기 필기에는 1로 되어있지만ㅋㅋㅋ) 이렇게 정리하니까 별로 안어려워 보이지만 엄청 고민 오.. 2021. 9. 4.
728x90

티스토리툴바