220410 일 Algorithms TIL

백준 3190번 뱀 골드5

https://velog.io/@bongf/210930-Algorithms-TIL 에 업데이트

백준 10830번 행렬제곱 골드4

• 문제
• 코드-파이썬
• 코드-자바

푼 것, 배운 것

• ~로 나눈 나머지로 구하세요 문제에서 뭔가 안풀릴 때는 마지막까지 %n 으로 나눠보자

백준 6549번 히스토그램에서 가장 큰 직사각형 플래티넘5

• 문제
• 파이썬 코드
• 코드-자바

푼 것

스택으로 풀었을 때

• 가장 오른쪽에는 어쨌든 최근까지 유지된 높이중 가장 높은 것이 올 수 밖에 없다. (자기보다 더 낮은 것은 pop됌)
• 높이와 시작점을 데이터로 넣는다

백준 2493번 탑 골드5

• 문제
• 파이썬코드
• 자바코드