728x90
반응형

ALGORITHM/C++ algorithm 3

[백준 8741번] 2진수의 합

너무너무 화난다..문제를 봤을때, 엄청 쉽고 간단해보여서 종이에 안적고 그냥 풀었더니 엄청 막혀서 틀리고 틀렸다. #문제 #풀이 멍청한 방법먼저 내가 하고싶었던 쓰레기 방법은 [1] 숫자를 입력받고[2] 입력받은 숫자를 2의 배수로 만들어준다.[3] 2의 배수 전까지 숫자를 모두 더해준다.[4] 더해준 숫자에 관한 것을 2진수로 바꿔준다. 이것이였다.하지만 메모리초과, 런타임에러 등의 모든 에러를 경험해서 틀린방법임을 깨닫고, 경우의 수를 적어보았다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include#include using namespace std; stack stackfo..

[백준 6246] 풍선놀이

DP문제를 찾아서 풀다가 못풀어서 못올린게 3문제나 있다..DP문제를 골라서 푸는거 잠시 휴식기를 두고, 전체 문제 중에 랜덤으로 돌려서 문제를 풀었다.쉬워보였는데, 생각보다 조금 막혔다..ㅠ다음에는 꼼꼼하게 풀어서 한번에 통과하고 싶다!! #문제 #풀이 쉬어보여서 한번에 통과할 줄 알았는데, 생각하지 못했던 실수가 존재했다. 1. 0부터 풍선의 갯수-1 까지로 바꿔서 계산을 해주려 했는데 틀림 -> 1부터 갯수까지로 생각해줘도 상관이 없음을 깨닫고 그냥 바꿨다.그래서 4번이나 도전했고, 결국 나의 꼼꼼하지 못했던 성격때문에 틀렸음을 알았다. 처음부터 꼼꼼하게 생각했으면 될것을 .. ㅠㅠ 다음에는 한번에 통과해야지 https://github.com/leehy0321/algorithm_study/blob/..

<백준 온라인저지 1463번> 1로 만들기 (DP 예제)

DP문제에 너무 약해서 많이 풀어봐야겠다.나의 첫 Tistory 문제! 두둔! #문제 #나의 코드https://github.com/leehy0321/algorithm_study/blob/master/Baekjoon/1463%20dp.cpp 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include using namespace std; int result = 999999;void making_number_to_one(int number, int howtomake){ //Recursive를 끝낼 수 있는 조건 if (number > input_number;//사용자에게..

728x90
반응형