분류 전체보기54 데미안을 읽고 보호되어 있는 글 입니다. 2024. 9. 15. 백준 14501번 <퇴사> - C++ 처절했던 사투에 비해 코드는 간결하구나.. 문제가 많았다.1. 점화식 제대로 못 찾음.2. 문제 자체를 정확하게 이해하지 못했음3. 내가 짠 코드를 내가 이해하지 못함 문제 설명부터 시작해서 차근차근 다시 이해해보자 1일2일3일4일5일6일7일$T_i$3511242$P_i$102010201540200$dp[i]$0000000 1일에 상담을 했다면, 2 3일에는 상담을 할 수 없다. 그러므로 $1+T_i$인 4, 즉 dp[4]에는 1일차 $P_i$인 10이 들어간다 1일2일3일4일5일6일7일$T_i$3511242$P_i$102010201540200$dp[i]$00010000 1일에 하지 않고 2일에 상담을 했다면,3 4 5 6일에 상담을 할 수 없으므로, 7일에 2일차 $P_i$인 20이 들어간다 1일2일3.. 2024. 8. 31. 백준 2579번 <계단 오르기> - C++ Dynamic Programming 유형 마스터 프로젝트 까진 아니고 어느정도 궤도에 올리기 나만의 프로젝트를 진행중인데.. 하 진짜 쉽지가 않다. 고등학교 다닐 때도 점화식 문제 진짜 못풀어서 싫어했는데, 얘는 무조건 점화식을 찾아야만 풀 수 있는 문제 유형이란 말이다!!!!!번외로 요즘 내가 새기고 다니는 말이 있다. "Intellectual Honesty"라는 단어다. 직역하면 지적인 정직성인데, 진실을 추구하고, 실수로 부터 배워서 공유하자는 의미다. 그래서 예전과는 다르게, 고민의 시간을 늘리는 방향으로 공부를 진행 중이다. 근데 이번 문제는.. 점화식과 초기세팅을 어떻게 해야 할 지 도저히 감이 안 잡혀서 슬쩍.. 참고해버렸다. 아무튼 보자 내가 지금 밟아야 되는 계단이 N번째 계단이다N-1번.. 2024. 8. 29. 백준 15829번 <Hashing> - C++ https://www.acmicpc.net/problem/15829 아니 좀 블로그틱하게 써보려했더니 미리보기 왜 안 되냐? 암튼 해시함수 그 그거있잖아 매핑해 주는 함수 그래서 공식대로 간단하게 썼더니 달랑 50점 나오더라? 구글링 해 보니까 이게 엄청 큰 수가 들어와버려서 서브태스크 범위를 벗어나서그럼. 그래서 모듈러 연산방법에 대해서 좀 알아보고, 해시함수 모듈러 연산 적용에 대한 수식 간단하게 쓸 거임 $$ Hashing\, Function\quad H = \left ( \sum_{i=0}^{l-1}a_ir^{i} \right ) \ mod\ M$$ $$H\,=\,\left ( a_0r^0+a_1r^1+a_2r^2+\cdots+a_{l-1}r^{l-1} \right )\,mod\,M$$ $$=\.. 2024. 8. 24. 백준 10816번 <숫자 카드 2> -C++ BinarySearch활용문제인 줄 알고 덤볐다가 의외의 복병들에 뚜드려 맞아서 포스팅한댜..긍까 마지막줄에 입력된 각 원소에 대해서, 두 번째 줄에 몇 개씩 있는 지를 출력하는 문제다 한줄요약이라 간단해 보이지? 그랬다면 넌 이걸 직접 풀어보도록 n개의 숫자 카드를 갖고 있음(중복 가능)m개의 수를 입력받는데, 그 숫자 카드가 m에 몇 개나 있냐?hint : BinarySearchn개의 정수를 입력받을 때, 지금 입력한 수가 존재하면 arr[idx] ++;그리고 중복된 수는 저장 안 해버리는 거지-> 음수에 대해서는 어떻게 카운트할 것인가 음수 idx가 없잖아 -> 이것만 처리하면 사실상 끝나는 거긴 함 -> 음수 양수에 대해서 따로 배열 만들기 -> 아 배열로 왜 안 되지 .. 2024. 8. 23. 멋진 신세계를 읽고 보호되어 있는 글 입니다. 2024. 8. 22. 이전 1 2 3 4 ··· 9 다음
