[BOJ] 10844번 쉬운 계단 수

📝 문제 링크 🪄 쑝 숨겨요 열었넹 --> 문제 설명 입력 출력 예제 입력 |입력|출력| |:--:|:--:| |1|9| |2|17| DP를 이용한 문제. (100자릿수라서 브루트포스 알고리즘으로는 풀 수 없다.) `` 1자리수에서 끝자리가 1~9

3일 전
·
0개의 댓글
post-thumbnail

[BOJ] 2077번 대소문자 바꾸기

대소문자를 바꾸는 가장 짧은 코드는 뭘까요? XOR 연산자를 이용해서 대소문자를 바꿔보았습니다!

2021년 3월 5일
·
0개의 댓글

[BOJ] 1463번 1로 만들기

DP를 이용해서 풀어보았다. 왜냐믄 어제 공부했거든요~연산의 경우의 수는 3가지!이번에는 n항부터 1항까지 내려가면서 계산했다.이전에 설탕 문제 풀어았던 걸 응용해서 풀어보았는데, 크게 어렵지 않아서 놀랐다!점차 나아지는 모습이 보이니까 뿌듯하다.😌 앞으로도 뽜이링!

2021년 3월 2일
·
0개의 댓글
post-thumbnail

[BOJ] 2839번 설탕 배달

DP를 이용해서 풀어보려고 한다. N=3kg, N=5kg의 경우 봉지 1개만으로 충족시킬 수 있다.dp[N]=최소봉지개수라고 하자.만약 11이 입력으로 들어오면, dp[11]을 구해야하고dp[11]은 dp[11-3]혹은 dp[11-5]에

2021년 3월 2일
·
0개의 댓글