www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 일단, 최대 세자리 수가 입력이 되므로 1부터 999까지를 생각하고 풀면 된다. 근데 여기서, 1~9 즉 한자리 수는 한수인가.. 아닌가..를 고민했는데 찾아보니 한수였다! 그러므로 1부터 99까지는 모두 한수가 될것이며 조건문으로 한수를 확인해야할 부분은 세자리 수이다. 한 수씩 리스트에 담아서 그 차이를 비교하면 풀 수있는 문제였다. import sys input = sys.stdin.readline num =..
programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr participant 배열에는 마라톤에 참여한 선수들이, completion 배열에는 완주한 선수들이 담겨져 있다. 이 두가지 배열을 비교하여 완주하지 못한 선수를 출력해야하는 문제였다. [첫번째 시도] def solution(participant, completion): for i in completion: if i in participant: parti..
programmers.co.kr/learn/courses/30/lessons/68644 [월간 코드 챌린지 시즌1 (Level 1)] 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 주어진 배열 numbers 안에서 두 수를 뽑아 더해서 오름차순으로 담아 답을 도출하면 되는 문제였습니다. 중복된 값이 있으면 안되므로 set() 으로 하여 더해진 값을 set 안에 넣어주면 되며 이후 리스트로 만들고 정렬을 하면 됩니다. def solution(numbers): t..
www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net n 번째의 타일리을 위해서는 세가지 경우가 존재한다. (1) n-1 번까지의 타일링 이후 2x1 타일을 붙이는 경우 (2) n-2 번까지의 타일링 이후 1x2 타일을 두개 붙이는 경우 (3) n-2 번까지의 타일링 이후 2x2 타일을 한개 붙이는 경우 그러므로 이러한 세가지 상황을 모든 경우의 수로 따져 코드를 작성해 보면 다음과 같다. import sys input = sys.stdin.readline n = int(input()) d =..
www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net import sys input = sys.stdin.readline n,m = map(int,input().split()) graph = [] for i in range(n): graph.append(list(map(int,input().split()))) dp = [[0] * (m+1) for _ in range(n+1)] for i in range(1,n+1): for j in range(1,..
www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net import sys input = sys.stdin.readline num = input() temp = int(num,8) result = format(temp,'b') print(result) 이번 문제는 어렵지 않게 파이썬을 이용하여 풀 수 있었다. 입력 받은 수가 8진수여서 10진수로 바꾸고 다시 2진수로 변환을 했는데.. 8진수에서 2진수로 바로 바꾸는 것도 분명 될 것 같다. ○ 작성한 내용에 대해 잘못된 부분이나 수정해야할 부분 말씀해주시면 감사하겠습니다!!!
