728x90 전체 글348 [SWEA] 1221. GNS - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14jJh6ACYCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 숫자 체계가 우리와 다른 어느 행성이 있다. 아래는 이 행성에서 사용하는 0 ~ 9의 값을 순서대로 나타낸 것이다. "ZRO", "ONE", "TWO", "THR", "FOR", "FIV", "SIX", "SVN", "EGT", "NIN" 0 ~ 9 의 값을 나타내는 단어가 섞여 있는 문자열을 받아 작은 수부터 차례로 정렬하여 출력하는 프로그램을 작성하라. 예를 들어 입력 문자열이 "TWO NIN .. 2022. 2. 20. [Python] 패턴 매칭(고지식한, KMP, 보이어-무어), XOR 고지식한 알고리즘(Brute Force) 본문 문자열을 처음부터 끝까지 차례대로 순회하면서 패턴 내의 문자들을 일일이 비교하는 방식으로 동작 최악의 경우 시간 복잡도는 텍스트의 모든 위치에서 패턴을 비교해야 하므로 O(MN)이 된다. (M : 찾을 패턴의 길이, N : 전체 텍스트의 길이) # 고지식한 알고리즘 # p : 찾을 패턴, t : 전체 텍스트 def Brute_Force(p,t): # 찾을 패턴의 길이 M = len(p) # 전체 텍스트의 길이 N = len(t) # p의 idx i = 0 # t의 idx j = 0 while i < M and j < N: # 같지 않다면 t는 시작점을 한 칸 뒤로, p는 맨앞으로, # 같으면 다음꺼 비교 # (둘다 한 칸씩 이동해야하므로 코드 위치 주의!!!.. 2022. 2. 20. [Python] 문자열(String) Python 인코딩 2.x 버전 - ASCII -> #-*- coding: utf-8 -*- (첫 줄에 명시) 3.x 버전 - 유니코드 UTF -8 -> 생략 가능 다른 인코딩 방식으로 처리 시 첫 줄에 작성하는 위 항목에 원하는 인코딩 방식을 지정해주면 됨 문자열 뒤집기 s = 'Reverse this strings' 0. s = s[::-1] (s.reverse()는 문자열에서는 동작 안 함 - reverse는 리스트에서 작용) 1. 리스트로 바꾸어 자리 바꾸기 N = len(s) mid = len(s)//2 # 리스트로 바꾸어 자리 바꾸기 s_lst = list(s) for i in range(mid): s_lst[i], s_lst[N-1-i] = s_lst[N-1-i], s_lst[i] print.. 2022. 2. 20. [SWEA] 1954. 달팽이 숫자 - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 달팽이는 1부터 N*N까지의 숫자가 시계방향으로 이루어져 있다. 다음과 같이 정수 N을 입력받아 N크기의 달팽이를 출력하시오. [예제] N이 3일 경우, N이 4일 경우, 이동방향 우 -> 하 -> 좌 -> 상 반복 정상 범위이면 숫자 할당 정삼 범위가 아니면(indexError) 이전으로 돌리고 이동방향을 바꿔서 정상 범위로 돌리기 N*N이 할당될 때까지 반복 # 테스트 케이스 개수 T = int.. 2022. 2. 20. [SWEA] 1210. Ladder1 - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 점심시간에 산책을 다니는 사원들은 최근 날씨가 더워져, 사다리 게임을 통하여 누가 아이스크림을 구입할지 결정하기 로 한다. 김 대리는 사다리 타기에 참여하지 않는 대신 사다리를 그리기로 하였다. 사다리를 다 그리고 보니 김 대리는 어느 사다리를 고르면 X 표시에 도착하게 되는지 궁금해졌다. 이를 구해보자. 아래 의 예를 살펴보면, 출발점 x=0 및 x=9인 세로 방향의 두 막대 사이에 임의의 개수의.. 2022. 2. 20. [SWEA] 4843. 특별한 정렬 - Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 보통의 정렬은 오름차순이나 내림차순으로 이루어지지만, 이번에는 특별한 정렬을 하려고 한다. N개의 정수가 주어지면 가장 큰 수, 가장 작은 수, 2번째 큰 수, 2번째 작은 수 식으로 큰 수와 작은 수를 번갈아 정렬하 는 방법이다. 예를 들어 1부터 10까지 10개의 숫자가 주어지면 다음과 같이 정렬한다. 10 1 9 2 8 3 7 4 6 5 주어진 숫자에 대해 특별한 정렬을 한 결과를 10개까지 출력하시오 인덱스를 이용해서 범위를 줄이면서.. 2022. 2. 20. 이전 1 ··· 52 53 54 55 56 57 58 다음 반응형
