정화 코딩

EDOC 과제는 으로 진행된다. 01-2. 시간 복잡도 활용하기 000. 수 정렬하기 (백준 2750번) https://www.acmicpc.net/problem/2750 from sys import stdin n = int(stdin.readline()) data = [] for i in range(0, n): data.append(int(stdin.readline())) data.sort() for i in range(0, n): print(data[i]) 03-1. 배열과 리스트 001. 숫자의 합 (백준 11720번) https://www.acmicpc.net/problem/11720 from sys import stdin n = int(stdin.readline()) data = list(map..

A. 정ㅋ벅ㅋ (백준 1237번) https://www.acmicpc.net/problem/1237 #python print("문제의 정답") 예전에 풀었었던... 킹받는 문제... 사실 예전에 내가 제출한 거 보고 풀었다,, ㅎㅎ (정답) B. 소인수분해 (백준 11653번) https://www.acmicpc.net/problem/11653 #python from sys import stdin n = int(stdin.readline()) num = 2 while n > 1: if n % num == 0: print(num) n = n // num else: num += 1 (정답) C. 그룹 단어 체커 (백준 1316번) https://www.acmicpc.net/problem/1316 #pytho..

1. 잃어버린 괄호 (백준 1541번) https://www.acmicpc.net/problem/1541 //C #include int main() { char str[60]; int num[30]; char oper[30]; scanf("%s", &str); return 0; } //C // 이건 토큰 분리 말고 다른 방식으로 입력 받는 방법 중 하나! // 파일이 끝날 때까지 정수를 입력받고, 정수를 입력받으면 부호까지 같이 들어오니까 바꿔줘야 하는데 // 바꿔줄 때 문자열에 +, -도 넣어주기! // (오빠가 알려준 방법.. ㅎ) #include #include #include #include #include // 문자열 토큰 분리 (문자열 처리 라이브러리 예제) #define N 100 int i..

1. 약수 (백준 1037번) https://www.acmicpc.net/problem/1037 #C #include int main() { int n; scanf("%d", &n); int div[n]; for(int i = 0; i max) max = div[i]; } printf("%d\n", min * max); return 0; } 여러개의 약수 중 최솟값과 최댓값을 곱하면 원래의 수가 나온다! (정답) 2. 좌표 정렬하기 (백준 11650번) https:..

1. 오큰수 (백준 17298번) https://www.acmicpc.net/problem/17298 #include int main() { int n; scanf("%d", &n); int a[n]; for(int i = 0; i a[i]) { printf("%d ", a[j]); exist = 1; break; } } if(exist == 0) printf("-1 "); } return 0; } 스택과 관련된 문제였는데, 처음에는 스택없이 반복문만을 이용해서 풀었다. 당연히 시간 초과..

1. 수 정렬하기 (백준 2750번) https://www.acmicpc.net/problem/2750 #include int main() { int n; scanf("%d", &n); int a[n]; for(int i = 0; i a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } for(int i = 0; i < n; i++) { printf("%d\n", a[i]); } return 0; } (정답) 2. 버블 소트 (백준 1377번) http..

스택과 큐 스택: 어떠한 자료를 쌓아서 올려놓은 형태의 자료구조 (후입선출) 큐: 데이터들이 일렬로 줄 서서 기다리는 형태의 자료구조 (선입선출) 1. 스택 수열 (백준 1874번) https://www.acmicpc.net/problem/1874 #include int main() { int n; scanf("%d", &n); int in[n], out[n], stack[n], pushpop[2*n]; for(int x = 0; x out[maxindex]) maxindex = x; for(int x = maxi..

1. 수연 - 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 (백준 14888번) #include unsigned long long pac(int num) { unsigned long long factnum = 1; for(int i=1; i