의외로 고민했는데 원인이 되게 의미없는거엿다 테스트케이스가 하나밖에 없어서 좀 고민한 문제이다. https://www.acmicpc.net/problem/1059 1059번: 수2 첫째 줄에 Lucky Set에 포함된 숫자의 개수 L이 주어진다. 둘째 줄에는 L개의 수가 주어진다. 이 수는 1,000보다 작거나 같은 자연수이고, L은 50보다 작거나 같은 자연수이다. 그리고 중복되지 않는다 www.acmicpc.net 일단 첫번째 코너케이스 1 3 1 과 같은 경우에는 0을 가상의 left값으로 잡고 문제를 해결하면 된다. 두번째 1 998 999 과 같은 경우에는 1001을 가상의 right값으로 잡고 문제를 해결하면 된다 세번째 4 1 3 5 7 3 N이 Lucky Set 안에 있는 경우 답은 항상 ..
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net Ai는 Ai-1의 배수라는 조건덕분에 그리디알고리즘으로 해결 가능한 문제이다. Ai-1번째 k개를 선택해서 값을 채우느니 그냥 k배인 Ai를 사용하면 동전 수를 절약할 수 있기때문에 (100원 다섯개 vs 500원 한개의 차이) 가장 큰 동전부터 계산해서 지불해야하는 금액을 줄여나가면 된다. #include int main(){ ..
으으 소스가 너무 더러워...! 길이좀 줄여서 보기편하기 하는게 좋은데 소스가 너무 길어서 해독하기 힘들것 같다. 그래도 천천히 설명해보겠다... https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net #include int n,m; int arr[10][10]; int tmp[10][10]; int dx[] = {0,0,1,-1}; int dy[] = {1,-1,0,0}; void fill(int x, int y){ tmp[x][y] = 2; for(int i=..
오늘도 풀만한 문제가 없나 백준을 들락날락거리는 Koder. 매우 즐거운 문제를 발견해 아무도 상상 못할 기상천외한 방법으로 풀어보았습니다. https://www.acmicpc.net/problem/13022 13022번: 늑대와 올바른 단어 첫째 줄에 단어가 주어진다. 단어는 w, o, l, f로만 이루어져 있으며, 길이는 50을 넘지 않는다. www.acmicpc.net 정석인 풀이로 보자면 일일히 문자열을 비교해가며 문자의 갯수와 순서를 일일히 비교하겠지만 저는 딱 보자마자 들었던 생각이 문자열이 50자밖에 안되면 4*13 = 52이니 사실상 48글자일 것이고, wolf에서는 다음 문자열이 두가지 갈래로 확장될 수 있습니다! 하나는 wwoollff (문자를 하나씩 더 붙임), 나머지 하나는 wolf..
정보올림피아드 2010년 중등부 1번 문제이다. 중등부 1번을 오래걸리는 능지수준 ㅠ https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net #include #include #include int arr[100001] = {0}; int n; long long int min = 2000000001; int main(){ scanf("%d", &n); for(int i=0; i= abs(arr[fp]+arr[ep])..
지난번에 풀었던 단지번호매기기? 문제랑 비슷해서 건드렸는데 의외로 고민했으나 고민한 이유가 매우 의미읎는것이었다. 재귀함수짜는데 fill함수 앞에 return을 붙여놔서 방향이 여러갈래로 나뉠때 탐색을 제대로 못했기 때문이었다 ㅠ return만 떼니 AC. https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 항상 프로그래밍을 하면서 하는 생각 중의 하나인데, 프로그래밍을 할때 보수적으로 문제해결하는게 아무래도 굉장히 안 좋은 행위라고 나는 생각한다...