본문 바로가기

백준4

[C++] 1448번 삼각형 만들기 [ 문제 ] 1448번 문제보기 [ 제출코드 ] #include #include #include int maxSides(std::vector &sides){ // sides의 별칭 // int maxSides(std::vector sides){ // sides를 복사하여 독립적인 sides가 됨. // 세 변의 길이의 합이 최대인 삼각형 만들기 for(int i=sides.size()-1; i>1; i--){ int c = sides[i], b = sides[i-1], a = sides[i-2]; if(c >N; std::vector sides(N, 0); // N개의 빨대 길이 .. 2021. 2. 17.
[C++] 13417번 카드 문자열 [ 문제 ] 13417번 문제보기 [ 제출코드 ] [ 풀이 ] 아스키코드를 활용하여 사전 순으로 재배치하였다. [ 이야기 ] 3차 틀림 : K J O K N 의 경우, 결과로 JKOKN 이 나와야하는데 KJKON 으로 나왔다. 그 이유는 마지막 for문의 if문에서 (int)answer[0] < (int)card[j+1] 이라고 해야하는데 (int)card[0] < (int)card[j+1] 이라고 했으니 당연히 틀린 결과가 나온 것이다. 4차 틀림 : 정답일거라는 확신과는 다르게 틀렸다는 문구를 보고 정말 하기 싫었다. 그러다가 문득 설마.. 출력부분에서 띄어쓰기나 개행같은게 달라서.....? 라는 생각은 정확했다. 결과마다 개행을 넣어주니 드디어 정답이다! 2021. 2. 16.
[C++] 11497번 통나무 건너뛰기 풀이 11497번 문제보기 코드 1 (vector 사용) #include #include //#include 없어도 정답이 나옴 #include int main(){ int T; std::cin>>T; // 테스트 케이스만큼 반복 for(int _case=0; _case>n; int half = n/2; std::vector arr(n, 0); std::vector ansArr(n, 0); for(int i=0; i>arr[i]; int j=n-1; // 주어진 배열을 크기 순으로 정렬 std::sort(arr.begin(), arr.end()); // 가장 큰 숫자는 배열 중앙으로 ansArr[half] = arr[j]; for(int i=1; i 2021. 2. 14.
[C++] 1439번 뒤집기 문제 1439번 문제보기 제출코드 #include #include #include #include #include int main(){ std::string str; std::cin>>str; int o=0, l=0; if(str[0] == '0') o++; else l++; // 연속해서 나오지 않는 숫자는 해당 변수에서 1씩 증가 for(int i=1; i 2021. 2. 14.

티스토리툴바