Algorithm

Algorithm/Boj

백준 19564 python

word = input() alphabet = 'abcdefghijklmnopqrstuvwxyz' count = 1 for i in range(len(word)-1): if alphabet.index(word[i]) < alphabet.index(word[i+1]) : continue else : count += 1 print(count) 현재 글자의 인덱스 값보다 다음 인덱스 값의 알파벳이 뒤에 있으면 입력횟수를 최소화 할 수 있으므로 index()함수를 사용하여 위치를 구하여 비교한다. 또는 alphabet변수 사용없이 아스키코드를 이용해 풀 수도 있다. if ord(word[i]) < ord(word[i+1]) :

Algorithm

이것이 코딩테스트다 - 구현 파트

예제 4-2 문제 정수 n이 입력되면 00시 00분 00초부터 n시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 입력조건 첫째 줄에 정수 n이 입력된다. (0

Algorithm

이것이 코딩테스트다 - 구현 파트

예제 4-1 상하좌우 입력조건 첫째 줄에 공간의 크기를 나타내는 n이 주어진다. (1

Algorithm

[python] 조합(nCr) 반복문과 재귀 호출을 통해 구하기

문제 설명 n개 중에서 r개를 선택할 때의 경우의 수를 구하는 문제다. https://terms.naver.com/entry.naver?docId=3350149&cid=60210&categoryId=60210 조합 공식 조합의 경우의 수를 구하는 공식이다. 조합은 n개 중 서로 다른 r개를 선택하되 순서를 고려하지 않는 것을 말한다. 관련자료 수학 공식을 모두 담은 "수학공식 포스터" 다운로드(PDF) 조합 공식 terms.naver.com 코드 def combi(n, r): i = 1 p = 1 while i def combi() 다시 넣기 (재귀호출) -> combi(1,1) + combi(1,0) 둘다 return 1