코딩테스트 (12) 썸네일형 리스트형 [백준] 10813번: 공 바꾸기 (브론즈2, Python) https://www.acmicpc.net/problem/10813 문제 해결 아이디어 https://kwanghori.tistory.com/49 [백준] 10811번: 바구니 뒤집기 (브론즈2, Python) https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가 kwanghori.tistory.com 위 url과 유사한 문제로, 바구니 뒤집기 문제에서는 리스트 내 범위 값을 뒤집었다면, 공 뒤집기 문제는 지정된 인덱스의 값의 위치를 바꾸는 문제. 1. 입력된 길이의 리스트를 만들고, 2. 입력된 인덱스의 값의 위치를 서로.. [백준] 10811번: 바구니 뒤집기 (브론즈2, Python) https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 문제 해결 아이디어 1. 주어진 범위를 리스트 표현에 맞게 지정해야함. 2. 범위 내 값을 뒤집을 방법! (reverse 메서드 사용) 3. 뒤집은 값을 다시 리스트에 갱신 위 세가지 사항을 고려하여 소스코드를 작성함. 1. 뒤집을 범위의 배열을 tmp_arr로 명명하고, 2. 이를 reverse 메서드를 사용하여 역순으로 뒤집은 후 3. 추출한 범위에 다시 입력 소스코드 (Python) .. [백준] 2903번: 중앙 이동 알고리즘 (브론즈3, Python) https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 문제 해결 아이디어 문제를 따라 선을 그어 보았을 때 어떤 규칙성이 나오지 않을까? 라고 생각하여 접근하였다. 고등학생 때 배운 등차수열, 등비수열 등을 떠올렸음. 3번째까지 직접 수행하여서 값을 도출하고, 그 규칙을 찾아봄 ''' 0번 >> 4 2^2 (2^0)^2 1번 >> 9 3^2 (2^1+1)^2 2번 >> 25 5^2 (2^2+1)^2 3번 >> 81 9^2 (2^3+1)^2 .. [백준] 1065번 : 한수 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 언어는 파이썬을 사용했습니다. def hansu(n:int) -> int: if n >= 100: h_num = 99 else: h_num = n return h_num for i in range(100,n+1): s = str(i) l = len(s) if l == 3 and (int(s[2]) - int(s[1]) == int(s[1]) - int(s[0])): h_num += 1 elif l =.. 이전 1 2 다음
