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 세서 둘 중 작은 값으로 제출했다...
https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 이거 생각보다 재미있는 문제였다. 처음엔 걍 평균높이였을때가 제일 빠르겠지~싶었는데 극단적인 예외사항들이 떠올랐다. 그래서 board에서 가장 높은 height 부터 averageHeight까지 줄여가며 모든 경우를 탐색했다. averageHeight 아래로는 더 짧게 걸릴 수가 없다 블록을 파는데 더 오랜 시간이 걸리기 때문이다. #include #include #include #include..
https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 대충 부동소수점 연산 해보는 문제이다. devide by zero만 신경써주면 어렵지 않다. #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.ti..
https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 와이 시간초과?? #include // 시간초과 #include #include #include #include #include using namespacestd; int col, row, res = -1; vector board; unordered_set s; int dx[4] = {1, 0,-1 ,0}; int dy[4] = {0, -1, 0 ,1}; void dfs(int depth,..