<미해결> [백준/Python] #1316 : 그룹 단어 체커 - 구현
·
알고리즘/백준 풀이
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)를 빼는 방식으로 접근하려 했으나, 밑줄 친 부분을 어떻게 코드로 만..
[백준/Python] #4673 : 셀프 넘버 - 구현
·
알고리즘/백준 풀이
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(..
[백준/Python] #1931 : 회의실 배정 - 그리디
·
알고리즘/백준 풀이
접근 핵심 : 빨리 끝나는 회의 순서대로 정렬을 해야 한다 -> 빨리 끝날수록 뒤에서 고려할 수 있는 수가 많아짐 정렬 시 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..
해안해
'알고리즘/백준 풀이' 카테고리의 글 목록 (3 Page)