[BOJ] 1080 행렬

1080번: 행렬 (acmicpc.net) 이 문제가 왜 그리디인지를 생각하면 쉽게 풀 수 있다.3*3 의 부분행렬이라는 조건이 주어졌기 때문에 (0,0) 을 기점으로 3*3 행렬을 뒤집는 식으로 문제를 풀었다. 배열1의 값과 배열2의 값이 다르면, 3*3…

Continue Reading[BOJ] 1080 행렬
[BOJ] 13305 주유소

13305번: 주유소 (acmicpc.net) 40줄 안되는 코드로 풀 수있었다.문제를 처음 봤을때는 정렬을 이용해서 풀려고 했다.가장 가격이 싼 지점에서 끝까지 한번에 방문한 값과, 그 지점 이전까지의 합을 더해서 계산하려고했다.그러다가 이전 비용들을 계산하는 과정에서 굳이…

Continue Reading[BOJ] 13305 주유소

End of content

No more pages to load