C

백준 / 브루트포스 / 표적지 옮기기 (boj23973, c11)

2023.06.22

문제 https://www.acmicpc.net/problem/23973 23973번: 표적지 옮기기 첫째 줄에 사격판의 크기를 나타내는 정수 N과 M이 주어진다. (1 ≤ N, M ≤ 2,500) 다음 N개의 줄에는 사격판의 정보가 주어진다. 0은 사격이 명중하지 않은 칸을, 1은 사격이 명중한 칸을 의미한 www.acmicpc.net 입출력 해설 일단 이 문제는 굉장히 악랄하다. 처음에는 굉장히 쉬워보이지만 잘못 접근하다가는 시간초과를 맛볼 수 있게 된다. (필자도 그러했음..) 일단 이 문제는 n과m이 최대 2500으로 전부를 돌아보면서 하기에는 2500*2500으로 정답이 되는지 판별까지 하기에는 시간초과를 볼 수 있다. 그렇기에 판별을 할 때 사격판이 일단 1이 되는지를 확인한다. 왜 그럴까? ..

코딩테스트/알고리즘 공부

다시 시작하는 이세계 생활

2023.06.20

요즘 들어 공부를 너무 안 했는데 종강했기에 재활치료 겸 다시금 알고리즘을 처음부터 공부하기로 했다. 해당하는 알고리즘의 방향은https://www.youtube.com/@BaaaaaaaaaaaaaaaaaaaaarkingDog/featured BaaarkingDogwww.youtube.com 여기 있는 바킹독 선생님의 알고리즘 공부 순서대로 시작할 생각이다. 진행하는 언어는 무조건 초심자들이 제일 먼저 시작하는 c언어로 진행하려고 한다. 중간 중간 c++에서는 stl을 통해 쉽게 구현할 수 있는 것들을 본인은 하나하나 다시 공부해가며 직접 구현하여 사용할 생각이다. 직접 구현한 코드들은 github나 블로그에 올려놓을 것이며 코드를 보면서 아쉽거나 고쳤으면 하는 부분들은 댓글로 계속해서 적극 피드백 받습..

백준 / 브루트포스 / 표적지 옮기기 (boj23973, c11)

다시 시작하는 이세계 생활

티스토리툴바