Doby's Lab

https://www.acmicpc.net/problem/11909 11909번: 배열 탈출 상수는 2차원 배열 A[1..n][1..n] (n≥2, n은 자연수)을 가지고 있습니다. 이 배열의 각 원소는 1 이상 222 이하의 정수입니다. 배열을 가지고 놀던 상수를 본 승현이는, 질투심이 불타올라 상수를 A[1][1] www.acmicpc.net Level: Gold V Solved By: DP 처음에는 Dijkstra로 풀려고 했었습니다. pair 같은 복잡한 자료형을 만들어서 구현했는데 메모리 초과로 다른 키워드를 생각해내야 했습니다. DP 태그가 달려있어서 DP로도 구현할 수 있겠다 싶었습니다. 제가 생각한 아이디어와 관계식은 아래와 같습니다 \(cache\)는 해당 원소로 갔을 때, 최단 경로 값..

✅ Intro블로그를 보면서 복습 중에 Precison과 Recall이 반비례 관계인 이유가 궁금해졌습니다. 수식적으로 보았을 때, 이해가 되지 않는 부분이 있어서 다른 관점들을 통해 조금이나마 접근을 다르게 해 보았습니다. https://draw-code-boy.tistory.com/531 mAP (mean Average-Precision)에 대하여일반적으로 Object Detector의 성능이 얼마나 좋은지에 대한 지표로는 mAP가 널리 쓰이고 있습니다. 오늘은 mAP는 어떻게 도출되는 결과인지에 대해 알아보겠습니다. ✅ Precision(정확도), Recall(검출율, draw-code-boy.tistory.com✅ QuestionPrecision(정확도)와 Recall(검출율)에 대한 수식은 아래..

https://www.acmicpc.net/problem/1124 1124번: 언더프라임 자연수 X를 소인수분해하면, 곱해서 X가 되는 소수의 목록을 얻을 수 있다. 예를 들어, 12 = 2 × 2 × 3이다. 1은 소수가 아니다. 어떤 수 X를 소인수분해 해서 구한 소수의 목록의 길이가 소수이면, www.acmicpc.net Level: Silver I Solved By: Miller Rabin, Pollard's Rho 소인수분해를 하는 알고리즘이라면 예전에 공부했었던 Pollard's Rho 알고리즘이 기억나서 코드를 가져와서 소인수 분해를 가능하게 했습니다. factors vector의 사이즈를 Miller Rabin에 물려서 소수로 판별이 난다면 res 값을 더해주는 식으로 답을 구했습니다. #..

https://www.acmicpc.net/problem/1337 1337번: 올바른 배열 첫째 줄에 배열의 크기 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 배열의 원소가 한 줄에 하나씩 주어진다. 원소는 1,000,000,000보다 작거나 같은 음이 아닌 정수이 www.acmicpc.net Level: Silver IV Solved By: Implementation 처음에 정렬을 하여 인접한 원소들 간의 차를 활용한다면 규칙이 있을까 했는데 찾을수록 오류가 발견되어 직접 구현해보는 게 아이디어였습니다. 구현이 가능하였던 이유는 원소의 최대 개수가 50개이고, 한 원소당 5가지의 케이스를 고려하여서 시간초과를 면할 수 있기 때문입니다. 한 원소를 기준으로 해당 원소가..

https://www.acmicpc.net/problem/1408 1408번: 24 도현이는 Counter Terror Unit (CTU)에서 일하는 특수요원이다. 도현이는 모든 사건을 정확하게 24시간이 되는 순간 해결하는 것으로 유명하다. 도현이는 1시간 만에 범인을 잡을 수 있어도 잡지 않는 www.acmicpc.net Level: Bronze II Solved By: String string을 입력으로 받았기에 계산을 수월하게 하기 위해 string을 int로 바꾸는 작업을 했습니다. 그 뒤 출력을 string으로 해주고 싶었기 때문에 std::string에 있는 to_string을 사용하였습니다. 문제를 풀 때 생각해야 할 예외라면 임무를 시작하는 시간이 다음 날로 넘어가서 시간상으로는 현재시간..

https://www.acmicpc.net/problem/1297 1297번: TV 크기 김탑은 TV를 사러 인터넷 쇼핑몰에 들어갔다. 쇼핑을 하던 중에, TV의 크기는 그 TV의 대각선의 길이로 나타낸 다는 것을 알았다. 하지만, 김탑은 대각선의 길이가 같다고 해도, 실제 TV의 크기는 www.acmicpc.net Level: Bronze II Solved By: Math 피타고라스의 정리를 이용하여 계수를 구해줍니다. C++에서는 double or float 실수 자료형은 int로 타입을 바꾸었을 때, 소숫점 아래 수는 자동으로 버리기 때문에 이런 특성을 활용하여 풀 수 있습니다. #include #include using namespace std; int main(){ double d, h, w; ..

https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net Level: Silver IV Solved By: Implementation 모서리의 값이 전부 같은 정사각형 중 제일 큰 넓이를 구하는 것이 문제입니다. 그래서 사각형의 모서리 값을 구하는 함수(getMax)를 짜는 것이 이번 문제의 중요 포인트입니다. pair형을 리턴하는 것은 아무 상관 없으니 참고바랍니다. #include #define MAX 51 using namespace std; in..

https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net Level: Silver IV Solved By: String M과 N 사이의 수들을 문자열로 변환하는 작업을 하고, 이를 정렬하여 출력해 주면 되는 문제입니다. 하지만, 이를 출력할 때는 문자열로 바뀐 숫자가 무엇이었는지 기억해야 하기에 pair을 사용하여 second의 기준으로 정렬하고, first를 출력해 주었습니다. #include #i..