최코딩의 개발

사이트https://www.acmicpc.net/problem/1107 문제 분석서론오랜만에 풀어보는 코테이다! 지난 시험기간 및 동아리 활동때문에 많이 못했다. 이번 문제는 브로보토스 알고리즘이다. 설계하는데 시간을 좀 애먹었다. 풀이사용가능한 번호를 조합을 해서 그 번호가 최종 n이랑 유사해야된다. 그러기 위해서는 필자는 재귀함수를 사용했다. 5457 3 6 7 8 입력은 위와 같다고 가정 하겠다. min = Math.abs(100 - n); if (100 == n) { System.out.println(cnt); } else { solution(0); System.out.println(min); } 입력을 하고나서 위와 함수를 들어갈때 위와 같이 작업을 해줘야 된다. 맨 첫번째 줄 코드 의미는 번호..

사이트https://www.acmicpc.net/problem/1446 문제분석서론문제 이해는 어렵지가 않았다. 이 문제가 왜 DP 유형인지 좀 의아했다.필자는 dfs 즉 재귀함수를 이용해서 풀었다.  본론일단 먼저 첫번째!! 필자는 걸러주었다. 5 1500 50 100 50 2050 100 10100 151 10110 140 90 즉 입력을 위와 같이 받을시 가정을 해보겠다.  지름길 갯수가 5 이고, 고속도로의 길이는 150이다. 이때 첫번째 지름길을 보면 시작지점은  0, 도착지점은 50 마지막으로 지름길 길이는 10이다!즉 일반길로 가면 50인데 지름길을 사용하니깐 거리가 10이 나온것이다. 하지만 문제의 조건을 보면 역주행은 불가능하다고 나와있다. 즉 네번째 지름길 100 151 10 은 151..

사이트 https://www.acmicpc.net/problem/1522 1522번: 문자열 교환 a와 b로만 이루어진 문자열이 주어질 때, a를 모두 연속으로 만들기 위해서 필요한 교환의 회수를 최소로 하는 프로그램을 작성하시오. 이 문자열은 원형이기 때문에, 처음과 끝은 서로 인접해 www.acmicpc.net 문제 분석 볼모으기 문제랑 비슷했다. 볼모으기 문제는 엄청 쉽게 풀었는데 이 문제는 슬라이딩 윈도우 알고리즘이라고 한다. 즉 문자열의 끝이 처음과 다시 이어지는 원형 구조 인거다 뭔가 쉽고 빨리 풀 수 있을거 같았는데 고정관념이 사로잡혔다. 볼모으기 문제처럼 알파벳 갯수 최소를 찾으면 될줄 알았으나 생각해야 될게 많고 도저히 안풀렸다. 실버1인데 골드푸는 기분.... 그래서 생각한 알고리즘은 ..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.