전체 글 465

[ 구름톤 챌린지 ] 13일차 미션 - 발전기 (2)

구름톤 챌린지 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일차 미션 - 발전기

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

[ 구름톤 챌린지 ] 11일차 미션 - 통증 (2)

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

[ 구름톤 챌린지 ] 10일차 미션 - GameJam

구름톤 챌린지 2주차의 마지막입니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 단순 시뮬레이션 구현으로 풀이했다. 이동하다가 이미 한 번이라도 방문한 칸을 다시 지나는 지를 검토하는 것이 중요 포인트인 문제이다. 맵 밖으로 나가면 반대쪽으로 돌아오는 구조이니 이 점도 주의해야 한다. import sys input = sys.stdin.readline n = ..

[ 구름톤 챌린지 ] 9일차 미션 - 폭탄 구현하기 (2)

구름톤 챌린지 9일차입니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 단순 구현으로 가장 큰 폭탄 값을 구했다. import sys input = sys.stdin.readline n, k = map(int, input().rstrip().split()) maps = [list(input().rstrip().split()) for _ in range(n)] ..

[ 구름톤 챌린지 ] 8일차 미션 - 통증

구름톤 챌린지 8일차입니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 14만큼 통증 수치를 감소시키는 아이템을 먼저 사용하고, 7만큼 통증 수치를 감소시키는 아이템을 사용하고, 1만큼 통증 수치를 감소시키는 아이템을 사용하는 순으로 그리디적으로 해결한다. n = int(input()) print(n//14+n%14//7+n%7)

[ 구름톤 챌린지 ] 7일차 미션 - 구름 찾기 깃발

구름톤 챌린지 7일차입니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 게임판을 전부 순회하면서, 구름이 설치되지 않은 칸에서 8방향에 구름이 K 개가 있을 때마다 결과값의 카운트를 증가시켰다. 단순 완전 탐색 문제이다. import sys input = sys.stdin.readline n, k = map(int, input().rstrip().split()..

[ 구름톤 챌린지 ] 6일차 미션 - 문자열 나누기

구름톤 챌린지 2주차가 시작되었습니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 문자열을 3개의 부분 문자열로 나눈 현황을 저장한 뒤, 이 부분 문자열들을 정렬한 후 점수 계산을 진행한다. 문자열의 길이는 최대 100이기 때문에, 이중 반복문으로 문자열을 나누어도 충분하게 해결할 수 있다. import sys input = sys.stdin.readline ..

[ 구름톤 챌린지 ] 5일차 미션 - 이진수 정렬

구름톤 챌린지 5일차입니다. 챌린지를 통해 문제 풀이 실력을 향상시킬 수 있으며, 블로그에 학습 일기도 작성하면 추가 보상도 주어지니 관심 있으시면 참여해보시는 것을 추천드립니다. https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 입력 / 출력 풀이 과정 파이썬의 bin 함수를 이용해 이진수로 변환했을 때 1의 개수를 센다. 1의 개수를 기준으로 내림차순으로 정렬하고 10진수 값을 기준으로 내림차순으로 정렬한다. import sys input = sys.stdin.readline n, k = map(int, input().rstrip().s..