코딩고치

1. 문제 주소: https://www.acmicpc.net/problem/2920 2920번: 음계 문제 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascendi www.acmicpc.net 문제 유형: 배열 2. 소스 코드 scales = list(map(int, input().split())) ascending = True descending = True for i in range(len(scales) - 1): if scales[i] < scales[i + 1]: descending = False else: ascending..

백 트래킹 기법 백 트래킹 또는 퇴각 검색이라 칭함 제약 조건 만족 문제를 풀기 위한 전략 후보군의 제약 조건을 체크하다가 만족할 수 없다고 판단되면 backtrack (다시는 이 후보군을 체크하지 않음), 그 후 다른 후보군으로 넘어감 계산의 양을 줄일 수 있음 모든 경우의 수를 상태 공간 트리로 표현 각 후보군을 DFS로 탐색 제약기 맞지 않으면 해의 후보가 될만한 곳으로 넘어가서 탐색 Promising: 조건이 맞는지 검사 Pruning: 조건이 맞지 않으면 다른 루트로 가서 탐색, 시간 절약 DFS로 탐색을 진행하면서 조건에 부합하는지 체크하고 부합하지 않으면 다른 루트로 가서 DFS 탐색을 진행 N Queen 문제 NxN 크기의 체스판에 N개의 퀸을 서로 공격할 수 없도록 배치하는 문제 Prun..

while문 while문의 구조 while 조건: 수행 구문 # while문을 이용하여 1 ~ 10까지 출력 i = 1 while i 15000: print("택시를 탄다.") else: print("걸어간다.") 걸어간다. elif문 if 문에서 더 많은 조건을 주기 위해 사용 money = 10000 if money > 15000: print("택시를 탄다.") elif money 5000: print("버스를 탄다.") else: print("걸어간다.") 버스를 탄다. break, continue break는 조건문의 조건에 관계없이 반복문에서 빠져나올 때 사용 i = 1 while i < 20: print(i) i += 1 1 2 3 4 5 6 7 8 9 10..

지정 연산자 지정 연산자(=) 왼쪽의 식을 계산하여 오른쪽의 변수에 입력 x = 8 x = x + 4 print(x) 12 함수 실행 순서 def factorial(n): if n x += 2 x = x - 2 -> x -= 2 x = x * 2 -> x *= 2 x = x / 2 -> x /= 2 x = x % 2 -> x %= 2 scope def func(): # y는 로컬변수 y = 1 print(y) func() 1 print(y) --------------------------------------------------------------------------- NameError Traceback (most recent call last) in ----> 1 print(y) NameError..