오늘 진행한 것들 🤔
- 알고리즘 풀데이
백준 11726번 2xn 타일링 (자바) 풀이
시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 128307 48836 36026 35.916% 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2
codinghentai.tistory.com
백준 9095번 1,2,3 더하기 (자바) 풀이
시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 (추가 시간 없음) 512 MB 91254 59805 40667 63.913% 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이
codinghentai.tistory.com
백준 2156번 포도주 시식 (자바) 풀이
시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 111806 38034 27406 32.620% 문제 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬
codinghentai.tistory.com
백준 2579번 계단오르기 (자바) 풀이
시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 140615 47946 34657 33.776% 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각
codinghentai.tistory.com
백준 11727번 2xn 타일링 2 (자바) 풀이
문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)
codinghentai.tistory.com
등 몇문제
오늘의 배운 점 🤔
- 오늘은 알게모르게 알고리즘 문제가 풀고싶어서 풀데이로 진행해보았습니다.
- 동적계획법과 분할정복을 활용해 문제풀이를 진행했습니다.
- 오늘의 수확은 그래도 어제보다 동적계획법을 활용하는법을 익힌것 같다는 것입니다.
- 동적계획법 문제는 대부분 일정한 패턴으로 반복되는 문제가 많았습니다.
- 단순히 하루이틀전까지만 해도 문제를 계속 쳐다봐도 이해가 되지 않았는데 오늘은 풀이를 안보고 제출한 문제도 있어서 뿌듯했습니다.
- 하지만 안풀린 문제들도 많았습니다. 제출까지 했으나 정리조차도 이해가 안가서 올리지 못한 문제들이 존재합니다.
- 확실히 풀데이는 잘풀릴때는 괜찮지만 안풀리는 문제가 생기기 시작하면 그떄부터 멘탈이 흔들리는것 같습니다.
- 내일부터는 절대 이렇게 하지 않고 두문제 이상 풀이하지 않으리라.. 다짐을 하게 됐습니다
목표를 지키지 않으니 세우지 않겠습니다.. 🫠
'TIL' 카테고리의 다른 글
| 23-01-04 TIL (0) | 2023.01.05 |
|---|---|
| 23-01-02 TIL (0) | 2023.01.02 |
| 22-12-28 TIL (0) | 2022.12.28 |
| 22-12-26 TIL (0) | 2022.12.26 |
| 22-12-22 TIL (0) | 2022.12.22 |