https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 처음에 문제를 제대로 이해를 못해서 접근을 잘못했었는데 생각하다보니 복잡해져서 결국 또 구글링 on. Key Point는 각 도시 간의 거리를 모두 합한 값 = 주유해야 하는 양 (1km 이동 시마다 1리터 사용하므로) 최소 비용으로 주유를 해야하므로 기름값이 가장 싼 도시에서 주유를 많이 하면 좋은 것 처음에는 기름값이 싸든 비싸든 무조건 주유를 하고 시작해야 함 가장 싼 기름값을..

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 입력받은 단어들을 하나씩 for문을 돌면서 각 단어의 철자들을 하나씩 또 for문을 돌면서 (이중 for문) 한번 사용(반복 사용)이 끝난 철자가 이후에 또 나오면 그룹 단어가 아닌 단어를 하나 발견(count++)한 것으로 간주하여 입력받은 단어의 개수(N)에서 그룹 단어가 아닌 단어(count)를 빼는 방식으로 접근하려 했으나, 밑줄 친 부분을 어떻게 코드로 만..

https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 집합 함수 set() 이용 집합 간 연산 (차집합) 사용 -> 1부터 10000까지의 숫자들의 집합에서 생성자가 있는 집합을 구해 빼준다 numbers = set(range(1, 10000)) remove_set = set() for num in numbers: for n in str(num): num += int(n) remove_set.add(..

접근 핵심 : 빨리 끝나는 회의 순서대로 정렬을 해야 한다 -> 빨리 끝날수록 뒤에서 고려할 수 있는 수가 많아짐 정렬 시 sort(list, key = lambda x : x[n])를 사용할 수 있음 -> 기준을 여러 개 적용해서 한번에 정렬할 수도 있음 sort(list, key = lambda x : (x[m], a[n])) *key에 여러 인자를 준다 이건 알겠는데 이렇게 해도 이렇게 해도 왜 계속 3이 나오는겨 4나와야 되는데 뭐가 문제지 요게 문제였다. 끝나는 시간을 기준으로 우선 정렬해주고, 끝나는 시간이 같은 경우를 위해 시작 시간을 그 다음으로 정렬해주어야 하는데, 그렇게 해줄려면 x[1], x[0] = last_end: count += 1 last_end = time[i][1] prin..

보호되어 있는 글입니다.

보호되어 있는 글입니다.