반응형 전체 글144 [알고리듬] #82 방향 검사 [key word] 파이썬 실습창을 열 수 있습니다.실습창 열기 방향 검사(direction check)방향 검사(direction check)는 행렬(array) 등에서 기준위치 주변에 있는 요소의 내용을 검사하는 것입니다. 테트리스, 체스, 바둑, 미로 찾기 등에서 사용되는 응용범위가 넓은 코딩기법(coding technique)입니다. 1. 방향 체크 데이터기준점을 a[i][j]라 하면 4방향의 상대 위치는 다음과 같습니다. 4방향의 인덱스는 표의 숫자만큼 바뀝니다. 3(i-1,j+0) 2(i+0, j-1)(i, j)0 (i+0, j+1) 1(i+1, j+0) 방향 번호0123i의 상대위치(di)010-1j의 상대위치(dj)10-10 표의 값을 list에 넣었습니다. di = [0, 1.. 2024. 6. 4. [두뇌퍼즐] #21 그림 속의 닭 그림 속에는 몇 마리의 닭이 있습니까?병아리도 닭입니다.더보기5마리의 닭이 있습니다.축하합니다! 2024. 6. 3. [두뇌퍼즐] #20 떼어놓기 2개의 고리가 서로 끼워져 있습니다. 고리를 자르지 않고 원래의 2개 고리로 나눌 수 있는 것은 어느 것입니까? 나눌 수 있는 고리의 번호를 말하여보세요. 더보기.6번 고리는, 네모 고리를 조금 내려서 아래 부분을 벗긴,다음 위로 올리면 떼어 놓을 수 있습니다. 축하합니다! 2024. 6. 3. [알고리듬] #81 만년 달력 [key word] 파이썬 실습창을 열 수 있습니다.실습창 열기 만년 달력만년달력(Perpetual Calendar)은 임의의 연도에 대한 달력을 만들 수 있는 달력 프로그램을 일컫는 말입니다.다음의 코드는 #72의 확장으로서 1년치 달력을 12*42 table에 만들어 다단 출력한 것입니다.코드를 분석하여 이해하세요.#Perpetual Calendar#------------------------------------------------------------------------preparationmonth='Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec'.split()week='Sun Mon Tue Wed Thu Fri Sat'day=[31,28,31,30,31.. 2024. 5. 16. [알고리듬] #80 다단 출력 [key word] 구구단, 파이썬 실습창을 열 수 있습니다,실습창 열기 1. 다단 출력다단 출력(multi stage)은 출력을 여러개의 단으로 나누어 출력하는 것입니다.다음과 같이 출력하는 것이 예입니다. 1 2 3 7 8 9 13 14 15 4 5 6 10 11 12 16 17 1819 20 21 25 26 27 31 32 3322 23 24 28 29 30 34 35 36 1-1. 문제 분석출력은 줄 단위로 하게 됩니다.block(묶음) 단위로 생각합시다. i는 1과 19의 큰 묶음 j는 1,4,19,22의 줄 전체 단위 묶음 k는 1,7,13등의 묶음 l은 1,2,3 등의 낱 단위 1-2. 코딩하기for i in range(1,.. 2024. 5. 16. [알고리듬] #79 파스칼의 삼각형 [key word] 이항 계수, 시에르핀스키 삼각형파이썬 실습창을 열 수 있습니다.실습창 열기 파스칼의 삼각형파스칼의 삼각형은 이항계수를 삼각형 모양으로 출력한 것입니다.이항계수(binomial coefficient)는 이항식을 이항 정리로 전개했을 때 각 항의 계수입니다. 항의 계수는 조합(combination)의 가짓수와 같습니다. 각항은 nCr이며, 다음은 계산식입니다.. nCr=n!/(r!*(n-r)!) 1. 코딩하기row=10f=[1] #factorial 값을 미리 계산한다.for i in range(1,row+1): f.append(i*f[i-1])for n in range(row+1): print(' '*3*(row-n),e.. 2024. 5. 7. 이전 1 ··· 3 4 5 6 7 8 9 ··· 24 다음 728x90 반응형
