I am Nanna

갑자기 code force에서 contest를 보았다! 한 문제도 못 풀 줄 알았는데 그래도 한 문제는 풀었다. 물론 친구들 덕분에ㅎ 첫 문제는 굉장히 쉬웠으니 패스하고 두번째 문제는 풀 수 있을 것 같았는데 못풀었다ㅜㅜ C로 푼 사람이 딱 4명인걸 보니 어렵긴했나보다...싶지만 푼 사람 코드보니 나랑 크게 차이 없어서 더 아쉽다ㅠㅠ 나랑 차이가 있다면 수를 받을 때마다 square와 두 변 만들 수 있는 것을 체크한다는 점! 이런건 짬의 차이인듯하다. 근데 나 왜 틀렸는지 알려줬으면 좋겠다... 나와있는 테스트 케이스는 통과했는데...됴륵 다음에는 더 많이 풀어봐야지! 일단 백준 DFS와 BFS부터...ㅎㅎ

42ALGO 디스코드에 질문이 올라왔길래 생각없이 나도 풀어보았다. 처음엔 단순히 ++로 풀었더니 역시나 시간초과였다. 이진 탐색으로 풀라는데 왠지 소금물 문제 같다고 생각하다보니 진짜 소금물 문제였다. 그래서 룰루랄라 수학으로 풀었는데 5번이나 틀렸다. 1차/2차 시도 #include int main(void) { float x = 0; float y = 0; int f_z; int count = 0; scanf("%f %f", &x, &y); if (!(x > 0 && x = 0 && y = 99) { printf("-1"); return 0; } f_z++; count = (f_z * x - 100 * y) / (100 - f_z) + 1; printf("%d", count); return 0; }..