그럴듯한 개발 블로그
백준 15683 감시 c++
<algorithm>/백준 2023. 9. 18. 22:23

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가 오른쪽만 보게 되어버렸다;; 역시 프린트찍어보는게 최고인..

백준 1107 리모컨 c++
<algorithm>/백준 2023. 9. 17. 22:52

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 세서 둘 중 작은 값으로 제출했다...

백준 18111 마인크래프트 c++
<algorithm>/백준 2023. 9. 17. 18:38

https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 이거 생각보다 재미있는 문제였다. 처음엔 걍 평균높이였을때가 제일 빠르겠지~싶었는데 극단적인 예외사항들이 떠올랐다. 그래서 board에서 가장 높은 height 부터 averageHeight까지 줄여가며 모든 경우를 탐색했다. averageHeight 아래로는 더 짧게 걸릴 수가 없다 블록을 파는데 더 오랜 시간이 걸리기 때문이다. #include #include #include #include..

백준 18110 solved.ac c++
<algorithm>/백준 2023. 9. 17. 17:55

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..

백준 1987 알파벳 c++
<algorithm>/백준 2023. 9. 16. 18:54

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,..

백준 1931 회의실 배정 c++
<algorithm>/백준 2023. 9. 15. 02:26

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 예외처리를 생각 못하고 13퍼에서 터졌다. 기본 sort를 사용해서 회의 종료시간 기준이 아니라 시작 시간 기준으로 정렬되어 오류가 났다.. 사실상 코테 보러 가서 나온 문제면 fail이다.......... 백준 다시 좀 풀면서 예외처리를 신경써야겠다. #include #include #include #include #include #include #include #include #include using namespace std; bool compare(std::pair a, std::pair b){ if(a...