본문 바로가기
반응형

알고리즘/배열 \ 정렬6

#29 [파이썬] 프로그래머스: 삼각 달팽이 https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr def solution(n): answer = [] triangle = [[0 for j in range(i+1)] for i in range(n)] i = -1 j = 0 num = 1 for direction in range(n): for fill in range(direction, n): if direction % 3 == 0: i += 1 elif directi.. 2021. 7. 2.
#21 [파이썬] 백준 11656번: 접미사 배열 www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net s = input() lst = [] for i in range(len(s)): lst.append(s[i:]) lst.sort() print(*lst) [시작인덱스:끝인덱스]를 통해 문자열을 파싱하는 것만 알고 있다면 아주 쉬운 문제! 2021. 4. 25.
#20 [파이썬] 백준 2535번: 아시아 정보올림피아드 www.acmicpc.net/problem/2535 2535번: 아시아 정보올림피아드 첫 번째 줄에는 대회참가 학생 수를 나타내는 N이 주어진다. 단, 3 2021. 4. 25.
#19 [파이썬] 백준 1755번: 숫자놀이 www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net m, n = map(int, input().split()) dict = {'1':'one', '2':'two', '3':'three', '4':'four', '5':'five', '6':'six', '7':'seven', '8':'eight', '9':'nine', '0':'zero'} lst = [] for i in range(m, n+1): itoa = .. 2021. 4. 25.
728x90
반응형