유레카이론1 백준 10448 유레카이론 C언어_230107 생각보다 구현하는데 시간을 많이 썼다. 어휴 문제를 보자마자 풀기 싫었지만 그래도 코딩 실력 상승을 위해 열심히 해보았다. 이 문제는 그래도 친절하다. 자연수 n개에 대해서 합공식을 주고 있기 때문이다. 그래도 자주 사용하는 공식이므로 외워두면 좋을 것 같다. 자연수 n개의 합은 n(n+1)/2; 문제를 푸는 핵심은 1. 삼각수를 구하기 위한 값을 먼저 배열에 저장 2. 3개의 삼각수조합을 찾는다면 1을 return 그렇지 않으면 0을 리턴한다. 3. 함수로 return값을 찾아야 모든 case를 다 검증하지않고 loop를 쉽게 빠져나올 수 있었다. ==> 이렇게 하지 않으니 계속 시간초과가 발생해 한참 고생했다🤣 #include int b[1000]={0}; //함수사용을 위해 b배열을 전역변수 설정하.. 2023. 1. 13. 이전 1 다음
