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 그리디 문제다. 뺄 수 있는 최대한 큰 동전을 찾아서 그 동전을 사용 못할 때 까지 집는다. 만약 제일 작은 동전까지 반복했을 때 0이 되지 않았다면 전에 넣은 동전 하나 뺀다. 다시 반복 #include #include #include #include #include #include #include #include #include ..
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 역대급으로 오래 걸린 문제였다. 시간초과로 방법을 계속 바꿨다. 1. board로 받아서 매번 bfs돌았다. -> store pair만듬 ->house도 pair배열 만들어서 해결 2. 조합 만들어서 치킨거리 구해줌 -> 이미 너무 안골라서 남은 경우 다 골라도 wantcnt 못 채우는 경우 미리 종료 2번의 경우 생각하다가 탈모오는줄 알았다. 가게 없애는 경우, 안없애는경우..
https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 전 문제 스티커돌리기에서 배열 돌리는 함수 빼와서 금방 풀었다. 아니였으면 dir마다 함수 구현하고 있었을듯 극혐... #include #include #include #include #include #include #include #include #include // int32max using namespacestd; int len, res = 2; vector bo..
https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net 푸는데 머리에서 김 나오는 줄 알았다. 지옥 같은 5 중반복문 함수분할하고 부등호 잘못된 것 디버깅하느라 죽을 맛이었다. 역시 x, y프린트 찍어보는 게 좌표사용문제에선 최고의 디버깅 방법인 듯하다. 1.vector s에 들어있는 shape[0], col[0], row[0]에 스티커 정보 받아준다. 2. 스티커 돌려서 [1][2][3]다 넣어준다. 3. dfs 돌면서 board에 붙일 수 있으면 붙..
https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 첨 풀어보는 시뮬레이션 문제였다. 시뮬레이션이 뭔가.. 했더니 그냥 빡구현였다. bfs dfs 처음 배우던 몇 개월 전 이 문제가 통곡의 벽이였는데, 42과제 겁나 하다 보니 구현은 매우 이지했다. 물론 디버깅 하는덴 한세월 걸렸다. 처음 cctv좌표를 가지고 옮기면서 x y좌표를 다시 초기화 시켜주지 않는 바람에 모든 cctv가 오른쪽만 보게 되어버렸다;; 역시 프린트찍어보는게 최고인..
https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 진짜 토 나오는 반례가 많다.. 도저히 못 찾겠어서 질문글에 반례 100개 넘게 치고 다 고쳐서 통과했다. 대충 큰 문제가 0이 고장 났는데 dfs는 0부터 시작해서 생기는 문제 -> valid 한 지 확인하고 dfs 돌았다. target이 이미 100이라서 -+만 눌러도 될 경우 -> 숫자채널변경 없이 +-만 사용해서 target 가는 cnt 세서 둘 중 작은 값으로 제출했다...