오늘 공부한 것
- 네트워크
- TCP vs UDP
- IP
- TCP 프로토콜
- TCP 연결방식 3-way handshake
- TCP 연결해제 4-way handshake
- TCP 제어
- 슬라이딩 윈도우
- 혼잡제어slow start
- UDP 특징, 장점
- spring boot
- 테스트 코드 작성
- validation처리
- 알고리즘
- 큰 수 만들기(그리디)
느낀점
오늘은 그리디 문제를 풀었다! 지금까지 그리디 문제를 잘 풀지 못했어서 오늘은 심혈을 기울여 풀었으나...ㅎ 일단 문제 해결 알고리즘을 구사하긴 했음...근데 시간초과가 테스트케이스 2개정도 나서ㅠㅠ. 반복문이 하나밖에 없었는데 당황스러웠다.. 최대한 내가 구현한 알고리즘에서 시간초과 날 요소들을 제거해보았으나 계속 나서 결국다른 사람들의 풀이과정을 참고해보았다. 스택을 이용하여 풀어야지 시간초과가 나지 않는 것이었다 ㅎㅎ 그래서 그 사실을 확인하고 다시풀었더니 통과할 수 있었다. 그리디가 정석적인 풀이가 없다보니 어렵게 느껴지는 것 같다. 그리디문제를 더 많이 풀어봐야겠다!
'TIL' 카테고리의 다른 글
| [2023.01.04] spring boot 18일차 (0) | 2023.01.04 |
|---|---|
| [2022.12.30] 자료구조 1일차 (0) | 2022.12.30 |
| [2022.12.28] spring boot 16일차 (0) | 2022.12.28 |
| [2022.12.27] spring boot 15일차 (0) | 2022.12.27 |
| [2022.12.26] spring boot 14일 (0) | 2022.12.26 |