chaewot 님의 블로그

행동대장1. 잘 모르겠으면 일단 0부터 하나씩 대입하면서 패턴을 찾자. -> 1번 문제 보면 안다..1. 멀리 뛰기 문제 풀이#1칸 또는 2칸 뛰기 가능#1 = (1, 1) 1가지#2 = (1, 1), (2) 2가지#3 = (1, 1, 1), (1, 2), (2, 1) 3가지#4 = 5가지#이전거 + 그 이전거def solution(n): answer = 0 a, b=0, 1 for i in range(n): a, b = b, a+b answer = b return answer % 1234567패턴을 보니 이전 수와 이전전 수를 더하면 나온다는 것을 앎. 그것이 바로 피보나치 수열!일단 a, b 초기값을 0과 1로 지정 후 계속 swap 하면 ..

행동 대장1. 돌리기 or 비교 문제가 나오면 줄부터 세워보자!: sort()를 잘 쓰자..2. 리스트 vs 딕셔너리 1. 시저 암호 알아야 할 개념print(ord("A")) # 65 출력print(chr(65)) # A 출력ord: 문자 -> 아스키 코드로 변환chr: 아스키 코드 -> 문자로 변환A: 65 ~ Z: 90a: 97 ~ z: 122 나의 풀이def solution(s, n): answer = '' for i in s: if i == " ": answer += " " continue; else: f_change = ord(i) + n if 91 뭐가 문제였냐면.. Z일 때 9..

행동대장1. 뭔가.. 주어진 숫자만큼 값을 맞춰야되면 일단 정렬을 하자!, 뭔 소린지 모르겠으면 아래 7번 보셈1. k번째 수 나의 풀이def solution(array, commands): answer = [] for i in commands: sort_array = [] # 문제 1: append를 쓰면 [[5, 2, 6, 3]] 처럼 리스트 안에 리스트가 들어가요. sort_array.append(array[i[0]:i[1]]) # 문제 2: 리스트 안에 리스트가 하나뿐이라 sort()를 해도 아무 변화가 없어요. sort_array.sort() # 문제 3: i[2]는 '번째' 숫..

잘 쓰면 좋은 것!!!for에 바로 배열 넣기for i in arrarr 요소를 하나씩 꺼내옴그냥 문자열 순회하는거는 이거 쓰셈 제발. sortedreturn(sorted(arr, reverse=True))이건 바로 return 값에 쓸 수 있음 숫자 하나를 내림차순 배열?하기ex) 14635 -> 65431n = 12345arr = list(map(int, str(n))) # 1. [1, 2, 3, 4, 5] 먼저 str로 문자열로 바꿔서 map을 통해서 int로 각 요소를 바꾸고 다시 리스트로 변환arr.sort(reverse=True) # 2. [5, 4, 3, 2, 1] 내림차순# 3. 숫자를 다시 문자로 바꿔서 합치기! 중요한 점은 join은 문자열만 가능하기때문에 map을 통해 ..

문제1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K가 주어집니다.다음의 연산을 N명의 사람들이 모두 제거될때까지 진행합니다.1번부터 순서대로 K번째 사람을 제거합니다.한 사람이 제거되면 남은 사람들로 원을 이루고, 제거된 사람의 위치를 기준으로 다시 K번째 사람을 제거합니다.2번 연산 과정을 반복합니다.제거되는 사람의 번호를 순서대로 나열한 순열을 구하는 프로그램을 작성하세요.입력6 4출력4 2 1 3 6 5from collections import dequen, k = map(int, input().split())d = deque()for i in range(n): d.append(i+1)while d: for i in range(k-1): d.append..