Problem Solving/Baekjoon Online Judge6 제1회 블롭컵 문제 난이도 분포가 다양하여 생각보다는 많은 문제인 6솔을 했다. 컴퓨터 업데이트가 자동적으로 되어 날아갔다.... 다시 써본다... Editorial 제1회 블롭컵 해설 제1회 블롭컵 해설 docs.google.com A. blobnom 24498번: blobnom 블롭들은 심심해서 서로를 이용해 $N$개의 탑을 만들었다. 각 탑의 높이는 그 탑에 있는 블롭의 수와 같다. 여러분은 다음 행동을 $0$회 이상 할 수 있다. 처음과 마지막이 아닌 탑 중 하나를 선 www.acmicpc.net 각각의 높이가 주어진 N개의 탑이 있다. i번째 탑에 대해, i + 1번째 탑과 i - 1번째 탑의 높이를 1씩 줄이고, i번째 탑의 높이를 1 높이는 operation이 있다. (첫 번째 탑과 마지막 탑을 i번째로 .. 2022. 3. 1. #2749 피보나치 수 문제 링크 : https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 조건을 딱 보면 알수 있듯이 일반 recursion이나 dp로는 제시간에 불가능하다. 책에서 봐서 머릿속에 얼핏 남아있는 아이디어가 문득 생각났다. dp같은 경우 점화식의 형태로 나타내는 경우가 많은데, 이 점화식을 풀고 풀어 단순한 식으로 만들 수 있다. 과정은 조금 더 복잡할 수 있지만 프로그램의 실행 속도는 확연히 줄어든다. Fn을 n번째 피보나치 수라 한다면, 이라는 행렬의 곱으로 나타낼 수 있다. 결국 남은 것은 저 2x2 행렬을 k번 거듭제곱 해주.. 2022. 1. 10. #2933 미네랄 문제 링크 : https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net 문제를 이해하는 것만 해도 시간이 오래걸렸다. 뭔가 이런 류의 문제들은 방법이 생각나더라도 너무 노가다의 향이 진해 다른 더 좋은 방법은 없을까 계속해서 고민하게 된다. 로직을 짜고 코딩을 하는데 잔실수들이 많기도 하고 미처 고려해주지 않은 오류들이 자꾸 발생한다. 익숙해질만큼의 시간이 필요해 보인다. 양 옆으로 막대기를 던져 걸리는 미네랄을 지우는 것은 쉽다. 하지만 그 후 떨어질 수 있는 cl.. 2022. 1. 8. #15683 감시 문제 링크 : https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 딱 봐도 Brute-force로 풀리는 문제다. 구현하는게 번거로울 것 같다만.. 일단 cctv의 유형에 따라 볼 수 감시할 수 있는 방향의 차이가 있기에 이를 먼저 어떻게 처리할지 생각해야 한다. cctv가 보는 방향을 바꿀 수도 있기 때문에 방향까지 고려해줘야 한다. cctv의 타입에 따라, cctv의 방향에 따라, 감시할 수 있는 방향들을 3차원 백터의 형태로 만들어.. 2022. 1. 6. 이전 1 2 다음
