본문 바로가기

programming

(102)
[algorithm] 백준 26069 - 붙임성 좋은 총총이 [algorithm] 백준 26069 - 붙임성 좋은 총총이 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 26069번 문제 - 붙임성 좋은 총총이 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 26069 백준 26069번 붙임성 좋은 총총이 문제 보러가기 문제 해석 총총이는 무지개 댄스를 추고 있다. 상당히 귀엽다. 문제에는 무지개 댄스를 추고 있는 사람을 만나면 상대방도 무지개 댄스를 추게된다라는 조건이 등장한다. 즉, 처음에 총총이와 만난 사람을 파악해서 무지개 댄스를 추고있는 명단에 추가해 주고 이 명단에 올라가 있는 사람과 만나는 사람들을 파악해서 명단을 계속 업데이트해 주면 문제에서 원하는 무지개 댄..
[algorithm] 백준 25192 - 인사성 밝은 곰곰이 [algorithm] 백준 25192 - 인사성 밝은 곰곰이 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 25192번 문제 - 인사성 밝은 곰곰이 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 25192 백준 25192번 인사성 밝은 곰곰이 문제 보러가기 문제 해석 문제를 잘 읽어보면 채팅방 로그에 ENTER는 새로운 사람이 입장했음을 의미합니다. 새로운 사람이 입장한 다음 처음으로 채팅을 치는 사람은 무조건 곰곰티콘을 사용하게 되는데 로그를 통해 곰곰티콘의 사용 횟수를 파악하는 것이 문제가 원하는 정답입니다. 힌트 : 중복 제거를 할 때 파이썬에서 주로 사용하는 자료형이 활용해 보죠. 기억 안 나면 옥상으로..
[algorithm] 백준 1037 - 약수 [algorithm] 백준 1037 - 약수 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 1037번 문제 - 약수 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 1037 백준 1037번 약수 문제 보러가기 문제 해석 어떠한 숫자의 약수가 주어지면 약수들을 가지고 그 숫자를 유추해내는 문제입니다. 약수의 개수는 50개보다 작거나 같은 개수가 주어지는데 약수의 개수가 몇개이든 우리가 살펴봐야할 약수는 딱 두개입니다. 힌트 : 약수를 크기순은로 정렬시킨 후 잘 살펴봅시다. 풀이 # 1037 약수 N = int(input()) num_list = list(map(int, input().split())) print(m..
[algorithm] 백준 1010 - 다리 놓기 [algorithm] 백준 1010 - 다리 놓기 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 1010번 문제 - 다리 놓기 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 1010 백준 1010번 다리 놓기 문제 보러가기 문제 해석 사이에 강을 두고 왼쪽 오른쪽 사이트에 다리를 놓는 경우의 수를 구하는 문제입니다. 문제에 서로 겹치지 않는다라는 말이 등장하는데요. 이 뜻은 같은 사이트에 연결된 다리가 있으면 안된다는 말로 이미 다른 사이트와 연결되어있는 경우에는 다리를 더이상 놓을 수 없다는 말입니다. 힌트 : C가 생각나실 것 같습니다. 풀이 # 1010 다리 놓기 from math import factor..
[algorithm] 백준 11050 - 이항 계수 1 [algorithm] 백준 11050 - 이항 계수 1 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 11050번 문제 - 이항 계수 1 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 11050 백준 11050번 이항 계수 1 문제 보러가기 문제 해석 N, K 로 이루어진 이항 계수의 뜻은 N개 중 K개를 골라서 만들 수 있는 부분집합의 수를 의미합니다. 콤비네이션이라고 하죠? nCk 또는 C(N,K)로 나타내기도 합니다. C(N,K) = N! / K! (N-K)! 로 계산됩니다. 풀이 # 11050 이항 계수 1 from math import factorial N, K = map(int, input().spl..

반응형