Koala - 10기/기초 알고리즘 스터디

https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net [문제] 동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다. 체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다. 체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다. 동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올..
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제분석 소스코드 input = __import__('sys').stdin.readline N = int(input()) bigBag = N // 5 while bigBag >= 0: if (N - bigBag * 5) % 3 == 0: print(bigBag + ((N - bigBag * 5) // 3)) break if bigBag == 0 and N % 3 != 0: print(-1) break big..
[Problem] [Solution] 예시) 크기가 2인 도미노 세트에 찍혀 있는 점의 개수를 구해보자. 윗칸에 찍히는 점의 개수가 0인 경우: 아랫칸에 찍히는 점의 개수 0개, 1개, 2개 윗칸에 찍히는 점의 개수가 1인 경우: 아랫칸에 찍히는 점의 개수 1개, 2개 윗칸에 찍히는 점의 개수가 2인 경우: 아랫칸에 찍히는 점의 개수 2개 따라서 (0+0) + (0+1) + (0+2) + (1+1) + (1+2) + (2+2) = 12로 총 12개가 답이다. 문제로 다시 돌아가 크기가 N인 도미노 세트에 찍혀 있는 점의 개수를 구해보자. 1. 정수형 변수 n을 초기화한다. 2. n값을 입력 받는다. 3. 점의 개수를 저장할 정수형 변수 sum을 0으로 초기화 한다. 4. for문을 활용하여 0부터 n까지..
문제 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net Algorithm 1번 규칙에 의해 N=1일때 이친수는 1개[1]이고,2번 규칙에 의해 N=2일때 이친수는 1개[10]가 된다. N=3일때는 N=2일때 이친수의 끝자리가 0이므로 [100,101]이 나올수 있으므로 2개이다. N=4일때는 N=3일때 이친수의 끝자리가 0일때는 [1000,1001]이 나오고, 1일때는 [1010]이 나오게 된다. N이 점점 커져서 k일때를 가정해보자...
https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제분석 소스코드 import sys N, M = map(int,input().split()) chess = [] result = [] for i in range(N): chess.append(list(sys.stdin.readline().strip())) for i in range(0,N-7): for j in range(0,M-7): count1 = 0 count2 = 0 for k i..
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 김세현 chadoli27 문채영 mcy325 성종영 seong672 심재혁 simson0524 오지선 yluummyisme83 이동혁 rirws96 정성주 koreatstm 조영찬 flqms649 함승현 gka1004 1. 문제 인증 1주차 2주차 3주차 4주차 5주차 6주차 7주차 8주차 김세현 문채영 ㅇ ㅇ ㅇ ㅇ ㅇ 성종영 심재혁 ㅇ 오지선 ㅇ ㅇ 이동혁 ㅇ ㅇ ㅇ ㅇ 정성주 ㅇ ㅇ ㅇ ㅇ ㅇ ㅇ ㅇ ㅇ 조영찬 ㅇ ..
KauKoala
'Koala - 10기/기초 알고리즘 스터디' 카테고리의 글 목록 (3 Page)