https://www.acmicpc.net/problem/2981
이거 왜케 어렵게 느껴지지
그래프 순회, 구현, DP, 그리디 같은 것만 풀다가 이런 수학 문제 나오면 한참을 헤맴
수학 문제 나오면 일반화나 수식화를 못해서
적당한 범위 주고 값들 출력한 뒤에 그걸 기반으로 패턴 찾아서 일반화할 수밖에 없다
이거 그냥 내가 수학 감을 잃은 건가(학식임)
https://www.acmicpc.net/problem/2981
이거 왜케 어렵게 느껴지지
그래프 순회, 구현, DP, 그리디 같은 것만 풀다가 이런 수학 문제 나오면 한참을 헤맴
수학 문제 나오면 일반화나 수식화를 못해서
적당한 범위 주고 값들 출력한 뒤에 그걸 기반으로 패턴 찾아서 일반화할 수밖에 없다
이거 그냥 내가 수학 감을 잃은 건가(학식임)
https://www.acmicpc.net/problem/2981
걍 정수론을 몰라서 아님?
아 그런가? 골드급 문제만 해도 고딩 수학으로 못 푸는 문제들 많음?
정수론은 수학 올림피아드 준비한 놈 아닌 이상 중고등학교 교육과정에서 배울 일 없음
최대공약수 초등학생때 배우는데? 걍 수학문제 안푼지 오래되서 그런듯
호제법을 초등학생때 배움? - dc App
원래 골드 그리디 정수론 수학 이렇게 3개만 잇는 문제가 어려움 ㄹㅇ
이거 원래 실버였음 근데 어려운거맞음
수학문제를 많이 안풀어서 그런듯
입력이나 해의 조건이 어떤 형태인지 미지수로 써보는 게 좋음 비슷한 문제로
https://www.acmicpc.net/problem/23128
도 풀어바