정화 코딩

7/17. OX퀴즈 (백준 8958번) https://www.acmicpc.net/problem/8958 #python countNum = int(input()) count = 0 while (count < countNum) : data = list(input()) count += 1 totalScore = 0 score = 0 for i in range (0, len(data)) : if data[i] == 'O' : score += 1 elif data[i] == 'X' : score = 0 totalScore += score print(totalScore) 문자열을 리스트로 변환하는 법 data = list(input()) 문자열을 " "로 잘라서 리스트로 변환하는 법 data = list(inpu..

종강 이후로 자고 먹고 노는 것밖에 안 하다가 열심히 미래 고민과 준비 중인 친구랑 만나고 현타를 세게 맞이하여 다시 문제 풀기를 시작하기로 했다. 오빠가 추천해준 강의를 같이 들으면서 해볼까 생각 중이다. 중간중간 웹개발 입문 강의 듣기와 게임 개발을 병행하는 것이 이번 방학의 목표이다. 갓생.. 살아보자구..~ 7/10. We love kriii (백준 10718번) https://www.acmicpc.net/problem/10718 #python print("강한친구 대한육군\n강한친구 대한육군") 시작은 브론즈5로..,,ㅎㅎㅎ (정답) 7/11. 곱셈 (백준 2588번) https://www.acmicpc.net/problem/2588 #python n1 = int(input()) n2 = int..

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/23. 별 찍기 - 4 (백준 2441번) https://www.acmicpc.net/problem/2441 //C #include int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) printf(" "); for (int j = 0; j < n-i; j++) printf("*"); printf("\n"); } return 0; } 오늘은 브론즈3으로 간단하게 슝- (정답) 1/24. 별 찍기 - 2 (백준 2439번) https://www.acmicpc.net/problem/2439 //C #include int main() { int n; scanf("%d", &n); for (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:..

정렬 (Sorting) 특정한 기준에 따라 데이터를 늘어놓는 알고리즘 (아래에 제시한 정렬들은 모두 오름차순 기준) 1. 선택 정렬 (Selection Sort) 💡 정의 순차적으로 가장 작은 수를 선택하고 교환하는 것을 반복하는 정렬 💡 과정 1. 리스트에서 가장 작은 수를 선택한다. 2. 가장 왼쪽의 원소와 교환한다. 3. 반복한다. 💡 특징 - 시간복잡도: worst, average, best 모두 O(n^2) 2. 삽입 정렬 (Insertion Sort) 💡 정의 자신보다 작은 수가 나올 때 까지 오른쪽로 밀어 삽입하는 정렬 💡 과정 1. 자신의 왼쪽에 자신보다 작은 수가 나올 때까지 오른쪽으로 민다. 2. 왼쪽에 자신보다 작은 수가 나오면 삽입한다. 3. 반복한다. 💡 특징 - 시간복잡도: wo..

1/16. 공 (백준 1547번) https://www.acmicpc.net/problem/1547 //C #include int main() { int ball = 1; int a, b, m; scanf("%d", &m); for(int i = 0; i < m; i++) { scanf("%d %d", &a, &b); if(a == ball) ball = b; else if(b == ball) ball = a; } printf("%d\n", ball); return 0; } 브론즈3인데 은근 애먹은 문제. 처음엔 생각없이 그대로 구현하려고 하다가 포인터까지 생각하게 되었고... 계속 머리를 싸매다가 이렇게 복잡한 문제는 아닌 것 같은데... 하면서 오빠한테 물어봤다. 오빠는 모든 걸 다 구현할 필요가 없..

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; } 스택과 관련된 문제였는데, 처음에는 스택없이 반복문만을 이용해서 풀었다. 당연히 시간 초과..