공작소

구름톤 챌린지가 20일차를 끝으로 마무리 되었습니다! 20일차 동안 문제를 풀면서 느꼈던 점은, 코딩테스트를 준비하는 사람들에게 교육적인 문제가 많이 출제되어 유익하다는 점과 문제 하나하나가 재밌어서 매일 참여해야겠다는 흥미를 얻을 수 있었다는 점입니다. 한편으로는 기간이 더 길게 진행되어 더 많은 문제를 풀어볼 수 있다면 좋겠다는 생각도 들었지만, 본인의 Problem Solving 역량을 체크하는데 적정한 문제와 기간이였다고 생각합니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 특정 칸에 알파벳 대문자를..

구름톤 챌린지 19일차입니다. 구름톤 챌린지 종료까지 얼마 남지 않았습니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 특정 도시가 공사 중일 때를 고려하여 그래프 탐색을 진행하면 해결 가능한 문제이다. BFS 를 사용하여 최단거리를 얻는 풀이이다. import sys from collections import deque input = sys.stdin.rea..

구름톤 챌린지 18일차입니다. 4주차가 시작되면서 점점 구름톤 챌린지도 마무리되어가고 있습니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 정사각형의 크기는 최대 100, 그리려는 반직선의 개수는 최대 100,000개이므로 단순 브루트포스로 아슬아슬하게 해결이 가능하다. import sys input = sys.stdin.readline n, m = map(i..

구름톤 챌린지 17일차입니다. 4주차가 시작되면서 점점 구름톤 챌린지도 마무리되어가고 있습니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 BFS를 통해 컴포넌트 그룹을 탐색했다. 한 컴포넌트를 탐색하면서 간선의 개수도 동시에 세주어 저장하였다. 이를 이용해 가장 밀도가 높고, 컴포넌트를 구성하는 컴퓨터의 수가 가장 적고, 더 작은 번호를 가진 컴퓨터가 있는 ..

구름톤 챌린지 4주차가 시작되었습니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 BFS를 이용해 탐색한다. s번 섬에서 e번 섬으로 가는 다리가 있을 때 e번 섬에서 s번 섬으로 가는 다리가 있다면 같은 연합으로 인식하고 탐색한다. 이를 이용해 연합의 개수를 세면 되는 문제이다. import sys from collections import deque inp..

구름톤 챌린지 3주차의 마지막 문제입니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력과 출력 풀이 과정 과일을 조각내 구매할 수 있다는 것이 중요한 포인트이다. 과일을 통으로 구매한다면 다르게 생각해야 했지만, 과일을 조각내서 일부만 구매할 수 있다면 일단 먼저 모든 과일을 조각내 놓고 포만감을 높게 채울 수 있는 조각을 먼저 가져가는 방법을 사용하면 된다. 조각의 가격은 모두 ..

구름톤 챌린지 14일차입니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 그래프 이론에 대해 다루는 문제이다. 간선 정보를 등록하여 탐색을 이어나가면 결과를 쉽게 구할 수 있다. import sys input = sys.stdin.readline n, m, k = map(int, input().rstrip().split()) graph = [[] for _ i..

구름톤 챌린지 13일차입니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 BFS를 이용해 단지의 개수를 센 후, 가장 많은 단지가 있는 건물 유형의 번호를 출력했다. import sys from collections import deque input = sys.stdin.readline n, k = map(int, input().rstrip().split())..

구름톤 챌린지 12일차입니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 집에 전력을 공급하기 위해선 그 집에 발전기를 설치하거나, 상하좌우로 인접한 집 중 하나가 전력을 공급받고 있으면 된다. -> 모여있는 집 그룹의 개수를 세면 된다. 집 그룹 안에 있는 한 집에 발전기를 설치하면 그 그룹의 모든 집에 전기가 공급되기 때문이다. BFS를 사용해 집 그룹의 ..

구름톤 챌린지 3주차가 시작되었습니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 dp 를 사용해 필요한 아이템의 최소 개수를 구했다. 현재 통증 상태가 i 일때의 필요한 아이템의 최소 개수를 구하고 dp 테이블에 기록하면서 통증 상태가 n 일때의 필요한 아이템의 최소 개수를 구했다. 통증 상태가 i-a 일 때 필요한 아이템의 개수가 딱 떨어진다면, 혹은 통증..