I am Nanna

https://www.acmicpc.net/problem/15552 - 문제 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다. Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. Bu..

단순히 수를 정렬하는 문제다. 수의 개수 N(1 ≤ N ≤ 1,000,000)이다. 그래서 퀵소트를 썼는데 시간초과가 떴다ㅜㅜ 1차 시도 #include #include int divide(int *arr, int left, int right) { int pivot; int low = left + 1; int high = right; int temp; pivot = arr[left]; while(low = (left + 1) && pivot < arr[high]) { high--; } if (low

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; }..