개발자일걸요..?

문제링크 : www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 이 문제를 풀기 위한 과정 1. chess 판의 8*8칸의 경우를 모두 조사해야한다. 예를 들어 9*10칸의 chess판이 주어졌을 경우, 열은 [0,8), [1,9) 행은[0,8) 로 나눠서 모든 경우의 수를 따져봐야한다. 2. 8*8칸 내에서 수정이 필요한 칸의 수를 알아봐야 한다. 8*8칸을 둘러볼때 이중 for문을 사용하는데 그 시작점을 다르게 한다. ex) 1번 시작 : (0,0) ..

문제 링크 : www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 처음에는 이중 for문을 돌며 하나씩 비교해가며 덩치비교를 할 수 없는 사람(undefined)을 세고 rank를 적고, 또 rank에 undefined값을 더하는 방법을 사용하려고 했다. 그러나 그 과정은 입력받은 값들은 몸무게별, 혹은 키별로 순서대로 정렬해야 활용이 쉬운 방법이었다. 그래서 google을 통해 얻은 아이디어가 바로 이중 for문을 이용해서 list의 행별로 자신보..

문제 링크 : www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 이 문제에 따라 시리즈 순서별 영화 제목의 수는 아래와 같다. 666 - 1666 - 2666 - 3666 - 4666 - 5666 6660 - 6661 - 6662 - 6663 -6664 - 6665 6666 - 6667 - 6668 - 6669 - 7666 - 8666 9666 - 10666 - 11666 - 12666 - 13666 -14666 15666 - 16660 - ... 이 시리즈..

문제 링크 : www.acmicpc.net/problem/2231 입력받은 숫자보다 작은 숫자들의 분해합(0부터)을 구해 입력받은 값과 비교 target = int(input()) case = [ i for i in range(0,target+1)] check = 0; for i in range(0,target+1): sum = case[i] for j in range(0,len(str(case[i]))): sum += int(str(case[i])[j]) if sum == target: check = case[i] break print(check)

문제 링크 : www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 고려해야할 조건 1. 세 카드를 동시에 뽑기때문에 세 숫자는 모두 다른 수여야 한다. 2. 세 카드의 합이 M을 넘지 않아야 한다. 이를 고려하면 경우의 수는 NC3가지가 되고, 이를 list에 넣은 후 M과의 차이가 가장 적은 값을 찾으면 된다. import sys N,M = map(int, sys.stdin.readline().split()) index = li..

문제 링크 : www.acmicpc.net/problem/11729 하노이 탑의 기본 규칙 한 번에 하나의 원판만 옮길 수 있다. 큰 원판이 작은 원판 위에 있어서는 안 된다. 예를 들어 원반이 3개와 막대 3개가 존재할 때, 알고리즘은 1,2번 원반 2개를 A->B로 이동. 이때 C 경유 가능 (1번 원반을 A->C로 이동. 2번 원반을 A->B로 이동. 1번 원반을 C->B로 이동.) 3번 원반을 A->C로 이동. 1,2번 원반 2개를 B->C로 이동. 이때 A 경유 가능 (1번 원반을 B->A로 이동. 2번 원반을 B->C로 이동. 1번 원반을 A->C로 이동.) 이다. 이를 코드로 바꿔보면 아래와 같다. #include #include using namespace std; vector list; ..

문제링크 : www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 문제 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. *** * * *** N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3..