profile
내가 다시 보기 위해 기록합니다.
post-thumbnail

<Baekjoon> #2003 수학, 구현, Dynamic Programming_수들의 합2 c++

\[풀이 1먼저 보고 바로 dp로 풀어야겠다고 생각했고dp\[i]\[j]=a\[i] 부터 a\[j] 까지의 합으로 설정했다.(자꾸 dp, bfs, dfs문제 들을 풀다보니 이런 문제도 그런 알고리즘으로 풀어야겠다고 생각한다 ㅠㅠ)e.g. n=10 m=5 a={1,2,3

2022년 2월 10일
·
0개의 댓글
·
post-thumbnail

<Baekjoon> #11005 수학, 구현_진법 변환2 c++

\[가끔 코딩 테스트에서 이렇게 기본 구현하는 문제들이 나와서 조금씩 풀어봐야겠다.진법 변환은 원래 10진법의 숫자를 진법 변환을 하려고하는 수로 나누기를 반복해서 하면 되는데 쉽게 예를 들면,나중에 숫자를 출력할 때 위에서 부터 pop()하며 출력하기 위해stack을

2022년 2월 10일
·
0개의 댓글
·