Algorithm159 #12865 평범한 배낭 # 백준 12865 sol) Dynamic Programming(동적 계획법) 처음에 보고 간단할거라 생각했는데 매우 어려웠다ㅋㅋ 구글링 해보니 2차원 배열 선언해서 가치를 하나하나 비교해야 하는 문제였는데 남이 설명해놓은 것을 봐도 이해가 안가서 혼자 정리를 해봤다 아래 블로그 참고 https://gumeum.tistory.com/25 점화식 이해가 제일 어려웠다ㅋㅋㅋ 내가 풀려니까 어떻게 생각해야할지 모르겠더라 dp문제 많이 풀어봐야할듯! 코드도 작성이 매우 힘들었다 결국 블로그 따라 작성한듯 나중에 내가 다시 한번 안보고 풀어봐야겠다! 2022. 4. 3. #2869 달팽이는 올라가고 싶다 문제 #문제 문제 자체는 어렵지 않다 # 코드 바로 짠 코드는 위와 같은데 주어진 예제 중에 마지막 예제가 시간초과 걸릴 것 같았다ㅋㅋ 그래서 코드를 바꿨다 잠을 자지 않고 최대로 오를 수 있는 높이 만큼을 나무 막대 길이에서 빼놓고 나머지를 며칠만에 오를 수 있는지 계산하면 된다 두번째 예제가 다음과 같은데 v=1, per=4로 v/per하면 소수점이 나오면서 내림 처리돼서 0으로 나오는 문제가 있었다 cmath라이브러리의 ceil을 써도 0으로 나와 무엇이 문제인지 생각해보니 v/per를 먼저 하기 때문에 이미 0으로 처리 된 상태에서 ceil을 하기 때문이라고 생각했다 그래서 소수점 상태에서 ceil하도록 하고 다시 int로 바꿔준다 int로 바꿔주는 이유는 세번째 예제에서 16진수 표기방식으로 출력돼서.. 2022. 2. 13. #1193 분수 찾기 문제 # 문제 # 코드 # comment 규칙 찾는 것이 어려웠고 / 쓸때 역슬래시 필수는 까먹지 말기 그리고 반복문에서 while(num>0)보단 while(num>k)를 쓰는게 반복문 내에서 if문도 안써도돼서 가독성이 좋아짐 진짜 오랜만에 공부한다,,ㅋㅋㅋ 앞으로 알고리즘은 일주일에 3문제는 풀도록 하쟈,, 몸풀기용으로 앞에 간단한 문제 2개 풀고 1193번 풀려고 하는데 규칙 찾기가 어려워서 구글링의 힘을 빌리고 말았다ㅎ,, 규칙 찾기나 코드짜기 어려웠던 문제들은 기록할 예정 2022. 2. 13. 이전 1 ··· 24 25 26 27 다음
