[SWEA] 1767 프로세서 연결하기

SW Expert Academy 1767 프로세서 연결하기 수업시간에 푼 문제였는데, 그 당시에는 조합, dfs를 막 공부하던 시점이라서 이해가 안되었다.그냥 강사님이 풀어주신대로만 따라갔다. 그래서 스스로 못푼 문제라 따로 포스팅을 안했다. 오늘 다시 문제를 풀었는데…

Continue Reading[SWEA] 1767 프로세서 연결하기
[BOJ] 1759 암호 만들기

1759번: 암호 만들기 (acmicpc.net) 오랜만에 다시 알고리즘 문제를 푸려니까 생각보다 잘 풀리지 않았다. 핵심아이디어는 모음인 경우를 조합안에서 판별하여 모음카운트와 자음카운트를 각각 더해주었다.기존 조합의 cnt 를 cntv 와 cntc 로 분리하였다고 생각하면 될…

Continue Reading[BOJ] 1759 암호 만들기
[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 주유소
[BOJ] 2304 창고 다각형

2304번: 창고 다각형 (acmicpc.net) 생각보다 간단하고, 간단하게 생각하면 쉽게 풀리는 문제였다.문제는 요새 너무 어려운 문제들을 풀다보니 복잡하게 생각하는 습관이 들었나보다.. 로직은 간단하다. 가장 높은 기둥을 찾고 그 기둥까지와 거리와 그 기둥의 높이를…

Continue Reading[BOJ] 2304 창고 다각형

End of content

No more pages to load