곧죽어도 콛잉

https://www.acmicpc.net/problem/19942 19942번: 다이어트 식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각 www.acmicpc.net 1) 비트마스킹으로 식재료끼리의 조합을 구한다. 2) 구한 조합의 각각의 영양성분들끼리의 합이 최소 영양성분을 넘기는지 확인한다. 3) 최소 영양 성분을 넘긴다면, 이때의 비용과 식재료 조합을 vector에 저장한다. 4) vector을 sort로 오름차순 정렬하여 가장 첫번째 조합을 출력한다. 문제를 읽어보면 어? 이거 조합아닌가? 라는 생각이 든다. 하지만 조합으로 풀면 매우 어려운 선택이 ..

https://www.youtube.com/watch?v=6uF1Nxo2xjk&list=PL5dxAmCmjv_4FGYtGzcvBeoS-BobRTJLq&index=5 이 영상을 보며 antlr4를 공부 중이다.. 그런데 영상과 똑같이 RUN을 했는데 안된다.. 완전 멘붕 java.lang.NoClassDefFoundError: org/antlr/v4/runtime/tree/ParseTree 바로 구글링을 갈겼더니 문제는 Build Path외에 Class Path에도 antlr4 jar 파일을 추가해야한다는 것!!!

https://www.acmicpc.net/problem/14620 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net 1) 빈칸 중 3개를 뽑는 경우를 모두 찾는다. 2) 각 경우마다 씨앗을 심는다. 그리고 꽃이 폈을때(즉, 상하좌우를 확인할때) 조건에 맞는지 확인한다. 3) 만약 확인한 경우가 잘못됐다면, 다른 경우로 넘어가고, 아니라면 총 비용을 계산해서 최소값인지 확인한다. 이 문제는 전형적인 완전 탐색 문제이다! 이 문제의 시간복잡도는 아무리 커도 20만을 넘기지 않는다. (100 combination ..

https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력 www.acmicpc.net 1) 0부터 9까지의 순열을 구한다. 2) 구한 순열의 모든 경우의 수를 부등호 사이에 넣어본다. 3) 2)에서 통과한 경우를, long으로 변환한 후 최소값인지 최대값인지 판별한다. 4) 모든 경우의수를 확인하면 최소값과 최대값을 출력한다. 진짜.. 쉬웠는데.. 헛짓거리를 많이했다... 문제 풀기전에 우리가 원하는 결과값의 데이터타입을 꼬오오오옥 확인하자 아무것도 모르고 atoi(s.c_str..

https://www.acmicpc.net/problem/14497 14497번: 주난의 난(難) 주난이는 크게 화가 났다. 책상 서랍 안에 몰래 먹으려고 숨겨둔 초코바가 사라졌기 때문이다. 주난이는 미쳐 날뛰기 시작했다. 사실, 진짜로 뛰기 시작했다. ‘쿵... 쿵...’ 주난이는 점프의 파 www.acmicpc.net 1) 상하좌우로 dfs를 시행한다. (총 4번의 dfs) (참고로 x,y,x2,y2 input 모두 (1,1) ,,, (M,N)으로 들어오므로 -1 해줘야한다..) 2) 1번의 점프가 끝났으므로, res를 업데이트 3) 만약 dfs에서 #를 찾았다면(chk==1) res를 출력하고 종료. 4) 아직 #을 못찾았다면, 다시 dfs를 수행해야하므로 사용된 vis를 0으로 업데이트 해준다. ..

https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 1) 모든 L에 대해 bfs를 해준다. 1-1) 이때, 가중치로 나온 더해진 값들을 확인해나가며 res를 갱신한다. 2) res-1를 출력한다. 이 문제는 bfs 개념을 알고 있다면 쉽게 풀린다! L를 만날때마다 bfs를 수행해보자. 그렇다면, 위 그림에서 파란색으로 색칠한칸은 W, 빨강색 칸은 L이다. 이때 (0,0)(빨강색 숫자 1)에서 bfs를 시작할 경우, 가중치 1를 더한다 생각한다면, 위의..