백준 25206 : 너의 평점은 문제 https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 자세한 예제 입출력은 링크에 예제 참고@ 답안 코드 : rating = ["A+", "A0", "B+", "B0", "C+", "C0", "D+", "D0", "F"] grade = [4.5, 4.0, 3.5, 3.0, 2.5, 2.0, 1.5, 1.0, 0] total = 0 # 학점 총합을 담을 변수 result = 0 # (학점 * 과목평점) 총합을 담을 변수..

도구 1 감사하기 현재 상황이나 환경은 당신이 지금까지 해온 생각의 결과다. 생각과 감정을 바꾸기 시작할 때 그 모든 것이 완전히 바뀌리라. 뭔가를 기대하면 그것을 강력한 힘으로 끌어당기게 된다. 밥 프록터도 말했다. 욕망은 당신과 당신이 원하는 것을 연결해주고 기대는 그것을 당신에게 끌어당긴다." 원하는 것을 기대하고 원하지 않는 것은 기대하 지 마라. 지금 당신은 무엇을 기대하는가? 감사하기는 내게 정말로 대단한 결과를 가져다준 훈련이다. 나는 매 일 아침에 일어나면 "고맙습니다"라고 말한다. 매일 아침에 침대에 서 일어나 발이 땅에 닿기 전에도 "고맙습니다" 라고 말한다. 그러고 나서 고마운 일들을 하나하나 짚어보면서 이를 닦거나 아침에 해야 할 일을 한다. 그렇다고 그 일들을 생각할 때 습관처럼 ..

백준 1253 : 좋다 문제 https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 답안 코드 : import sys input = sys.stdin.readline N = int(input()) Result = 0 A = list(map(int, input().split())) A.sort() for k in range(N): find = A[k] i = int(0) j = int(N - 1) while i < j: # 투 포인터 알고리즘 if A[i] + A[j] == fin..

정렬 알고리즘 정의를 내가 아는가? 정렬 알고리즘 정의 버블 데이터의 인접 요소끼리 비교, swap 연산을 수행하며 정렬 선택 대상에서 가장 크거나 작은 데이터를 찾아서 선택을 반복하며 정렬 삽입 대상을 선택해 정렬된 영역에서 선택 데이터의 적절한 위치를 찾아 삽입하면서 정렬 퀵 pivot 값을 선정해 해당 값을 기준으로 정렬 병합 이미 정렬된 부분 집합들을 병합해 전체를 정렬 기수 데이터의 자릿수를 바탕으로 비교해 데이터를 정렬 버블 정렬의 핵심 이론 버블 정렬 (bubble sort)은 두 인접한 데이터의 크기를 비교해 정렬하는 방법입니다. 간단하게 구현할 순 있지만, 시간 복잡도는 O(n^2)으로 다른 정렬 알고리즘보다 속도가 느린 편입니다. 다음 그림과 같이 루프를 돌면서 인접한 데이터 간의 sw..

백준 1316 : 그룹 단어 체커 문제 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 답안 코드 : n = int(input()) group = 0 for _ in range(n): word = input() error = 0 for i in range(len(word) - 1): # 범위 0부터 단어개수 -1까지 if word[i] != word[i + 1]: # 연속되는 두 문자가 다를 때 new_word ..

백준 1940 : 주몽 문제 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 답안 코드 : import sys input = sys.stdin.readline N = int(input()) M = int(input()) A = list(map(int, input().split())) A.sort() count = int(0) i = int(0) j = int(N - 1) while i < j: if A[i] + A[j]..